ギャップ定理 (計算複雑性理論) (Japanese Wikipedia)

Analysis of information sources in references of the Wikipedia article "ギャップ定理 (計算複雑性理論)" in Japanese language version.

refsWebsite

Global rank Japanese rank

low place

low place

2^nd place

6^th place

doi.org

Borodin, Allan (January 1972). “Computational complexity and the existence of complexity gaps”. Journal of the ACM 19 (1): 158–174. doi:10.1145/321679.321691.

uni-ulm.de

theorie.informatik.uni-ulm.de

Fortnow, Lance; Homer, Steve (June 2003). “A Short History of Computational Complexity”. Bulletin of the European Association for Theoretical Computer Science (80): 95–133