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...

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...

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...

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...

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...

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"...

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...

Liu Bei Lu Yi as Zhuge Liang Yu Rongguang as Guan Yu Kang Kai as Zhang Fei Nie Yuan as Zhao Yun Ni Dahong as Sima Yi Yu Bin as Cao Pi Luo Jin as Liu Xie...

Sciences. 25 (2): 130–143. doi:10.1016/0022-0000(82)90002-2. hdl:1813/6257. Cai, Jin-Yi; Sivakumar, D. (April 1999), "Sparse hard sets for P: resolution of a...

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...

several years of developing (what is known as) matchgate signature theory, Jin-Yi Cai and Pinyan Lu were able to explain the existence of Valiant's two accidental...

for Proof of the 1-factorization and Hamilton decomposition conjectures Jin-Yi Cai and Xi Chen for Complexity of Counting CSP with Complex Weights Ken-Ichi...

Yang Song Meng Xianli as Yang Yi Liu Longbin / Wang Hui as Yi Ji Chu Jianfu as Yu Fan Siqin Bilige / Qi Kejian as Yu Jin Zhou Wanhong as Yu Qiong Li Qingxiang...

MR 1964649 A Note on the Karp-Lipton Collapse for the Exponential Hierarchy Jin-Yi Cai. Lecture 11: P/poly, Sparse Sets, and Mahaney's Theorem. CS 810: Introduction...

ending the Wei regime and establishing the Jin dynasty (266–420). This article contains the family trees of Sima Yi, his brothers, and their descendants up...

Ah Cai Song Yi Xing as Tian Si Si Zhang Hao Yu as The world is righteous / male pet Lu Yan Qi as Lei Shen Ni Ni Li Qin as Meng Yi Ran Liu Yu Jin as Die...

or Yi Zhi may refer to: Yizhi Township (simplified Chinese: 益智乡; traditional Chinese: 益智鄉; pinyin: Yìzhì-zhèn), Jinggu, Yi, Yunnan, China Surname "Yi" Given...

declined) After He Chong's death in 346, his role was taken by Cai Mo. In 345, after Yu Yi, who had served as the commander of military forces in the western...

Chang Shu-wei as Wang Jin-guo, Yun's ex-boyfriend Lee Lee-zen as Chen Da-hui, Sophia's ex-husband Beatrice Fang as an actress who was Yi-hang's ex-girlfriend...

(1983) Yi zhi xiao yu san (1983) Wo ai wai guo ren (1983) Da zhui ji (1983) Jin da ban de zui hou yi ye (1984) Gui ma tian shi (1984) Wu lu cai shen da...

Tang Shun Ming (Jin Zhi's ex-husband) People around Jun Hao Jiang Xing Cheng as Fan Yun Yi (Jun Hao's fiancée) Yu Wei Ni as young Fan Yun Yi Li Zheng Jun...

Butler Yi. Soon the group eventually faces Emp and tells him that Xiao Mai doesn't want to be the heiress anymore and that neither Jin nor Cai doesn't...

Bawang (1950) Lu A Cai (1950) Lei dian zhui feng jian (1951) Huang Fei Hong chuan da jie ju (1951) Dadao Wang Wu Yuxue Jinchou Ji (1951) Yi fan feng shun (1951)...

Kannan's theorem. S. Zachos, Probabilistic quantifiers and games, 1988 Jin Yi-Cai. S 2 P ⊆ Z P P N P {\displaystyle S_{2}^{P}\subseteq {\mathsf {ZPP}}^{\mathsf...

directed by Zhang Yimou, and stars Shen Teng and Jackson Yee, alongside Zhang Yi, Lei Jiayin and Yue Yunpeng. It was released in theaters in China on January...

Cai Yuanpei (Chinese: 蔡元培; 1868–1940) was a Chinese philosopher and politician who was an influential figure in the history of Chinese modern education...

Mountain and Daughter of previous Heavenly Emperor Gao Ji Cai as Ling Feng Young master of Wan Yi Mountain Wang Jun Ren as Lian Yue, disciple of Kunlun Mountain...

follows: Jin forces in Yi Province to attack Wu from the west on both land and water; Jin forces in Jing Province to attack Jiangling; Jin forces in...

Zhang Tianhao Li Xian as Chen Xiaowei Sheng Yi Lun as Yan Bing Yuan Wen Kang as Yang Chengyuan Joe Ma as Cai Zhongxian Yao Lu as Lin Li Guan Xin as Niu...

671–705. arXiv:cs/0211025. doi:10.1137/s0097539703446912. S2CID 27038. Jin-yi Cai; Juris Hartmanis (1994). "On Hausdorff and Topological Dimensions of the...