Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012782009> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2012782009 endingPage "489" @default.
- W2012782009 startingPage "479" @default.
- W2012782009 abstract "According to the Algorithmic Coding Theorem, minimal programs of any universal machine are prefix-codes asymptotically optimal (i.e. optimal up to at most an additive, unknown constant) with respect to the machine algorithmic probabilities. A stronger version of this result will be proven for a class of machines, not necessarily universal, and any semi-distribution. Furthermore, minimal programs with respect to universal machines will be shown to be almost optimal (i.e. optimal up to an additive constant less than or equal to 2) for any semi-computable semi-distribution. Finally, a complete characterization of all machines satisfying the Algorithmic Coding Theorem is given." @default.
- W2012782009 created "2016-06-24" @default.
- W2012782009 creator A5004526868 @default.
- W2012782009 creator A5016735166 @default.
- W2012782009 creator A5079186295 @default.
- W2012782009 date "2001-08-01" @default.
- W2012782009 modified "2023-09-27" @default.
- W2012782009 title "CODING WITH MINIMAL PROGRAMS" @default.
- W2012782009 cites W1969998713 @default.
- W2012782009 cites W1972290811 @default.
- W2012782009 cites W1976797865 @default.
- W2012782009 cites W2044674135 @default.
- W2012782009 cites W2066505473 @default.
- W2012782009 cites W2149158279 @default.
- W2012782009 cites W4233798822 @default.
- W2012782009 doi "https://doi.org/10.1142/s0129054101000606" @default.
- W2012782009 hasPublicationYear "2001" @default.
- W2012782009 type Work @default.
- W2012782009 sameAs 2012782009 @default.
- W2012782009 citedByCount "4" @default.
- W2012782009 countsByYear W20127820092020 @default.
- W2012782009 crossrefType "journal-article" @default.
- W2012782009 hasAuthorship W2012782009A5004526868 @default.
- W2012782009 hasAuthorship W2012782009A5016735166 @default.
- W2012782009 hasAuthorship W2012782009A5079186295 @default.
- W2012782009 hasConcept C105795698 @default.
- W2012782009 hasConcept C11413529 @default.
- W2012782009 hasConcept C118615104 @default.
- W2012782009 hasConcept C138885662 @default.
- W2012782009 hasConcept C141603448 @default.
- W2012782009 hasConcept C157125643 @default.
- W2012782009 hasConcept C179518139 @default.
- W2012782009 hasConcept C181789720 @default.
- W2012782009 hasConcept C197294415 @default.
- W2012782009 hasConcept C199360897 @default.
- W2012782009 hasConcept C2400350 @default.
- W2012782009 hasConcept C2777027219 @default.
- W2012782009 hasConcept C33923547 @default.
- W2012782009 hasConcept C41008148 @default.
- W2012782009 hasConcept C41895202 @default.
- W2012782009 hasConcept C57273362 @default.
- W2012782009 hasConcept C80444323 @default.
- W2012782009 hasConceptScore W2012782009C105795698 @default.
- W2012782009 hasConceptScore W2012782009C11413529 @default.
- W2012782009 hasConceptScore W2012782009C118615104 @default.
- W2012782009 hasConceptScore W2012782009C138885662 @default.
- W2012782009 hasConceptScore W2012782009C141603448 @default.
- W2012782009 hasConceptScore W2012782009C157125643 @default.
- W2012782009 hasConceptScore W2012782009C179518139 @default.
- W2012782009 hasConceptScore W2012782009C181789720 @default.
- W2012782009 hasConceptScore W2012782009C197294415 @default.
- W2012782009 hasConceptScore W2012782009C199360897 @default.
- W2012782009 hasConceptScore W2012782009C2400350 @default.
- W2012782009 hasConceptScore W2012782009C2777027219 @default.
- W2012782009 hasConceptScore W2012782009C33923547 @default.
- W2012782009 hasConceptScore W2012782009C41008148 @default.
- W2012782009 hasConceptScore W2012782009C41895202 @default.
- W2012782009 hasConceptScore W2012782009C57273362 @default.
- W2012782009 hasConceptScore W2012782009C80444323 @default.
- W2012782009 hasIssue "04" @default.
- W2012782009 hasLocation W20127820091 @default.
- W2012782009 hasOpenAccess W2012782009 @default.
- W2012782009 hasPrimaryLocation W20127820091 @default.
- W2012782009 hasRelatedWork W1145965572 @default.
- W2012782009 hasRelatedWork W1582495126 @default.
- W2012782009 hasRelatedWork W1876483187 @default.
- W2012782009 hasRelatedWork W1965633735 @default.
- W2012782009 hasRelatedWork W197371221 @default.
- W2012782009 hasRelatedWork W2101207953 @default.
- W2012782009 hasRelatedWork W2171945692 @default.
- W2012782009 hasRelatedWork W2739730720 @default.
- W2012782009 hasRelatedWork W2896221518 @default.
- W2012782009 hasRelatedWork W2950465163 @default.
- W2012782009 hasRelatedWork W2953319076 @default.
- W2012782009 hasRelatedWork W3022305591 @default.
- W2012782009 hasRelatedWork W3100467227 @default.
- W2012782009 hasRelatedWork W3102712431 @default.
- W2012782009 hasRelatedWork W3125331216 @default.
- W2012782009 hasRelatedWork W35438320 @default.
- W2012782009 hasRelatedWork W79818805 @default.
- W2012782009 hasRelatedWork W93040640 @default.
- W2012782009 hasRelatedWork W1595290176 @default.
- W2012782009 hasRelatedWork W3002604948 @default.
- W2012782009 hasVolume "12" @default.
- W2012782009 isParatext "false" @default.
- W2012782009 isRetracted "false" @default.
- W2012782009 magId "2012782009" @default.
- W2012782009 workType "article" @default.