Travelled to:
1 × France
1 × Italy
1 × New Zealand
1 × USA
2 × Spain
Collaborated with:
P.Bell A.Lisitsa R.Saleh O.Kurganskyy ∅ V.Halava R.Niskanen
Talks about:
automata (4) matric (2) comput (2) two (2) multicount (1) membership (1) semigroup (1) dimension (1) reachabl (1) question (1)
Person: Igor Potapov
DBLP: Potapov:Igor
Facilitated 1 volumes:
Contributed to:
Wrote 7 papers:
- LATA-2015-HalavaNP #game studies #on the
- On Robot Games of Degree Two (VH, RN, IP), pp. 224–236.
- LATA-2011-LisitsaPS #automaton
- Planarity of Knots, Register Automata and LogSpace Computability (AL, IP, RS), pp. 366–377.
- LATA-2009-LisitsaPS #automaton #word
- Automata on Gauss Words (AL, IP, RS), pp. 505–517.
- DLT-2006-BellP #bound #matrix
- Lowering Undecidability Bounds for Decision Questions in Matrices (PB, IP), pp. 375–385.
- DLT-2005-BellP #matrix #on the
- On the Membership of Invertible Diagonal Matrices (PB, IP), pp. 146–157.
- DLT-2004-KurganskyyP #2d #automaton #finite #on the #power of
- On the Computation Power of Finite Automata in Two-dimensional Environments (OK, IP), pp. 261–271.
- DLT-2004-Potapov #automaton #matrix #multi #problem #reachability
- From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata (IP), pp. 345–356.