351 426
edições
m
Página marcada como sem notas
(pequenas correções) |
m (Página marcada como sem notas) |
||
|
{{Sem notas|data=agosto de 2021}}
'''PR''' é a classe de complexidade de todas as [[Função recursiva primitiva|funções recursivas primitivas]] , ou, equivalentemente, o conjunto de todas as [[Linguagem formal|linguagens formais]] que pode ser decididas por uma tal função. Isso inclui a adição, multiplicação, potência, [[tetração]], etc.
| |||