Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

IP · Vinony

EntityQ5973158· pop 6· linked from 86 articles

IP

Sign in to save

complexity class

Connections

International Standard Book Number

Wayback Machine

digital object identifier

formal language

quantum computing

Shafrira Goldwasser

computational complexity theory

decision problem

zero-knowledge proof

regular language

Categories

Cleanup tagged articles with a reason field from November 2023 Probabilistic complexity classes

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.27

Entitydist 0.30

Entitydist 0.30

Entitydist 0.34

Entitydist 0.38

Entitydist 0.55

Entitydist 0.55

Entitydist 0.56

Entitydist 0.56

Entitydist 0.57

Entitydist 0.59

The IPCRESS File

Entitydist 0.60

What links here86 pages

Arthur–Merlin protocol

probabilistically checkable proof

probabilistic Turing machine

true quantified Boolean formula

Grzegorczyk hierarchy

P versus NP problem

regular language

complexity class