In the Vinony graph
Within Vinony's link graph, R is referenced by 78 other articles, and connects out to Turing machine, graph of a function and theoretical computer science.
Vinony files it under Complexity classes and Computability theory.
Its subject is documented across 9 Wikipedia language editions.
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- RE
- Has part
- NEXPTIME
Show 1 more fact
- different from
- R
Sources (1)
via Wikidata · CC0
Article · Português
Na teoria da complexidade computacional, R é a classe de problemas de decisão solúveis por uma máquina de Turing, que é o conjunto de todas as linguagens recursivas.
Abstract from DBpedia / Wikipedia · CC BY-SA