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.

RE · Vinony

🌐English

English Español Italiano Nederlands Português فارسی 한국어 中文日本語

EntityQ905621· pop 10· linked from 91 articles

RE

Also known as RE complexity class

complexity class

Available in 10 languages

Español
中文
日本語
Português
Catalan
Hebrew
Serbian
فارسی
한국어

via Wikidata sitelinks · CC0

Connections

Categories

Complexity classes Undecidable problems

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

quantum entanglement

Diophantine equation

computability theory

computational complexity theory

first-order logic

halting problem

decision problem

Sign in to save

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

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