RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor
Subscription
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Teor. Veroyatnost. i Primenen., 1987, Volume 32, Issue 3, Pages 425–455 (Mi tvp1437)  

This article is cited in 9 scientific papers (total in 9 papers)

Algorithms and Randomness

A. N. Kolmogorov, V. A. Uspenskii


Full text: PDF file (2447 kB)

English version:
Theory of Probability and its Applications, 1987, 32:3, 389–412

Bibliographic databases:

Received: 17.04.1987

Citation: A. N. Kolmogorov, V. A. Uspenskii, “Algorithms and Randomness”, Teor. Veroyatnost. i Primenen., 32:3 (1987), 425–455; Theory Probab. Appl., 32:3 (1987), 389–412

Citation in format AMSBIB
\Bibitem{KolUsp87}
\by A.~N.~Kolmogorov, V.~A.~Uspenskii
\paper Algorithms and Randomness
\jour Teor. Veroyatnost. i Primenen.
\yr 1987
\vol 32
\issue 3
\pages 425--455
\mathnet{http://mi.mathnet.ru/tvp1437}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=914935}
\zmath{https://zbmath.org/?q=an:0648.60005|0627.60006}
\transl
\jour Theory Probab. Appl.
\yr 1987
\vol 32
\issue 3
\pages 389--412
\crossref{https://doi.org/10.1137/1132060}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1988P307400001}


Linking options:
  • http://mi.mathnet.ru/eng/tvp1437
  • http://mi.mathnet.ru/eng/tvp/v32/i3/p425

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. P. Vitani, M. Li, “Kolmogorovskaya slozhnost: dvadtsat let spustya”, UMN, 43:6(264) (1988), 129–166  mathnet  mathscinet  zmath
    2. V. A. Uspenskii, A. L. Semenov, A. Kh. Shen', “Can an individual sequence of zeros and ones be random?”, Russian Math. Surveys, 45:1 (1990), 121–189  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    3. V. V. V'yugin, “An ergodic theorem for an individual random sequence”, Russian Math. Surveys, 51:6 (1996), 1231–1232  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi
    4. V. V. V'yugin, “Nonrobustness Property of the Individual Ergodic Theorem”, Problems Inform. Transmission, 37:2 (2001), 108–119  mathnet  crossref  mathscinet  zmath
    5. V. V. V'yugin, “Problems of Robustness for Universal Coding Schemes”, Problems Inform. Transmission, 39:1 (2003), 32–46  mathnet  crossref  mathscinet  zmath
    6. L. A. Levin, “One-Way Functions”, Problems Inform. Transmission, 39:1 (2003), 92–103  mathnet  crossref  mathscinet  zmath
    7. V. V. V'yugin, V. P. Maslov, “On Extremal Relations between Additive Loss Functions and the Kolmogorov Complexity”, Problems Inform. Transmission, 39:4 (2003), 380–394  mathnet  crossref  mathscinet  zmath
    8. V. V. V'yugin, V. P. Maslov, “Theorems on Concentration for the Entropy of Free Energy”, Problems Inform. Transmission, 41:2 (2005), 134–149  mathnet  crossref  mathscinet  zmath  elib  elib
    9. V. A. Voloshko, Yu. S. Kharin, “Semibinomialnye uslovno nelineinye avtoregressionnye modeli diskretnykh sluchainykh posledovatelnostei: veroyatnostnye svoistva i statisticheskoe otsenivanie parametrov”, Diskret. matem., 31:1 (2019), 72–98  mathnet  crossref  elib
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Number of views:
    This page:965
    Full text:488
    First page:7

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019