1

PR is defined as "the complexity class of all primitive recursive functions" and also equivalently as "the set of all formal languages that can be decided by such a function". (wiki:http://en.wikipedia.org/wiki/PR_(complexity))

Unfortunately I fail to understand, why these two are equivalent?

hatero
  • 11
  • 1

0 Answers0