PP (complexity) (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "PP (complexity)" in English language version.

refsWebsite

Global rank English rank

2^nd place

2^nd place

low place

low place

69^th place

59^th place

18^th place

17^th place

2semanticscholar.org

11^th place

8^th place

low place

low place

451^st place

277^th place

207^th place

136^th place

1scottaaronson.com

low place

low place

ams.org

mathscinet.ams.org

Toda, Seinosuke (1991). "PP is as hard as the polynomial-time hierarchy". SIAM Journal on Computing. 20 (5): 865–877. doi:10.1137/0220053. MR 1115655.

arxiv.org

Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546. S2CID 1770389.
Yamakami, Tomoyuki (1999). "Analysis of Quantum Functions". Int. J. Found. Comput. Sci. 14 (5): 815–852. arXiv:quant-ph/9909012. Bibcode:1999quant.ph..9012Y. doi:10.1142/S0129054103002047. S2CID 3265603.

doi.org

Gill, John (1977). "Computational Complexity of Probabilistic Turing Machines". SIAM Journal on Computing. 6 (4): 675–695. doi:10.1137/0206049.
Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546. S2CID 1770389.
Toda, Seinosuke (1991). "PP is as hard as the polynomial-time hierarchy". SIAM Journal on Computing. 20 (5): 865–877. doi:10.1137/0220053. MR 1115655.
Yamakami, Tomoyuki (1999). "Analysis of Quantum Functions". Int. J. Found. Comput. Sci. 14 (5): 815–852. arXiv:quant-ph/9909012. Bibcode:1999quant.ph..9012Y. doi:10.1142/S0129054103002047. S2CID 3265603.

fortnow.com

weblog.fortnow.com

Lance Fortnow. Computational Complexity: Wednesday, September 4, 2002: Complexity Class of the Week: PP. http://weblog.fortnow.com/2002/09/complexity-class-of-week-pp.html
Aaronson, Scott (2004-01-11). "Complexity Class of the Week: PP". Computational Complexity Weblog. Retrieved 2008-05-02.

harvard.edu

ui.adsabs.harvard.edu

Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546. S2CID 1770389.
Yamakami, Tomoyuki (1999). "Analysis of Quantum Functions". Int. J. Found. Comput. Sci. 14 (5): 815–852. arXiv:quant-ph/9909012. Bibcode:1999quant.ph..9012Y. doi:10.1142/S0129054103002047. S2CID 3265603.

msu.su

lpcs.math.msu.su

N.K. Vereshchagin, "On the Power of PP"

psu.edu

citeseer.ist.psu.edu

R. Beigel, N. Reingold, and D. A. Spielman, "PP is closed under intersection", Proceedings of ACM Symposium on Theory of Computing 1991, pp. 1–9, 1991.

scottaaronson.com

Aaronson, Scott. "The Amazing Power of Postselection". Retrieved 2009-07-27.

semanticscholar.org

api.semanticscholar.org

Aaronson, Scott (2005). "Quantum computing, postselection, and probabilistic polynomial-time". Proceedings of the Royal Society A. 461 (2063): 3473–3482. arXiv:quant-ph/0412187. Bibcode:2005RSPSA.461.3473A. doi:10.1098/rspa.2005.1546. S2CID 1770389.
Yamakami, Tomoyuki (1999). "Analysis of Quantum Functions". Int. J. Found. Comput. Sci. 14 (5): 815–852. arXiv:quant-ph/9909012. Bibcode:1999quant.ph..9012Y. doi:10.1142/S0129054103002047. S2CID 3265603.