ИСТИНА

Ромащенко Андрей Евгеньевич пользователь

Институт проблем передачи информации РАН

Соавторы: Верещагин Н.К., Шень А., 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 Геометрия и топология
    • Автор: Ромащенко А.Е.