Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067580807> ?p ?o ?g. }
- W2067580807 endingPage "619" @default.
- W2067580807 startingPage "602" @default.
- W2067580807 abstract "Kolmogorov has defined the conditional complexity of an object y when the object x is already given to us as the minimal length of a binary program which by means of x computes y on a certain asymptotically optimal machine. On the basis of this definition he has proposed to consider those elements of a given large finite population to be random whose complexity is maximal. Almost all elements of the population have a complexity which is close to the maximal value. In this paper it is shown that the random elements as defined by Kolmogorov possess all conceivable statistical properties of randomness. They can equivalently be considered as the elements which withstand a certain universal stochasticity test. The definition is extended to infinite binary sequences and it is shown that the non random sequences form a maximal constructive null set. Finally, the Kollektivs introduced by von Alises obtain a definition which seems to satisfy all intuitive requirements." @default.
- W2067580807 created "2016-06-24" @default.
- W2067580807 creator A5004757653 @default.
- W2067580807 date "1966-12-01" @default.
- W2067580807 modified "2023-10-12" @default.
- W2067580807 title "The definition of random sequences" @default.
- W2067580807 cites W4213350211 @default.
- W2067580807 doi "https://doi.org/10.1016/s0019-9958(66)80018-9" @default.
- W2067580807 hasPublicationYear "1966" @default.
- W2067580807 type Work @default.
- W2067580807 sameAs 2067580807 @default.
- W2067580807 citedByCount "1083" @default.
- W2067580807 countsByYear W20675808072012 @default.
- W2067580807 countsByYear W20675808072013 @default.
- W2067580807 countsByYear W20675808072014 @default.
- W2067580807 countsByYear W20675808072015 @default.
- W2067580807 countsByYear W20675808072016 @default.
- W2067580807 countsByYear W20675808072017 @default.
- W2067580807 countsByYear W20675808072018 @default.
- W2067580807 countsByYear W20675808072019 @default.
- W2067580807 countsByYear W20675808072020 @default.
- W2067580807 countsByYear W20675808072021 @default.
- W2067580807 countsByYear W20675808072022 @default.
- W2067580807 countsByYear W20675808072023 @default.
- W2067580807 crossrefType "journal-article" @default.
- W2067580807 hasAuthorship W2067580807A5004757653 @default.
- W2067580807 hasConcept C105795698 @default.
- W2067580807 hasConcept C111919701 @default.
- W2067580807 hasConcept C114614502 @default.
- W2067580807 hasConcept C118615104 @default.
- W2067580807 hasConcept C124101348 @default.
- W2067580807 hasConcept C12426560 @default.
- W2067580807 hasConcept C125112378 @default.
- W2067580807 hasConcept C144024400 @default.
- W2067580807 hasConcept C149923435 @default.
- W2067580807 hasConcept C154945302 @default.
- W2067580807 hasConcept C15995199 @default.
- W2067580807 hasConcept C177264268 @default.
- W2067580807 hasConcept C199360897 @default.
- W2067580807 hasConcept C203763787 @default.
- W2067580807 hasConcept C2524010 @default.
- W2067580807 hasConcept C2778112365 @default.
- W2067580807 hasConcept C2778701210 @default.
- W2067580807 hasConcept C2779341405 @default.
- W2067580807 hasConcept C2781238097 @default.
- W2067580807 hasConcept C2908647359 @default.
- W2067580807 hasConcept C33923547 @default.
- W2067580807 hasConcept C41008148 @default.
- W2067580807 hasConcept C48372109 @default.
- W2067580807 hasConcept C54355233 @default.
- W2067580807 hasConcept C86803240 @default.
- W2067580807 hasConcept C94375191 @default.
- W2067580807 hasConcept C98045186 @default.
- W2067580807 hasConceptScore W2067580807C105795698 @default.
- W2067580807 hasConceptScore W2067580807C111919701 @default.
- W2067580807 hasConceptScore W2067580807C114614502 @default.
- W2067580807 hasConceptScore W2067580807C118615104 @default.
- W2067580807 hasConceptScore W2067580807C124101348 @default.
- W2067580807 hasConceptScore W2067580807C12426560 @default.
- W2067580807 hasConceptScore W2067580807C125112378 @default.
- W2067580807 hasConceptScore W2067580807C144024400 @default.
- W2067580807 hasConceptScore W2067580807C149923435 @default.
- W2067580807 hasConceptScore W2067580807C154945302 @default.
- W2067580807 hasConceptScore W2067580807C15995199 @default.
- W2067580807 hasConceptScore W2067580807C177264268 @default.
- W2067580807 hasConceptScore W2067580807C199360897 @default.
- W2067580807 hasConceptScore W2067580807C203763787 @default.
- W2067580807 hasConceptScore W2067580807C2524010 @default.
- W2067580807 hasConceptScore W2067580807C2778112365 @default.
- W2067580807 hasConceptScore W2067580807C2778701210 @default.
- W2067580807 hasConceptScore W2067580807C2779341405 @default.
- W2067580807 hasConceptScore W2067580807C2781238097 @default.
- W2067580807 hasConceptScore W2067580807C2908647359 @default.
- W2067580807 hasConceptScore W2067580807C33923547 @default.
- W2067580807 hasConceptScore W2067580807C41008148 @default.
- W2067580807 hasConceptScore W2067580807C48372109 @default.
- W2067580807 hasConceptScore W2067580807C54355233 @default.
- W2067580807 hasConceptScore W2067580807C86803240 @default.
- W2067580807 hasConceptScore W2067580807C94375191 @default.
- W2067580807 hasConceptScore W2067580807C98045186 @default.
- W2067580807 hasIssue "6" @default.
- W2067580807 hasLocation W20675808071 @default.
- W2067580807 hasOpenAccess W2067580807 @default.
- W2067580807 hasPrimaryLocation W20675808071 @default.
- W2067580807 hasRelatedWork W1488487350 @default.
- W2067580807 hasRelatedWork W1579722744 @default.
- W2067580807 hasRelatedWork W2067580807 @default.
- W2067580807 hasRelatedWork W2273702009 @default.
- W2067580807 hasRelatedWork W2351207523 @default.
- W2067580807 hasRelatedWork W2595921241 @default.
- W2067580807 hasRelatedWork W2947191600 @default.
- W2067580807 hasRelatedWork W2952734207 @default.
- W2067580807 hasRelatedWork W2964451256 @default.
- W2067580807 hasRelatedWork W2992010867 @default.
- W2067580807 hasVolume "9" @default.
- W2067580807 isParatext "false" @default.
- W2067580807 isRetracted "false" @default.
- W2067580807 magId "2067580807" @default.