Also known as RE complexity class
classe di complessità
In the Vinony graph
Within Vinony's link graph, RE is referenced by 91 other articles, and connects out to Wang tile, algorithm and digital object identifier.
Vinony files it under Complexity classes and Undecidable problems.
Its subject is documented across 10 Wikipedia language editions.
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- ALL
Sources (1)
via Wikidata · CC0
Connections
Wang tile
Entity
algorithm
Entity
digital object identifier
Entity
group
Entity
quantum entanglement
Entity
Turing machine
Entity
arXiv
Entity
Diophantine equation
Entity
complement
Entity
semigroup
Entity
computability theory
Entity
computational complexity theory
Entity
first-order logic
Entity
Semantic Scholar
Entity
formal grammar
Entity
halting problem
Entity
NP-complete
Entity
NP
Entity
decision problem
Entity
validity
Entity