Успехи математических наук
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


УМН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Успехи математических наук, 1990, том 45, выпуск 1(271), страницы 105–162 (Mi rm4692)  
Эта публикация цитируется в 72 научных статьях (всего в 74 статьях)

Может ли (индивидуальная) последовательность нулей и единиц быть случайной?

В. А. Успенскийa, А. Л. Семёновb, А. Х. Шеньc

a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
b Научный совет по комплексной проблеме "Кибернетика" РАН
c Институт проблем передачи информации РАН
PDF полного текста (4881 kB) PDF английской версии (3990 kB) Список цитирования (74)
Список литературы:
PDF
HTML
Аннотация: Традиционная теория вероятностей не выделяет среди элементов вероятностного пространства “случайные”. Это возможно сделать лишь с использованием методов теории алгоритмов. В статье изучаются три подхода – количественный, сложностной и частотный – к определению понятия индивидуального случайного объекта. Основные результаты изложены с полными доказательствами.
Библиогр. 67 назв.
Поступила в редакцию: 10.07.1989
Англоязычная версия:
Russian Mathematical Surveys, 1990, Volume 45, Issue 1, Pages 121–189
DOI: https://doi.org/10.1070/RM1990v045n01ABEH002321
Реферативные базы данных:
Тип публикации: Статья
MSC: 60Exx, 60Bxx, 11Y16, 68Q30, 11B68
Образец цитирования: В. А. Успенский, А. Л. Семёнов, А. Х. Шень, “Может ли (индивидуальная) последовательность нулей и единиц быть случайной?”, УМН, 45:1(271) (1990), 105–162; Russian Math. Surveys, 45:1 (1990), 121–189
Цитирование в формате AMSBIB
\RBibitem{UspSemShe90}
\by В.~А.~Успенский, А.~Л.~Семёнов, А.~Х.~Шень
\paper Может ли (индивидуальная) последовательность нулей и~единиц быть случайной?
\jour УМН
\yr 1990
\vol 45
\issue 1(271)
\pages 105--162
\mathnet{http://mi.mathnet.ru/rm4692}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1050929}
\zmath{https://zbmath.org/?q=an:0702.03038}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?1990RuMaS..45..121U}
\transl
\jour Russian Math. Surveys
\yr 1990
\vol 45
\issue 1
\pages 121--189
\crossref{https://doi.org/10.1070/RM1990v045n01ABEH002321}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1990EF57400004}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/rm4692
  • https://www.mathnet.ru/rus/rm/v45/i1/p105
    • Эта публикация цитируется в следующих 74 статьяx:
    1. Rabanus Derr, Robert C. Williamson, “Fairness and Randomness in Machine Learning: Statistical Independence and Relativization”, The New England Journal of Statistics in Data Science, 2024, 1  crossref
    2. В.Ю. Дубницький, А.М. Кобилін, О.А. Кобилін, Ю.І. Кушнерук, О.І. Ходирєв, “ОЦІНКА ЯКОСТІ ВБУДОВАНОГО В MS EXCEL ГЕНЕРАТОРА РІВНОМІРНО РОЗПОДІЛЕНИХ ВИПАДКОВИХ ЧИСЕЛ”, soi, 2024, № 3(178), 17  crossref
    3. Clarissa Hoffman, Jingheng Cheng, Daoyun Ji, Yuri Dabaghian, “Pattern dynamics and stochasticity of the brain rhythms”, Proc. Natl. Acad. Sci. U.S.A., 120:14 (2023)  crossref
    4. Antonio Napolitano, William A. Gardner, “Fraction-of-Time Probability: Advancing Beyond the Need for Stationarity and Ergodicity Assumptions”, IEEE Access, 10 (2022), 34591  crossref
    5. George Vostrov, Andrii Khrinenko, Roman Opiata, Springer Proceedings in Complexity, 13th Chaotic Modeling and Simulation International Conference, 2021, 1055  crossref
    6. С. И. Адян, Н. Н. Андреев, Л. Д. Беклемишев, С. С. Гончаров, Ю. Л. Ершов, Ю. В. Матиясевич, Ю. С. Осипов, М. Р. Пентус, В. А. Плунгян, Е. В. Рахилина, В. А. Садовничий, А. Л. Семёнов, С. Г. Татевосов, В. М. Тихомиров, А. Х. Шень, “Владимир Андреевич Успенский (27.11.1930–27.06.2018)”, УМН, 74:4(448) (2019), 165–180  mathnet  crossref  mathscinet  zmath  adsnasa  elib; S. I. Adian, N. N. Andreev, L. D. Beklemishev, S. S. Goncharov, Yu. L. Ershov, Yu. V. Matiyasevich, Yu. S. Osipov, M. R. Pentus, V. A. Plungyan, E. V. Rakhilina, V. A. Sadovnichii, A. L. Semenov, S. G. Tatevosov, V. M. Tikhomirov, A. Kh. Shen, “Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)”, Russian Math. Surveys, 74:4 (2019), 735–753  crossref  isi
    7. Dariusz Kalociński, Tomasz Steifer, “On unstable and unoptimal prediction”, Mathematical Logic Qtrly, 65:2 (2019), 218  crossref
    8. Ludwig Staiger, “Exact Constructive and Computable Dimensions”, Theory Comput Syst, 61:4 (2017), 1288  crossref
    9. O. V. Usatenko, S. S. Melnik, S. S. Apostolov, N. M. Makarov, A. A. Krokhin, “Iterative method for generating correlated binary sequences”, Phys. Rev. E, 90:5 (2014)  crossref
    10. Н. Н. Григорьева, А. Ф. Ляхов, “Математический анализ эффективности сортировки сложного железнодорожного состава”, Матем. обр., 2014, № 2(70), 23–35  mathnet
    11. В. А. Барвинок, В. И. Богданович, А. Н. Плотников, “К вопросу о предельном распределении серий в случайной двоичной последовательности”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 4(29) (2012), 56–71  mathnet  crossref
    12. В. В. Вьюгин, “Об универсальных алгоритмах адаптивного прогнозирования”, Пробл. передачи информ., 47:2 (2011), 90–116  mathnet  mathscinet; V. V. V'yugin, “On universal algorithms for adaptive forecasting”, Problems Inform. Transmission, 47:2 (2011), 166–189  crossref  isi
    13. Boris Ryabko, Daniil Ryabko, “Constructing perfect steganographic systems”, Information and Computation, 209:9 (2011), 1223  crossref
    14. Hayato Takahashi, “Algorithmic randomness and monotone complexity on product space”, Information and Computation, 209:2 (2011), 183  crossref
    15. Joel Ratsaby, “An empirical study of the complexity and randomness of prediction error sequences”, Communications in Nonlinear Science and Numerical Simulation, 16:7 (2011), 2832  crossref
    16. Uspensky V.A., V'yugin V.V., “Development of the algorithmic information theory in Russia”, Journal of Communications Technology and Electronics, 56:6 (2011), 739–747  crossref  isi
    17. Ан. А. Мучник, “Алгоритмическая случайность и разбиение супермартингалов”, Пробл. передачи информ., 45:1 (2009), 60–70  mathnet  mathscinet  zmath; An. A. Muchnik, “Algorithmic randomness and splitting of supermartingales”, Problems Inform. Transmission, 45:1 (2009), 54–64  crossref  isi
    18. Vladimir V. V’yugin, “On calibration error of randomized forecasting algorithms”, Theoretical Computer Science, 410:19 (2009), 1781  crossref
    19. Fabio Benatti, “Quantum Algorithmic Complexities and Entropy”, Open Syst. Inf. Dyn, 16:01 (2009), 1  crossref
    20. Joel Ratsaby, 2009 IEEE International Conference on Computational Cybernetics (ICCC), 2009, 141  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Успехи математических наук Russian Mathematical Surveys
    Статистика просмотров:
    Страница аннотации:3110
    PDF русской версии:1621
    PDF английской версии:41
    Список литературы:153
    Первая страница:8
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025