Jin-Yi Cai (Chinese: 蔡进一; born 1961) is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also the Steenbock... 5 KB (388 words) - 01:36, 9 March 2024 |
co-authored paper "Complexity of Counting CSP with Complex Weights" with Jin-Yi Cai. Chen received his B.S. and Ph.D. from Tsinghua University. He was a postdoctoral... 4 KB (257 words) - 15:31, 11 April 2024 |
more qubits are available, Quantum error correction can help). In 2023, Jin-Yi Cai showed that in the presence of noise, Shor's algorithm fails asymptotically... 40 KB (5,710 words) - 08:07, 29 April 2024 |
problems such as the unary version of any undecidable problem. In 1999, Jin-Yi Cai and D. Sivakumar, building on work by Mitsunori Ogihara, showed that if... 14 KB (1,789 words) - 18:57, 12 March 2024 |
1999, Jin-Yi Cai and D. Sivakumar, building on work by Ogihara, showed that if there exists a sparse P-complete problem, then L = P. Jin-Yi Cai. Lecture... 4 KB (594 words) - 09:15, 9 February 2024 |
arXiv:1003.3879. doi:10.1137/100811258. ISSN 0097-5397. S2CID 1247279. Cai, Jin-Yi; Chen, Xi (2017-06-22). "Complexity of Counting CSP with Complex Weights"... 29 KB (2,108 words) - 02:38, 20 February 2024 |
tries to reduce a known P-complete problem to the given one. In 1999, Jin-Yi Cai and D. Sivakumar, building on work by Ogihara, showed that if there exists... 10 KB (1,536 words) - 23:47, 17 April 2024 |
Yi as Sun Ce Liu Jing as Da Qiao Zhao Ke as Xiao Qiao Li Li as Bao Long Bai Yu as Lady Bian Cao Xiwen as Lady Cai (Liu Biao's wife) Li Fangyao as Cai... 26 KB (1,553 words) - 08:20, 12 February 2024 |
Imperial Chinese harem system (section Jin) shùn yí) Lady of Graceful Ceremony (婉儀; wǎn yí) Lady of Fragrant Ceremony (芳儀; fāng yí) 4 Ladies of Beauty (美人; měi rén) 7 Ladies of Talent (才人; cái rén)... 57 KB (7,337 words) - 02:57, 21 April 2024 |
 | Lô people (a subgroup of the Yi) living in the Hà Giang, Cao Bằng, and Lào Cai provinces, in the country's north. The Yi speak various Loloish languages... 64 KB (5,776 words) - 00:18, 11 March 2024 |