Reachability problems in low-dimensional iterative maps O Kurganskyy, I Potapov, F Sancho-Caparrini
International Journal of Foundations of Computer Science 19 (04), 935-951, 2008
18 2008 Computation in one-dimensional piecewise maps and planar pseudo-billiard systems O Kurganskyy, I Potapov
International Conference on Unconventional Computation, 169-175, 2005
16 2005 Refining the hierarchy of blind multicounter languages and twist-closed trios M Jantzen, A Kurganskyy
Information and Computation 185 (2), 159-181, 2003
16 2003 Languages representable by vertex-labeled graphs I Grunsky, O Kurganskyy, I Potapov
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
13 2005 On a maximal NFA without mergible states I Grunsky, O Kurganskyy, I Potapov
Computer Science–Theory and Applications: First International Computer …, 2006
10 2006 Reachability problems for one-dimensional piecewise affine maps O Bournez, O Kurganskyy, I Potapov
International Journal of Foundations of Computer Science 29 (04), 529-549, 2018
8 2018 Reachability problems for PAMs O Kurganskyy, I Potapov
SOFSEM 2016: Theory and Practice of Computer Science: 42nd International …, 2016
6 2016 Indistinguishability of finite-state automata with respect to some environments AN Kurganskii
Cybernetics and Systems Analysis 37, 33-41, 2001
6 2001 Indistinguishability of finite-state automata with respect to some environments AN Kurganskii
Cybernetics and Systems Analysis 37, 33-41, 2001
6 2001 On the bound of algorithmic resolvability of correctness problems of automaton interaction through communication channels AN Kurganskii, IG Potapov
Cybernetics and Systems Analysis 35 (3), 385-391, 1999
5 1999 Computation in one-dimensional piecewise maps O Kurganskyy, I Potapov, FS Caparrini
Hybrid Systems: Computation and Control: 10th International Workshop, HSCC …, 2007
4 2007 Indistinguishability of finite automata with constrained behavior IS Grunskii, AN Kurganskii
Cybernetics and systems analysis 32 (5), 655-663, 1996
4 1996 A state of a dynamic computational structure distributed in an environment: a model and its corollaries O Kurgansky
arXiv preprint arXiv:1007.3836, 2010
3 2010 Мера изменения внутреннего состояния коллектива автоматов в дискретной среде АН Курганский
Труды Института прикладной математики и механики НАН Украины, 2008
3 2008 On the Directional Movement of a Collective of Automata without a Compass on a One-dimensional Integer Lattice OM Kurganskyy, SV Sapunov
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics 16 (3 …, 2016
2 2016 On the computation power of finite automata in two-dimensional environments O Kurganskyy, I Potapov
Developments in Language Theory: 8th International Conference, DLT 2004 …, 2005
2 2005 A measure of state transition of collective of stateless automata in discrete environment O Kurganskyy, I Potapov
arXiv preprint arXiv:1007.2353, 2010
1 2010 Universality of Walking Automata on a Class of Geometric Environments O Kurganskyy, I Potapov
Giulia Battilotti, Paola Zizzi Logical Characterizations of PK and NPK over …, 2005
1 2005 Refining the hierarchy of blind multicounter languages M Jantzen, A Kurganskyy
STACS 2001: 18th Annual Symposium on Theoretical Aspects of Computer Science …, 2001
1 2001 De Bruijn graphs and powers of O Kurganskyy, I Potapov
arXiv preprint arXiv:1811.02254, 2018
2018