Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

IP · Vinony

🌐English

English Español Français Italiano Português 한국어 中文日本語

EntityQ5973158· pop 6· linked from 86 articles

IP

complexity class

Available in 6 languages

Français
Português
Catalan
Hebrew
한국어

via Wikidata sitelinks · CC0

Connections

Categories

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

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

Wayback Machine

digital object identifier

formal language

quantum computing

Shafrira Goldwasser

computational complexity theory

decision problem

zero-knowledge proof

regular language

Sign in to save

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