Matches in SemOpenAlex for { <https://semopenalex.org/work/W104349469> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W104349469 endingPage "165" @default.
- W104349469 startingPage "118" @default.
- W104349469 abstract "This chapter discusses computational complexity, random sequences, and probability. Computational complexity has been proposed as a basis for the recognition or definition of random sequences and the definition or measurement of probability. To some degree, this approach is an outgrowth of von Mises' idea of a collective and the role of place selection functions. Kolmogorov reformulated the use of place-selection functions so that they could be applied to finite sequences. There remained the problem of the choice of an appropriate family of such functions. The chapter explores a form of Kolmogorov's approach to the complexity of a sequence through the shortest programs needed to compute the sequence. The chapter also presents complexity-based definitions of random and exchangeable finite sequences, and independent exchangeable sequences. The problem of random infinite sequences is also briefly discussed in the chapter." @default.
- W104349469 created "2016-06-24" @default.
- W104349469 creator A5005040383 @default.
- W104349469 date "1973-01-01" @default.
- W104349469 modified "2023-10-05" @default.
- W104349469 title "Computational Complexity, Random Sequences, and Probability" @default.
- W104349469 cites W1978909760 @default.
- W104349469 cites W1990103540 @default.
- W104349469 cites W2012030760 @default.
- W104349469 cites W2026318097 @default.
- W104349469 cites W2067580807 @default.
- W104349469 cites W2082362292 @default.
- W104349469 cites W2089456919 @default.
- W104349469 cites W2135625884 @default.
- W104349469 cites W2154462988 @default.
- W104349469 cites W4213350211 @default.
- W104349469 doi "https://doi.org/10.1016/b978-0-12-256450-5.50008-x" @default.
- W104349469 hasPublicationYear "1973" @default.
- W104349469 type Work @default.
- W104349469 sameAs 104349469 @default.
- W104349469 citedByCount "13" @default.
- W104349469 countsByYear W1043494692014 @default.
- W104349469 countsByYear W1043494692017 @default.
- W104349469 crossrefType "book-chapter" @default.
- W104349469 hasAuthorship W104349469A5005040383 @default.
- W104349469 hasConcept C110121322 @default.
- W104349469 hasConcept C11413529 @default.
- W104349469 hasConcept C118615104 @default.
- W104349469 hasConcept C12426560 @default.
- W104349469 hasConcept C134306372 @default.
- W104349469 hasConcept C154945302 @default.
- W104349469 hasConcept C15995199 @default.
- W104349469 hasConcept C179799912 @default.
- W104349469 hasConcept C186515451 @default.
- W104349469 hasConcept C2524010 @default.
- W104349469 hasConcept C2778112365 @default.
- W104349469 hasConcept C2779341405 @default.
- W104349469 hasConcept C33923547 @default.
- W104349469 hasConcept C41008148 @default.
- W104349469 hasConcept C54355233 @default.
- W104349469 hasConcept C80444323 @default.
- W104349469 hasConcept C81917197 @default.
- W104349469 hasConcept C86803240 @default.
- W104349469 hasConceptScore W104349469C110121322 @default.
- W104349469 hasConceptScore W104349469C11413529 @default.
- W104349469 hasConceptScore W104349469C118615104 @default.
- W104349469 hasConceptScore W104349469C12426560 @default.
- W104349469 hasConceptScore W104349469C134306372 @default.
- W104349469 hasConceptScore W104349469C154945302 @default.
- W104349469 hasConceptScore W104349469C15995199 @default.
- W104349469 hasConceptScore W104349469C179799912 @default.
- W104349469 hasConceptScore W104349469C186515451 @default.
- W104349469 hasConceptScore W104349469C2524010 @default.
- W104349469 hasConceptScore W104349469C2778112365 @default.
- W104349469 hasConceptScore W104349469C2779341405 @default.
- W104349469 hasConceptScore W104349469C33923547 @default.
- W104349469 hasConceptScore W104349469C41008148 @default.
- W104349469 hasConceptScore W104349469C54355233 @default.
- W104349469 hasConceptScore W104349469C80444323 @default.
- W104349469 hasConceptScore W104349469C81917197 @default.
- W104349469 hasConceptScore W104349469C86803240 @default.
- W104349469 hasLocation W1043494691 @default.
- W104349469 hasOpenAccess W104349469 @default.
- W104349469 hasPrimaryLocation W1043494691 @default.
- W104349469 hasRelatedWork W104349469 @default.
- W104349469 hasRelatedWork W1536300784 @default.
- W104349469 hasRelatedWork W2011465227 @default.
- W104349469 hasRelatedWork W2035556343 @default.
- W104349469 hasRelatedWork W2094688861 @default.
- W104349469 hasRelatedWork W2099977515 @default.
- W104349469 hasRelatedWork W2103435987 @default.
- W104349469 hasRelatedWork W2595921241 @default.
- W104349469 hasRelatedWork W3030589207 @default.
- W104349469 hasRelatedWork W1756533857 @default.
- W104349469 isParatext "false" @default.
- W104349469 isRetracted "false" @default.
- W104349469 magId "104349469" @default.
- W104349469 workType "book-chapter" @default.