Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950557466> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950557466 abstract "We introduce the zeta number, natural halting probability and natural complexity of a Turing machine and we relate them to Chaitin's Omega number, halting probability, and program-size complexity. A classification of Turing machines according to their zeta numbers is proposed: divergent, convergent and tuatara. We prove the existence of universal convergent and tuatara machines. Various results on (algorithmic) randomness and partial randomness are proved. For example, we show that the zeta number of a universal tuatara machine is c.e. and random. A new type of partial randomness, asymptotic randomness, is introduced. Finally we show that in contrast to classical (algorithmic) randomness--which cannot be naturally characterised in terms of plain complexity--asymptotic randomness admits such a characterisation." @default.
- W2950557466 created "2019-06-27" @default.
- W2950557466 creator A5069922779 @default.
- W2950557466 creator A5079186295 @default.
- W2950557466 date "2006-06-07" @default.
- W2950557466 modified "2023-09-27" @default.
- W2950557466 title "Natural Halting Probabilities, Partial Randomness, and Zeta Functions" @default.
- W2950557466 cites W1592338236 @default.
- W2950557466 cites W1664039392 @default.
- W2950557466 cites W2008273724 @default.
- W2950557466 cites W2020311636 @default.
- W2950557466 cites W2020728339 @default.
- W2950557466 cites W2023757085 @default.
- W2950557466 cites W2032121576 @default.
- W2950557466 cites W2038458144 @default.
- W2950557466 cites W2042720934 @default.
- W2950557466 cites W2062443283 @default.
- W2950557466 cites W2567782165 @default.
- W2950557466 cites W3150615358 @default.
- W2950557466 hasPublicationYear "2006" @default.
- W2950557466 type Work @default.
- W2950557466 sameAs 2950557466 @default.
- W2950557466 citedByCount "0" @default.
- W2950557466 crossrefType "posted-content" @default.
- W2950557466 hasAuthorship W2950557466A5069922779 @default.
- W2950557466 hasAuthorship W2950557466A5079186295 @default.
- W2950557466 hasConcept C105795698 @default.
- W2950557466 hasConcept C11413529 @default.
- W2950557466 hasConcept C114614502 @default.
- W2950557466 hasConcept C118615104 @default.
- W2950557466 hasConcept C125112378 @default.
- W2950557466 hasConcept C131671149 @default.
- W2950557466 hasConcept C137343475 @default.
- W2950557466 hasConcept C179061269 @default.
- W2950557466 hasConcept C18017163 @default.
- W2950557466 hasConcept C18903297 @default.
- W2950557466 hasConcept C2777299769 @default.
- W2950557466 hasConcept C2779341405 @default.
- W2950557466 hasConcept C29248071 @default.
- W2950557466 hasConcept C33923547 @default.
- W2950557466 hasConcept C41008148 @default.
- W2950557466 hasConcept C45374587 @default.
- W2950557466 hasConcept C80444323 @default.
- W2950557466 hasConcept C86803240 @default.
- W2950557466 hasConceptScore W2950557466C105795698 @default.
- W2950557466 hasConceptScore W2950557466C11413529 @default.
- W2950557466 hasConceptScore W2950557466C114614502 @default.
- W2950557466 hasConceptScore W2950557466C118615104 @default.
- W2950557466 hasConceptScore W2950557466C125112378 @default.
- W2950557466 hasConceptScore W2950557466C131671149 @default.
- W2950557466 hasConceptScore W2950557466C137343475 @default.
- W2950557466 hasConceptScore W2950557466C179061269 @default.
- W2950557466 hasConceptScore W2950557466C18017163 @default.
- W2950557466 hasConceptScore W2950557466C18903297 @default.
- W2950557466 hasConceptScore W2950557466C2777299769 @default.
- W2950557466 hasConceptScore W2950557466C2779341405 @default.
- W2950557466 hasConceptScore W2950557466C29248071 @default.
- W2950557466 hasConceptScore W2950557466C33923547 @default.
- W2950557466 hasConceptScore W2950557466C41008148 @default.
- W2950557466 hasConceptScore W2950557466C45374587 @default.
- W2950557466 hasConceptScore W2950557466C80444323 @default.
- W2950557466 hasConceptScore W2950557466C86803240 @default.
- W2950557466 hasLocation W29505574661 @default.
- W2950557466 hasOpenAccess W2950557466 @default.
- W2950557466 hasPrimaryLocation W29505574661 @default.
- W2950557466 hasRelatedWork W1522007152 @default.
- W2950557466 hasRelatedWork W1522541949 @default.
- W2950557466 hasRelatedWork W1574049752 @default.
- W2950557466 hasRelatedWork W1740355831 @default.
- W2950557466 hasRelatedWork W1969078420 @default.
- W2950557466 hasRelatedWork W2004317330 @default.
- W2950557466 hasRelatedWork W2011356995 @default.
- W2950557466 hasRelatedWork W2090776193 @default.
- W2950557466 hasRelatedWork W2111875278 @default.
- W2950557466 hasRelatedWork W2143588186 @default.
- W2950557466 hasRelatedWork W2399155481 @default.
- W2950557466 hasRelatedWork W2496333518 @default.
- W2950557466 hasRelatedWork W2506764849 @default.
- W2950557466 hasRelatedWork W2531462202 @default.
- W2950557466 hasRelatedWork W2612804087 @default.
- W2950557466 hasRelatedWork W2951103138 @default.
- W2950557466 hasRelatedWork W2952812706 @default.
- W2950557466 hasRelatedWork W2952989965 @default.
- W2950557466 hasRelatedWork W2963444048 @default.
- W2950557466 hasRelatedWork W3103075045 @default.
- W2950557466 isParatext "false" @default.
- W2950557466 isRetracted "false" @default.
- W2950557466 magId "2950557466" @default.
- W2950557466 workType "article" @default.