ИСТИНА

Шень Александр пользователь

кандидат физико-математических наук с 1985 года

ИППИ РАН

Соавторы: Верещагин Н.К., Мучник А.А., Ромащенко А.Е., Успенский В.А., Bienvenu L., Белов А.Я., Вовк В.Г., Гуровиц В.М., Семёнов А.Л., Френкин Б.Р., Durand B., Hammer D., Kleptsyn V. показать полностью..., Shaffer G., Блинов А., Вьюгин М.В., Голенищева-Кутузова Т.И., Кожевников П.А., Межиров И.В., Устинов М.А., Хачатурян А.В., Чернов А.В., Ященко И.В., Alon N., Brown W.L., Dawid P., Desfontaines D., Fedorov, Greenberg N., Hoyrup M., Miller J.S., Mityagin A.Y., Newman I., Razenshteyn I., Skopenkov M., Tardos G., de Rooij S., Акопян А.В., Андреев М.А., Арнольд В.Д., Арнольд В.И., Берштейн М.А., Богданов И.И., Бородин П.А., Бугаенко В.О., Вишняков Ю.С., Вялый М.В., Вялый М.Н., Галочкин А.И., Грюнталь А.И., Гусев Г.Г., Дориченко С.А., Доценко В.В., Евдокимов М.Г., Заславский А.А., Изместьев И.В., Карпов А.Н., Колюцкий Г.А., Корицкая Е.В., Косухин О.Н., Кудряшов Ю.Б., Кузнец Р.М., Кулыгин А.К., Кустарёв А.М., Макаров М.А., Маркелов С.В., Мерзон Г.А., Митричев П.И., Мощевитин Н.Г., Пачиков С., Притыкин Ю.Л., Произволов В.В., Сендеров В., Сергеев И.Н., Скопенков А.Б., Шаповалов А.В., Ященко В.В.

26 статей, 9 книг, 3 НИР, 2 дипломные работы, 1 учебный курс

Количество цитирований статей в журналах по данным Web of Science: 255, Scopus: 216

IstinaResearcherID (IRID): 171752652

ORCID: 0000-0001-8605-7734

Деятельность стиль:  обычный | ГОСТ | plain | abbrv | acm | alpha | amsalpha | amsplain | apalike | ieeetr | siam

• Статьи в журналах

  • 
    • 2018 Dimension 1 sequences are close to randoms
    • Greenberg Noam, Miller Joseph S., Shen Alexander, Brown Westrick Linda
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 705, с. 99-112 DOI
  • • 2016 Generic algorithms for halting problem and optimal machines revisited
    • Bienvenu Laurent, Desfontaines Damien, Shen Alexander
    • в журнале Logical Methods in Computer Science, издательство Technischen Universitat Braunschweig (Germany), том 12, № 2 DOI
  • 
    • 2012 A constructive version of Birkhoffʼs ergodic theorem for Martin-Löf random points
    • Bienvenu Laurent, Adam R.Day, Hoyrup Mathieu, Mezhirov Ilya, Shen Alexander
    • в журнале Information and Computation, издательство Academic Press (United States), том 210, с. 21-30 DOI
  • 
    • 2011 Insuring against loss of evidence in game-theoretic probability
    • Philip Dawid A., de Rooij Steven, Shaffer Glenn, Shen Alexander, Vereshchagin Nikolay, Vovk Vladimir
    • в журнале Statistics and Probability Letters, издательство Elsevier BV (Netherlands), том 81, № 1, с. 157-162 DOI
  • 
    • 2011 Not every domain of a plain decompressor contains the domain of a prefix-free one
    • Andreev Mikhail, Razenshteyn Ilya, Shen Alexander
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 412, № 4, с. 482-486 DOI
  • 
    • 2011 Test martingales, Bayes factors, and p-values
    • Shafer Glenn, Shen Alexander, Vereshchagin Nikolai, Vovk Vladimir
    • в журнале Statistical Science, издательство Institute of Mathematical Statistics (United States), том 26, № 1, с. 84-101 DOI
  • 
    • 2010 Limit complexities revisited
    • Bienvenu Laurent, Muchnik Andrej, Shen Alexander, Vereshchagin Nikolay
    • в журнале Theory of Computing Systems, издательство Springer Verlag (Germany), том 47, с. 720-736 DOI
  • 
    • 2007 Non-reducible descriptions for conditional Kolmogorov complexity
    • Muchnik Andrej, Shen Alexander, Ustinov Mikhail, Vereshchagin Nikolai, Vyugin Michael
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 384, № 1, с. 77-86 DOI
  • 
    • 2007 Partitioning multi-dimensional sets in a small number of "uniform" parts
    • Alon Noga, Newman Ilan, Shen Alexander, Tardos Gabor, Vereshchagin Nikolai
    • в журнале European Journal of Combinatorics, издательство Academic Press (United States), том 28, с. 134-144 DOI
  • 
    • 2002 Combinatorial interpretation of Kolmogorov complexity
    • Romashchenko A., Shen A., Vereshchagin N.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 271, с. 111-123 DOI
  • 
    • 2002 Descriptive Complexity of Computable Sequences
    • Durand B., Shen A., Vereshchagin N.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 171, с. 47-58 DOI
  • 
    • 2002 Logical operations and Kolmogorov complexity
    • Shen A., Vereshchagin N.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 271, с. 125-129 DOI
  • 
    • 2002 Upper semi-lattice of binary strings with the relation "x is simple conditional to y"
    • Chernov A., Muchnik An, Romashchenko A., Shen A., Vereshchagin N.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 271, с. 69-95 DOI
  • 
    • 2000 Inequalities for Shannon entropy and Kolmogorov complexity
    • Hammer Daniel, Romashchenko A., Shen A., Vereshchagin N.
    • в журнале Journal of Computer and System Sciences, издательство Academic Press (United States), том 60, с. 442-464 DOI
  • 
    • 1996 Relations between varieties of Kolmogorov complexities
    • Uspensky V.A., Shen A.
    • в журнале Mathematical Systems Theory, том 29, № 3, с. 271-292 DOI
  • 
    • 1990 Can an individual sequence of zeros and ones be random?
    • Uspensky Vladimir, Semenov Alexei, Shen Alexander
    • в журнале Russian Mathematical Surveys, издательство Turpion - Moscow Ltd. (United Kingdom), том 45, № 1, с. 121-189 DOI
  • 
    • 1990 Может ли (индивидуальная) последовательность нулей и единиц быть случайной?
    • Успенский Владимир Андреевич, Семёнов Алексей Львович, Шень Александр Ханиевич
    • в журнале Успехи математических наук, издательство Наука (М.), том 45, № 1, с. 105-162

• Статьи в сборниках

  • • 2017 Algorithmic Statistics: Forty Years Later
    • Vereshchagin Nikolay, Shen Alexander
    • в сборнике Computability and Complexity - Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday, серия Lecture Notes in Computer Science, издательство SPRINGER-VERLAG BERLIN (HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197), том 10010, с. 669-737 DOI
  • 
    • 2015 Algorithmic Statistics Revisited
    • Vereshchagin Nikolay, Shen Alexander
    • в сборнике Measures of Complexity. Festschrift for Alexey Chervonenkis, место издания Springer Science + Business Media, с. 235-252 DOI
  • • 2012 Limit complexities revisited [once more]
    • Bienvenu Laurent, Muchnik Andrej, Shen Alexander, Vereshchagin Nikolai
    • в сборнике Arxiv.org:1204.0201 (Cornell University Library), с. 1-12
  • 
    • 2008 On-line Probability, Complexity and Randomness
    • Chernov Alexey, Shen Alexander, Vereshchagin Nikolai, Vovk Vladimir
    • в сборнике Proc. 19th International Conference on Algorithmic Learning Theory (ALT 2008), с. 138-153 DOI
  • 
    • 2006 Non-reducible descriptions for conditional Kolmogorov complexity
    • Muchnik Andrej, Shen Alexander, Ustinov Mikhail, Vereshchagin Nikolai, Vyugin Michael
    • в сборнике Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006,, серия Lecture Notes in Computer Science, издательство SPRINGER-VERLAG BERLIN (HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197), том 3959, с. 15-20 DOI
  • 
    • 2000 Combinatorial Interpretation of Kolmogorov Complexity
    • Romashchenko Andrei E., Shen Alexander, Vereshchagin Nikolai K.
    • в сборнике Proceedings 15th Annual IEEE Conference on Computational Complexity, с. 131-137 DOI
  • 
    • 1999 Descriptive Complexity of Computable Sequences
    • Durand Bruno, Shen Alexander, Vereshchagin Nikolai K.
    • в сборнике STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings, серия Lecture Notes in Computer Science, место издания Springer, том 1563, с. 153-162 DOI
  • 
    • 1999 Upper Semilattice of Binary Strings with the Relation "x is Simple Conditional to y"
    • Muchnik Andrei A., Romashchenko Andrei E., Shen Alexander, Vereshchagin Nikolai K.
    • в сборнике Proceedings of the 14th Annual IEEE Conference on Computational Complexity, Atlanta, Georgia, USA, May 4-6, 1999, место издания IEEE Computer Society, с. 114-123 DOI
  • 
    • 1997 Inequalities for Shannon entropies and Kolmogorov complexities
    • Hammer Daniel, Romashchenko Andrei E., Shen Alexander, Vereshchagin Nikolai K.
    • в сборнике Proceedings of the Twelfth Annual IEEE Conference on Computational Complexity, Ulm, Germany, June 24-27, 1997, место издания IEEE Computer Society, с. 13-23 DOI

• Книги

  • • 2017 Kolmogorov complexity and algorithmic randomness
    • Shen A., Uspensky V.A., Vereshchagin N.
    • издательство AMS Press (United States) , ISBN 978-1-4704-3182-2, 511 с.
  • • 2013 Колмогоровская сложность и алгоритмическая случайность
    • Верещагин Н.К., Успенский В.А., Шень А.
    • место издания МЦНМО Москва, 576 с.
  • • 2004 LXVII МОСКОВСКАЯ МАТЕМАТИЧЕСКАЯ ОЛИМПИАДА ЗАДАЧИ И РЕШЕНИЯ
    • Акопян А.В., Арнольд В.Д., Берштейн М.А., Блинков А.Д., Богданов И.И., Бородин П.А., Галочкин А.И., Голенищева-Кутузова Т.И., Гусев Г.Г., Гуровиц В.М., Заславский А.А., Канель-Белов А.Я., Карпов А.Н., Клепцын В.А., Колюцкий Г.А., Корицкая Е.В., Косухин О.Н., Кудряшов Ю.Г., Кулыгин А.К., Кустарёв А.М., Левин М.В., Макаров М.А., Маркелов С.В., Межиров И.В., Мерзон Г.А., Митричев П.И., Мощевитин Н.Г., Притыкин Ю.Л., Сергеев И.Н., Скопенков А.Б., Скопенков М.Б., Френкин Б.Р., Хачатурян А.В., Шаповалов А.В., Шень А.Х., Ященко И.В.
    • издательство Московский центр непрерывного математического образования (МЦНМО) (Москва) , 24 с.
  • • 2001 LXIV Московская математическая олимпиада
    • Арнольд В.Д., Блинков А.Д., Вялый М.Н., Глаголева Н.С., Гуровиц В.М., Голенищева-Кутузова Т., Дориченко С.А., Доценко В.В., Евдокимов М.А., Канель-Белов А.Я., Клепцын В.А., Кожевников П.А., Кузнец Р.М., Митягин А.Ю., Спивак А.В., Френкин Б.Р., Хачатурян А.В., Шень А.Х., Ященко И.В., Ященко В.В.
    • издательство Московский центр непрерывного математического образования (МЦНМО) (Москва) , 28 с.
  • • 2000 Лекции по математической логике и теории алгоритмов. Часть 2. Языки и исчисления
    • Верещагин Н.К., Шень А.
    • место издания МЦНМО Москва
  • • 1999 LXII Московская математическая олимпиада школьников 6 - 11 классов. Задачи и решения
    • Бугаенко В., Вялый М., Гуровиц В., Изместьев И., Канель-Белов А., Кожевников П.А., Произволов В.В., Сендеров В., Федоров Р., Френкин Б., Шень А.
    • издательство Московский центр непрерывного математического образования (МЦНМО) (Москва) , 29 с.
  • • 1999 Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств
    • Верещагин Н.К., Шень А.
    • место издания МЦНМО
  • • 1999 Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции
    • Верещагин Н.К., Шень А.
    • место издания МЦНМО
  • • 1987 Простое и сложное в программировании. Авт. предисл. Е. П. Велихов
    • Вишняков Ю., Грюнталь А., Кольцова А., Пачиков С., Семёнов А.Л., Шень А.Х.
    • издательство Наука (Москва) , ISBN 5-02-006595-1, 176 с.

• НИРы

  • • 1 января 2019 - 31 декабря 2021 Сложность определений, вычислений и коммуникационная сложность
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Милованов А.С., Мусатов Д.В., Ромащенко А.Е., Шень А.
  • • 1 декабря 2016 - 31 декабря 2018 Сложность определений и сложность вычислений
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Артамонов С.И., Вялый М.Н., Козачинский А.Н., Милованов А.С., Мусатов Д.В., Подольский В.В., Ромащенко А.Е., Рубцов А.А., Шень А.
  • • 1 января 2012 - 31 декабря 2014 Сложность определений и сложность вычислений
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Андреев М.А., Андреев М.А., Бабенко М.А., Вялый М.Н., Колесниченко И.И., Махлин А.Ю., Мусатов Д.В., Подольский В.В., Раскин М.А., Ромащенко А.Е., Румянцев А.Ю., Савченко Р.А., Шень А.

• Руководство дипломными работами

  • • 2014 Алгоритмы для неинвазивной пренатальной диагностики с помощью методов массового параллельного секвенирования
    • Научные руководители: Шень А.Х., Верещагин Н.К.
    • Автор: Мельников Александр Владимирович (Специалист)
  • • 2013 Использование топологических доказательств для колмогоровской сложности в случае трехмерного пространства
    • Научные руководители: Подольский В.В., Шень А.Х., Верещагин Н.К.
    • Автор: Житников Петр Анатольевич (Специалист)

• Авторство учебных курсов

  • • 2007 Коды с исправлением ошибок
    • Авторы: Верещагин Н.К., Шень А.Х., Ромащенко А.Е., Румянцев А.Ю.