About: Placid platypus function   Sponge Permalink

An Entity of Type : owl:Thing, within Data Space : 134.155.108.49:8890 associated with source dataset(s)

The placid platypus function, denoted \( ext{PP}(n)\), is an "inverse" of the busy beaver function. \( ext{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.

AttributesValues
rdfs:label
  • Placid platypus function
rdfs:comment
  • The placid platypus function, denoted \( ext{PP}(n)\), is an "inverse" of the busy beaver function. \( ext{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.
dcterms:subject
dbkwik:googology/p...iPageUsesTemplate
abstract
  • The placid platypus function, denoted \( ext{PP}(n)\), is an "inverse" of the busy beaver function. \( ext{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.
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2012 OpenLink Software