Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ПсковГУ
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, часть прикреплённых файлов в настоящее время недоступна.
скрыть
отправить сообщение
открыть новую версию профиля
Шень Александр
пользователь
кандидат физико-математических наук с 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.
,
Адян С.И.
,
Акопян А.В.
,
Андреев М.А.
,
Андреев Н.Н.
,
Арнольд В.Д.
,
Арнольд В.И.
,
Беклемишев Л.Д.
,
Берштейн М.А.
,
Богданов И.И.
,
Бородин П.А.
,
Бугаенко В.О.
,
Вершик А.М.
,
Вишняков Ю.С.
,
Вялый М.В.
,
Вялый М.Н.
,
Галочкин А.И.
,
Гирш Э.А.
,
Гончаров С.С.
,
Грюнталь А.И.
,
Гусев Г.Г.
,
Данцин Е.Я.
,
Дориченко С.А.
,
Доценко В.В.
,
Евдокимов М.Г.
,
Ершов А.П.
,
Заславский А.А.
,
Изместьев И.В.
,
Карпов А.Н.
,
Козачинский А.Н.
,
Колюцкий Г.А.
,
Корицкая Е.В.
,
Косухин О.Н.
,
Крейнович В.Я.
,
Кудряшов Ю.Б.
,
Кузнец Р.М.
,
Кулыгин А.К.
,
Кустарёв А.М.
,
Кушниренко А.Г.
,
Лебедев Г.В.
,
Макаров М.А.
,
Маркелов С.В.
,
Мерзон Г.А.
,
Митричев П.И.
,
Мощевитин Н.Г.
,
Оревков В.П.
,
Осипов Ю.С.
,
Пачиков С.
,
Пентус М.Р.
,
Плунгян В.А.
,
Притыкин Ю.Л.
,
Произволов В.В.
,
Рахилина Е.В.
,
Садовничий В.А.
,
Сендеров В.
,
Сергеев И.Н.
,
Скопенков А.Б.
,
Слисенко А.О.
,
Татевосов С.Г.
,
Тихомиров В.М.
,
Шаповалов А.В.
,
Ященко В.В.
33 статьи
,
12 книг
,
1 доклад на конференции
,
3 НИР
,
3 дипломные работы
,
1 учебный курс
Количество цитирований статей в журналах по данным Web of Science: 349, Scopus: 333
IstinaResearcherID (IRID): 171752652
ORCID:
0000-0001-8605-7734
Деятельность
Статьи в журналах
2023
Григорий Самуилович Цейтин (некролог)
Боркин Л.Я.,
Вершик А.М.
,
Гирш Э.А.
,
Данцин Е.Я.
, Ибрагимов И.А., Кальменс Е.В.,
Крейнович В.Я.
, Кубенский Д.А., Лодкин А.А.,
Матиясевич Ю.В.
, Новиков Б.А.,
Оревков В.П.
,
Семенов А.Л.
,
Слисенко А.О.
,
Шень А.Х.
в журнале
Успехи математических наук
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 78, № 3(471), с. 170-176
DOI
2023
Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика
Верещагин Н.К.
,
Семенов А.Л.
,
Шень А.
в журнале
Теория вероятностей и ее применения
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 68, № 4, с. 719-750
DOI
2020
On the Structure of Ammann A2 Tilings
Durand B.
,
Shen A.
,
Vereshchagin N.
в журнале
Discrete and Computational Geometry
, издательство
Springer Verlag
(Germany)
, том 63, с. 577-606
DOI
2019
Владимир Андреевич Успенский (27.11.1930–27.06.2018)
Адян С.И.
,
Андреев Н.Н.
,
Беклемишев Л.Д.
,
Гончаров С.С.
, Ершов Ю.Л.,
Матиясевич Ю.В.
,
Осипов Ю.С.
,
Пентус М.Р.
,
Плунгян В.А.
,
Рахилина Е.В.
,
Садовничий В.А.
,
Семёнов А.Л.
,
Татевосов С.Г.
,
Тихомиров В.М.
,
Шень А.Х.
в журнале
Успехи математических наук
, издательство
ФГБУ "Издательство "Наука"
(Москва)
, том 74, № 4(448), с. 165-180
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
2015
Topological arguments for Kolmogorov complexity
Romashchenko Andrei
,
Shen Alexander
в журнале
Theory of Computing Systems
, издательство
Springer Verlag
(Germany)
, том 56, № 3, с. 513-526
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
2012
Fixed-point tile sets and their applications
Durand Bruno
,
Romashchenko Andrei
,
Shen Alexander
в журнале
Journal of Computer and System Sciences
, издательство
Academic Press
(United States)
, том 78, № 3, с. 731-764
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
Статьи в сборниках
2019
Two Characterizations of Finite-State Dimension
Kozachinskiy Alexander
,
Shen Alexander
в сборнике
Fundamentals of Computation Theory
, серия
Lecture Notes in Computer Science
, место издания
Springer International Publishing
, том 11651, с. 80-94
DOI
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 с.
2003
Computable Functions
Shen A.
,
Vereshchagin N.K.
издательство
AMS Press
(United States)
, ISBN 978-0-8218-2732-1, 166 с.
2002
Basic Set Theory
Vereshchagin N.K.
,
Shen A.
издательство
AMS Press
(United States)
, ISBN 978-0-8218-2731-4, 116 с.
2001
LXIV Московская математическая олимпиада
Арнольд В.Д.
,
Блинков А.Д.
,
Вялый М.Н.
, Глаголева Н.С.,
Гуровиц В.М.
,
Голенищева-Кутузова Т.
,
Дориченко С.А.
,
Доценко В.В.
,
Евдокимов М.А.
,
Канель-Белов А.Я.
,
Клепцын В.А.
,
Кожевников П.А.
,
Кузнец Р.М.
,
Митягин А.Ю.
, Спивак А.В.,
Френкин Б.Р.
,
Хачатурян А.В.
,
Шень А.Х.
,
Ященко И.В.
,
Ященко В.В.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, 28 с.
2000
Лекции по математической логике и теории алгоритмов. Часть 2. Языки и исчисления
Верещагин Н.К.
,
Шень А.
место издания
МЦНМО Москва
1999
LXII Московская математическая олимпиада школьников 6 - 11 классов. Задачи и решения
Бугаенко В.
,
Вялый М.
,
Гуровиц В.
,
Изместьев И.
,
Канель-Белов А.
,
Кожевников П.А.
,
Произволов В.В.
,
Сендеров В.
,
Федоров Р.
,
Френкин Б.
,
Шень А.
издательство
Московский центр непрерывного математического образования (МЦНМО)
(Москва)
, 29 с.
1999
Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств
Верещагин Н.К.
,
Шень А.
место издания
МЦНМО
1999
Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции
Верещагин Н.К.
,
Шень А.
место издания
МЦНМО
1988
Основы информатики и вычислительной техники : Проб. учебник для сред. учеб. заведений // Под ред. А. П. Ершова
Ершов А.П.
,
Кушниренко А.Г.
,
Лебедев Г.В.
,
Семенов А.Л.
,
Шень А.Х.
место издания
Просвещение М
, ISBN 5-09-000593-1, 206 с.
1987
Простое и сложное в программировании. Авт. предисл. Е. П. Велихов
Вишняков Ю.
,
Грюнталь А.
, Кольцова А.,
Пачиков С.
,
Семёнов А.Л.
,
Шень А.Х.
издательство
ФГБУ "Издательство "Наука"
(Москва)
, ISBN 5-02-006595-1, 176 с.
Доклады на конференциях
2023
Вариации на темы Колмогрова
(Приглашенный)
Авторы:
Верещагин Н.К.
,
Шень А.
Международная научная конференция "Колмогоров-120"
, МГУ, Россия, 25-27 апреля 2023
НИРы
1 января 2019 - 31 декабря 2021
Сложность определений, вычислений и коммуникационная сложность
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Милованов А.С.
,
Мусатов Д.В.
,
Ромащенко А.Е.
,
Шень А.
1 декабря 2016 - 31 декабря 2018
Сложность определений и сложность вычислений
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Артамонов С.И.
,
Вялый М.Н.
,
Козачинский А.Н.
,
Милованов А.С.
,
Мусатов Д.В.
,
Подольский В.В.
,
Ромащенко А.Е.
,
Рубцов А.А.
,
Шень А.
1 января 2012 - 31 декабря 2014
Сложность определений и сложность вычислений
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Андреев М.А.
,
Андреев М.А.
,
Бабенко М.А.
,
Вялый М.Н.
,
Колесниченко И.И.
,
Махлин А.Ю.
,
Мусатов Д.В.
,
Подольский В.В.
,
Раскин М.А.
,
Ромащенко А.Е.
,
Румянцев А.Ю.
,
Савченко Р.А.
,
Шень А.
Руководство дипломными работами
2014
Алгоритмы для неинвазивной пренатальной диагностики с помощью методов массового параллельного секвенирования
Научные руководители:
Шень А.Х.
,
Верещагин Н.К.
Автор: Мельников Александр Владимирович (Специалист)
2013
Использование топологических доказательств для колмогоровской сложности в случае трехмерного пространства
Научные руководители:
Подольский В.В.
,
Шень А.Х.
,
Верещагин Н.К.
Автор: Житников Петр Анатольевич (Специалист)
2013
Алгоритмическая размерность и случайность относительно классов мер
Научные руководители:
Верещагин Н.К.
,
Шень А.
Автор: Андреев Михаил Александрович (Специалист)
Авторство учебных курсов
2007
Коды, исправляющие ошибки
Авторы:
Верещагин Н.К.
,
Шень А.Х.
,
Ромащенко А.Е.
,
Румянцев А.Ю.