稀疏語言若且唯若存在任何屬於NP的稀疏語言不屬於P。 在1999年,基於之前Ogihara的證明,Jin-Yi Cai和D. Sivakumar證明出若存在任何稀疏語言是P-完全 問題,則L = P. Jin-Yi Cai. Lecture 11: P=poly, Sparse Sets, and Mahaney's
P-完全要證明一個給定的問題是P-完全,一個常見的作法是將一個已知是P-完全的問題化約為這個給定的問題。 在1999年,Jin-Yi Cai 和 D. Sivakumar,基於Ogihara的理論,推導出若存在一個稀疏語言屬於P-完全,則L = P。
纤维素单胞菌科本科包括以下属: Actinotalea Yi et al., 2007 Actinotalea bogoriensis (Jones et al. 2005) Semenova et al. 2022 Actinotalea caeni Jin et al. 2017 Actinotalea
1,5-二羟基蒽醌113–114. Bibcode:1993AcCrC..49..113M. doi:10.1107/s0108270192004542. Cai, Yi-Zhong; Mei Sun; Jie Xing; Luo, Qiong; Corke, Harold. Structure–radical
羊毛甾醇Xiang-Jun Chen; Jie Zhu; Yi-Bo Xi; Xu Yang; Li-Dan Hu; Hong Ouyang; Sherrina H. Patel; Xin Jin; Danni Lin; Frances Wu; Ken Flagg; Huimin Cai; Gen Li; Guiqun Cao;