Also known as PR complexity class
complexity class of primitive recursive functions
Connections
International Standard Book Number
Entity
addition
Entity
multiplication
Entity
digital object identifier
Entity
exponentiation
Entity
Turing machine
Entity
Q118398
Entity
formal language
Entity
Q22908627
Entity
tetration
Entity
NP-complete
Entity
NP
Entity
time complexity
Entity
Ackermann function
Entity
P
Entity
regular language
Entity
NP-hard
Entity
complexity class
Entity
PSPACE
Entity
NL
Entity