FANDOM


The placid platypus function, denoted \(\text{PP}(n)\), is an "inverse" of the busy beaver function.[1] \(\text{PP}(n)\) is defined as the minimal number of states needed for a TM that prints a string of \(n\) ones and halts. It was first investigated and named by James Harland, as part of his "Zany Zoo" Turing machine research project.

The placid platypus function exhibits much more complex and unpredictable behavior than its inverse. For one, it is non-monotonic. Even its computability is an unsolved problem.

Sources Edit

  1. http://www.crpit.com/confpapers/CRPITV51Harland.pdf

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.