Word.ws English Dictionary

Adleman's theorem

Adleman's theorem proper noun: a theorem in complexity theory, stating that BPP is a subset of P/poly.

Proper noun

Adleman's theorem

  1. A theorem in complexity theory, stating that BPP is a subset of P/poly.

Questions about Adleman's theorem

What does Adleman's theorem mean?
Adleman's theorem means a theorem in complexity theory, stating that BPP is a subset of P/poly.
What part of speech is Adleman's theorem?
Adleman's theorem is a proper noun.

Words near Adleman's theorem in the dictionary

  1. adlection
  2. adlections
  3. adlects
  4. adlegation
  5. Adleman
  6. Adleman's theorem
  7. Adler
  8. Adlerian
  9. Adlerism
  10. adless
  11. adlessness

Source and license

Adapted from Wiktionary: Adleman's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Adleman's theorem.” Word.ws, https://word.ws/adleman%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.