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