BPP (complexity) (English Wikipedia)

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

refsWebsite
Global rank English rank
2nd place
2nd place
3,413th place
2,445th place
415th place
327th place
low place
low place
low place
low place
5th place
5th place
4,983rd place
8,002nd place
11th place
8th place

complexityzoo.net

  • "Complexity Zoo:B - Complexity Zoo".

doi.org

  • Bennett, Charles H.; Gill, John (1981), "Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1", SIAM Journal on Computing, 10 (1): 96–113, doi:10.1137/0210008, ISSN 1095-7111
  • Heller, Hans (1986), "On relativized exponential and probabilistic complexity classes", Information and Control, 71 (3): 231–243, doi:10.1016/S0019-9958(86)80012-2
  • Goldreich, Oded (2011). "In a World of P=BPP" (PDF). In Goldreich, Oded (ed.). Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation - In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Lecture Notes in Computer Science. Vol. 6650. Springer. pp. 191–232. doi:10.1007/978-3-642-22670-0_20.
  • Babai, László; Fortnow, Lance; Nisan, Noam; Wigderson, Avi (1993). "BPP has subexponential time simulations unless EXPTIME has publishable proofs". Computational Complexity. 3 (4): 307–318. doi:10.1007/bf01275486. S2CID 14802332.
  • Russell Impagliazzo and Avi Wigderson (1997). "P = BPP if E requires exponential circuits: Derandomizing the XOR Lemma". Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pp. 220–229. doi:10.1145/258533.258590

fortnow.com

weblog.fortnow.com

mit.edu

people.csail.mit.edu

semanticscholar.org

api.semanticscholar.org

  • Babai, László; Fortnow, Lance; Nisan, Noam; Wigderson, Avi (1993). "BPP has subexponential time simulations unless EXPTIME has publishable proofs". Computational Complexity. 3 (4): 307–318. doi:10.1007/bf01275486. S2CID 14802332.

sfu.ca

cs.sfu.ca

weizmann.ac.il

wisdom.weizmann.ac.il

  • Goldreich, Oded (2011). "In a World of P=BPP" (PDF). In Goldreich, Oded (ed.). Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation - In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Lecture Notes in Computer Science. Vol. 6650. Springer. pp. 191–232. doi:10.1007/978-3-642-22670-0_20.

worldcat.org