Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118511388> ?p ?o ?g. }
- W2118511388 endingPage "317" @default.
- W2118511388 startingPage "294" @default.
- W2118511388 abstract "This paper is a survey of concepts and results related to simple Kolmogorov complexity, prefix complexity and resource-bounded complexity. We also consider a new type of complexity—statistical complexity closely related to mathematical statistics. Unlike other discoverers of algorithmic complexity, A. N. Kolmogorov's leading motive was developing on its basis a mathematical theory more adequately substantiating applications of probability theory, mathematical statistics and information theory. Kolmogorov wanted to deduce properties of a random object from its complexity characteristics without use of the notion of probability. In the first part of this paper we present several results in this direction. Though the subsequent development of algorithmic complexity and randomness was different, algorithmic complexity has successful applications in a traditional probabilistic framework. In the second part of the paper we consider applications to the estimation of parameters and the definition of Bernoulli sequences. All considerations have finite combinatorial character." @default.
- W2118511388 created "2016-06-24" @default.
- W2118511388 creator A5066730725 @default.
- W2118511388 date "1999-04-01" @default.
- W2118511388 modified "2023-10-18" @default.
- W2118511388 title "Algorithmic Complexity and Stochastic Properties of Finite Binary Sequences" @default.
- W2118511388 cites W1521689528 @default.
- W2118511388 cites W1541656980 @default.
- W2118511388 cites W1638203394 @default.
- W2118511388 cites W170307911 @default.
- W2118511388 cites W1969998713 @default.
- W2118511388 cites W1975558247 @default.
- W2118511388 cites W1978909760 @default.
- W2118511388 cites W1979734360 @default.
- W2118511388 cites W1988040669 @default.
- W2118511388 cites W2001132147 @default.
- W2118511388 cites W2005097301 @default.
- W2118511388 cites W2018140810 @default.
- W2118511388 cites W2019420194 @default.
- W2118511388 cites W2020311636 @default.
- W2118511388 cites W2029308360 @default.
- W2118511388 cites W2041517255 @default.
- W2118511388 cites W2053662548 @default.
- W2118511388 cites W2067580807 @default.
- W2118511388 cites W2083453803 @default.
- W2118511388 cites W2090547656 @default.
- W2118511388 cites W2094853078 @default.
- W2118511388 cites W2106596127 @default.
- W2118511388 cites W2117832390 @default.
- W2118511388 cites W2135625884 @default.
- W2118511388 cites W2143603891 @default.
- W2118511388 cites W2146199552 @default.
- W2118511388 cites W2475097716 @default.
- W2118511388 cites W2530006810 @default.
- W2118511388 cites W2567782165 @default.
- W2118511388 cites W2571335838 @default.
- W2118511388 doi "https://doi.org/10.1093/comjnl/42.4.294" @default.
- W2118511388 hasPublicationYear "1999" @default.
- W2118511388 type Work @default.
- W2118511388 sameAs 2118511388 @default.
- W2118511388 citedByCount "40" @default.
- W2118511388 countsByYear W21185113882012 @default.
- W2118511388 countsByYear W21185113882013 @default.
- W2118511388 countsByYear W21185113882015 @default.
- W2118511388 countsByYear W21185113882016 @default.
- W2118511388 countsByYear W21185113882017 @default.
- W2118511388 countsByYear W21185113882019 @default.
- W2118511388 countsByYear W21185113882020 @default.
- W2118511388 countsByYear W21185113882021 @default.
- W2118511388 countsByYear W21185113882023 @default.
- W2118511388 crossrefType "journal-article" @default.
- W2118511388 hasAuthorship W2118511388A5066730725 @default.
- W2118511388 hasConcept C105795698 @default.
- W2118511388 hasConcept C111472728 @default.
- W2118511388 hasConcept C11413529 @default.
- W2118511388 hasConcept C122203268 @default.
- W2118511388 hasConcept C12426560 @default.
- W2118511388 hasConcept C125112378 @default.
- W2118511388 hasConcept C127413603 @default.
- W2118511388 hasConcept C131583701 @default.
- W2118511388 hasConcept C133142742 @default.
- W2118511388 hasConcept C138885662 @default.
- W2118511388 hasConcept C146978453 @default.
- W2118511388 hasConcept C152361515 @default.
- W2118511388 hasConcept C154945302 @default.
- W2118511388 hasConcept C15995199 @default.
- W2118511388 hasConcept C179799912 @default.
- W2118511388 hasConcept C24404364 @default.
- W2118511388 hasConcept C24604422 @default.
- W2118511388 hasConcept C2524010 @default.
- W2118511388 hasConcept C2779341405 @default.
- W2118511388 hasConcept C2780586882 @default.
- W2118511388 hasConcept C2780861071 @default.
- W2118511388 hasConcept C33923547 @default.
- W2118511388 hasConcept C41008148 @default.
- W2118511388 hasConcept C48372109 @default.
- W2118511388 hasConcept C49937458 @default.
- W2118511388 hasConcept C80444323 @default.
- W2118511388 hasConcept C94375191 @default.
- W2118511388 hasConcept C96563100 @default.
- W2118511388 hasConceptScore W2118511388C105795698 @default.
- W2118511388 hasConceptScore W2118511388C111472728 @default.
- W2118511388 hasConceptScore W2118511388C11413529 @default.
- W2118511388 hasConceptScore W2118511388C122203268 @default.
- W2118511388 hasConceptScore W2118511388C12426560 @default.
- W2118511388 hasConceptScore W2118511388C125112378 @default.
- W2118511388 hasConceptScore W2118511388C127413603 @default.
- W2118511388 hasConceptScore W2118511388C131583701 @default.
- W2118511388 hasConceptScore W2118511388C133142742 @default.
- W2118511388 hasConceptScore W2118511388C138885662 @default.
- W2118511388 hasConceptScore W2118511388C146978453 @default.
- W2118511388 hasConceptScore W2118511388C152361515 @default.
- W2118511388 hasConceptScore W2118511388C154945302 @default.
- W2118511388 hasConceptScore W2118511388C15995199 @default.
- W2118511388 hasConceptScore W2118511388C179799912 @default.
- W2118511388 hasConceptScore W2118511388C24404364 @default.
- W2118511388 hasConceptScore W2118511388C24604422 @default.
- W2118511388 hasConceptScore W2118511388C2524010 @default.