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 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

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

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