BPP (complexity) (English Wikipedia)

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

Last modified:

Ref.Un. Ref.Website
Global rank English rank
2nd place
2nd place
3,708th place
2,384th place
476th place
340th place
low place
low place
low place
low place
4th place
4th place
6,932nd place
9,400th place
15th place
8th place

complexityzoo.net (Global: low place; English: low place)

doi.org (Global: 2nd place; English: 2nd place)

  • 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 (Global: low place; English: low place)

weblog.fortnow.com

mit.edu (Global: 476th place; English: 340th place)

people.csail.mit.edu

semanticscholar.org (Global: 15th place; English: 8th place)

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 (Global: 3,708th place; English: 2,384th place)

cs.sfu.ca

weizmann.ac.il (Global: 6,932nd place; English: 9,400th place)

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 (Global: 4th place; English: 4th place)

search.worldcat.org