Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, возможность загрузки и скачивания файлов временно недоступна.
скрыть
отправить сообщение
Ромащенко Андрей Евгеньевич
пользователь
Институт проблем передачи информации РАН
Соавторы:
Верещагин Н.К.
,
Шень А.
,
Chumbalov D.
,
Destombes J.
,
Hammer D.
,
Itsykson D.
,
Kaced T.
,
Knop A.
,
Sokolov D.
,
Мучник А.А.
,
Durand B.
,
Zimand M.
,
Макарычев К.С.
показать полностью...
,
Макарычев Ю.С.
,
Чернов А.В.
18 статей
,
1 доклад на конференции
,
3 НИР
,
1 диссертация
,
4 учебных курса
Количество цитирований статей в журналах по данным Web of Science: 174, Scopus: 216
IstinaResearcherID (IRID): 248118534
ResearcherID:
H-7456-2012
Scopus Author ID:
7006149411
ORCID:
0000-0001-7723-7880
Деятельность
Статьи в журналах
2022
Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
Destombes Julien
,
Romashchenko Andrei
в журнале
Journal of Computer and System Sciences
, издательство
Academic Press
(United States)
, том 128, с. 107-134
DOI
2020
ON OBDD-BASED ALGORITHMS AND PROOF SYSTEMS THAT DYNAMICALLY CHANGE THE ORDER OF VARIABLES
ITSYKSON DMITRY
,
KNOP ALEXANDER
,
ROMASHCHENKO ANDREI
,
SOKOLOV DMITRY
в журнале
Journal of Symbolic Logic
, издательство
Association for Symbolic Logic
(United States)
, том 85, № 2, с. 632-670
DOI
2019
An Operational Characterization of Mutual Information in Algorithmic Information Theory
Romashchenko Andrei
,
Zimand Marius
в журнале
Journal of the ACM
, издательство
Association for Computing Machinery, Inc.
(United States)
, том 66, № 5, с. 38:1-38:42
DOI
2018
A Conditional Information Inequality and Its Combinatorial Applications
Kaced Tarik
,
Romashchenko Andrei
,
Vereshchagin Nikolai
в журнале
IEEE Transactions on Information Theory
, издательство
Institute of Electrical and Electronics Engineers
(Piscataway, NJ, United States)
, том 64, № 5, с. 3610-3615
DOI
2018
On the Combinatorial Version of the Slepian-Wolf Problem
Chumbalov Daniyar
,
Romashchenko Andrei E.
в журнале
IEEE Transactions on Information Theory
, издательство
Institute of Electrical and Electronics Engineers
(Piscataway, NJ, United States)
, том 64, № 9, с. 6054-6069
DOI
2015
Topological arguments for Kolmogorov complexity
Romashchenko Andrei
,
Shen Alexander
в журнале
Theory of Computing Systems
, издательство
Springer Verlag
(Germany)
, том 56, № 3, с. 513-526
DOI
2013
Conditional information inequalities for entropic and almost entropic points
Kaced Tarik
,
Romashchenko Andrei
в журнале
IEEE Transactions on Information Theory
, издательство
Institute of Electrical and Electronics Engineers
(Piscataway, NJ, United States)
, том 59, № 11, с. 7149-7167
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
2002
A New class of non-Shannon-type inequalities for entropies
Makarychev K.
,
Makarychev Yu
,
Romashchenko A.
,
Vereshchagin N.
в журнале
Communications in Information and Systems
, том 2, № 2, с. 147-166
DOI
2002
Combinatorial interpretation of Kolmogorov complexity
Romashchenko A.
,
Shen A.
,
Vereshchagin N.
в журнале
Theoretical Computer Science
, издательство
Elsevier BV
(Netherlands)
, том 271, с. 111-123
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
Статьи в сборниках
2019
Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
Destombes Julien
,
Romashchenko Andrei
в сборнике
36th International Symposium on Theoretical Aspects of Computer Science
, серия
LIPIcs. Leibniz Int. Proc. Inform
, место издания
Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern
, том 126
DOI
2017
On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables
Itsykson D.
,
Knop A.
,
Romashchenko A.
,
Sokolov D.
в сборнике
34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
, том 66, с. 43:1-43:14
DOI
2015
Randomized polynomial time protocol for combinatorial Slepian-Wolf problem
Chumbalov Daniyar
,
Romashchenko Andrei
в сборнике
Mathematical foundations of computer science 2015. Part II
, серия
Lecture Notes in Computer Science
, издательство
SPRINGER
(VAN GODEWIJCKSTRAAT 30, DORDRECHT, NETHERLANDS, 3311GZ)
, том 9235, с. 235-247
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
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
Доклады на конференциях
2013
Fixed-point tile sets and their applications
(Устный)
Автор:
Romashchenko A.
Logic and Computation Day
, Математический институт им. В.А.Стеклова РАН, Россия, 7 июня 2013
НИРы
1 января 2019 - 31 декабря 2021
Сложность определений, вычислений и коммуникационная сложность
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Милованов А.С.
,
Мусатов Д.В.
,
Ромащенко А.Е.
,
Шень А.
1 декабря 2016 - 31 декабря 2018
Сложность определений и сложность вычислений
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Артамонов С.И.
,
Вялый М.Н.
,
Козачинский А.Н.
,
Милованов А.С.
,
Мусатов Д.В.
,
Подольский В.В.
,
Ромащенко А.Е.
,
Рубцов А.А.
,
Шень А.
1 января 2012 - 31 декабря 2014
Сложность определений и сложность вычислений
Кафедра математической логики и теории алгоритмов
Руководитель:
Верещагин Н.К.
Участники НИР:
Андреев М.А.
,
Андреев М.А.
,
Бабенко М.А.
,
Вялый М.Н.
,
Колесниченко И.И.
,
Махлин А.Ю.
,
Мусатов Д.В.
,
Подольский В.В.
,
Раскин М.А.
,
Ромащенко А.Е.
,
Румянцев А.Ю.
,
Савченко Р.А.
,
Шень А.
Диссертация
2000
Неравенства для колмогоровской сложности и общая информация
Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
Автор:
Ромащенко Андрей Евгеньевич
Научный руководитель:
Верещагин Н.К.
, д.ф.-м.н., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
Д 501.001.84
при МГУ имени М.В. Ломоносова, Механико-математический факультет
Авторство учебных курсов
2013
Алгоритмические методы в теории сложности
Автор:
Ромащенко А.Е.
2011
Алгоритмические задачи теории графов
Автор:
Ромащенко А.Е.
2007
Коды с исправлением ошибок
Авторы:
Верещагин Н.К.
,
Шень А.Х.
,
Ромащенко А.Е.
,
Румянцев А.Ю.
1997
Геометрия и топология
Автор:
Ромащенко А.Е.