PR (complexidade): diferenças entre revisões

34 bytes adicionados ,  25 de agosto de 2021
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.