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.

RE · Vinony

EntityQ905621· pop 10· linked from 91 articles

RE

Sign in to save

complexity class

Connections

digital object identifier

quantum entanglement

Diophantine equation

computability theory

computational complexity theory

first-order logic

halting problem

decision problem

Categories

Complexity classes Undecidable problems

Sources

wikipedia.externallinksexternallink

What links here91 pages

recursively enumerable language

Arthur–Merlin protocol

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

regular language

complexity class

computable function

computational complexity theory

Similar entities

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

Entitydist 0.20

Entitydist 0.21

RL

Entitydist 0.22

Entitydist 0.27

Entitydist 0.31

Entitydist 0.62

computable number

Entitydist 0.62

Entitydist 0.65

Entitydist 0.65

Hugh II, Count of Rethel

Entitydist 0.65

Feferman–Schütte ordinal

Entitydist 0.66

Ithier I, Count of Rethel

Entitydist 0.66