Documentation
Français (FR)

Anglais (EN)

Andrei Romashchenko

CRCN CNRS, le Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM )

100%

Libre accès

13

Documents

Affiliations actuelles

441569
1100620
1100637

Identifiants chercheurs

andrei-romashchenko
ResearcherId : H-7456-2012
0000-0001-7723-7880
IdRef : 165481277
ResearcherId : http://www.researcherid.com/rid/H-7456-2012
Arxiv : romashchenko_a_1
Google Scholar : https://scholar.google.fr/citations?user=WmvoaNcAAAAJ

Contact

Présentation

français
anglais

Domaines de recherche

Théorie de l'information et codage [math.IT] Mathématique discrète [cs.DM] Complexité [cs.CC]

Publications

alexander-shen

	Inequalities for space-bounded Kolmogorov complexity Bruno Bauwens , Peter Gács , Andrei Romashchenko , Alexander Shen Computability, 2022, 11 (3-4), pp.165-185. ⟨10.3233/COM-210374⟩ Article dans une revue lirmm-03059686v2
	27 Open Problems in Kolmogorov Complexity Andrei Romashchenko , Alexander Shen , Marius Zimand ACM SIGACT News, 2021, 52 (4), pp.31-54. ⟨10.1145/3510382.3510389⟩ Article dans une revue lirmm-03631680v1
	Topological Arguments for Kolmogorov Complexity Andrei Romashchenko , Alexander Shen Theory of Computing Systems, 2015, 56 (3), pp.513-526. ⟨10.1007/s00224-015-9606-8⟩ Article dans une revue hal-01165095v1
	The axiomatic power of Kolmogorov complexity Laurent Bienvenu , Andrei Romashchenko , Alexander Shen , Antoine Taveneaux , Stijn Vermeeren Annals of Pure and Applied Logic, 2014, 165 (9), pp.1380-1402. ⟨10.1016/j.apal.2014.04.009⟩ Article dans une revue hal-01165098v1
	Fixed-point tile sets and their applications Bruno Durand , Andrei Romashchenko , Alexander Shen Journal of Computer and System Sciences, 2012, 78 (3), pp.731-764. ⟨10.1016/j.jcss.2011.11.001⟩ Article dans une revue lirmm-00736079v3
	Variations on Muchnik's Conditional Complexity Theorem Daniil Musatov , Andrei Romashchenko , Alexander Shen Theory of Computing Systems, 2011, 9 (2), pp.227-245. ⟨10.1007/s00224-011-9321-z⟩ Article dans une revue lirmm-00736106v1

	Topological arguments for Kolmogorov complexity Andrei Romashchenko , Alexander Shen AUTOMATA, Sep 2012, La Marana, Furiani, France. pp.127-132 Communication dans un congrès lirmm-00736127v1
	1D Effectively Closed Subshifts and 2D Tilings Bruno Durand , Andrei Romashchenko , Alexander Shen Journées Automates Cellulaires, Dec 2010, Turku, Finland. pp.2-7 Communication dans un congrès hal-00541881v1
	Fixed Point and Aperiodic Tilings Bruno Durand , Andrei Romashchenko , Alexander Shen 12th International Conference on Developments in Language Theory, Sep 2008, Kyoto, Japan. pp.276-288, ⟨10.1007/978-3-540-85780-8_22⟩ Communication dans un congrès hal-00256364v5
	Sparse sets Alexander Shen , Laurent Bienvenu , Andrei Romashchenko JAC 2008, Apr 2008, Uzès, France. pp.18-28 Communication dans un congrès hal-00274010v1

	Randomness tests: theory and practice Andrei Romashchenko , Alexander Shen 2021 Pré-publication, Document de travail lirmm-03371151v1
	Fixed-point tile sets and their applications Bruno Durand , Andrei Romashchenko , Alexander Shen 2009 Pré-publication, Document de travail hal-00424024v5

	Заметки по теории кодирования Alexander Shen , Andrei Romashchenko , Andrey Yu. Rumyantsev MCCME Publishers, Moscow, 2017, 978-5-4439-0689-8 Ouvrages lirmm-01486509v1