Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
И. К. Рысцов
Observed names:
I. K. Rystsov,
I. Rystsov,
I.K. Rystsov,
Igor Rystsov,
Rystsov, Igor
Institution:
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”
Observed institutions:
National Academy of Sciences of Ukraine,
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”,
Interregional Academy of Personnel Management,
V.M. Glushkov Institute of Cybernetics,
Friedrich Schiller University Jena
ORCID:
0000-0001-6002-0503
Observed ORCID:
0000-0001-6002-0503
OpenAlex ID:
A5032377321
Reset words for commutative and solvable automata
1997
·
Igor Rystsov
·
Theoretical Computer Science
·
96
PDF
Estimation of the length of reset words for automata with simple idempotents
2000
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
50
Polynomial complete problems in automata theory
1983
·
I.K. Rystsov
·
Information Processing Letters
·
46
Quasioptimal Bound for the Length of Reset Words for Regular Automata.
1995
·
И. К. Рысцов
·
Acta Cybernetica
·
40
In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
1987
·
A. A. Klyachko
, I. K. Rystsov
, et al.
·
Cybernetics and Systems Analysis
·
40
Rank of a finite automaton
1992
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
23
Asymptotic estimate of the length of a diagnostic word for a finite automaton
1980
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
21
Almost optimal bound of recurrent word length for regular automata
1995
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
16
Primitive and Irreducible Automata
2015
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
9
Cerny’s Conjecture for Automata with Simple Idempotents
2022
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
7
Primitive Automata that are Synchronizing
2023
·
Rystsov, Igor
, Szykuła, Marek
·
arXiv (Cornell University)
·
6
PDF
Representations of Regular Ideals in Finite Automata
2003
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
6
Reset Thresholds of Transformation Monoids
2024
·
I. Rystsov
, M. Szykuła
·
Cybernetics and Systems Analysis
·
5
PDF
Computational Aspects of a Method of Stochastic Approximation
2006
·
Konstantin V. Runovski
, Igor Rystsov
, et al.
·
Zeitschrift für Analysis und ihre Anwendungen
·
5
PDF
Proof of an achievable bound on the length of a conditional diagnostic experiment for a finite automaton
1976
·
I. K. Rystsov
·
Cybernetics
·
5
Affine Automata and Classical Fractals
2018
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
3
Mortality problem and affine automata
2008
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
2
Bounds for parallel addition time of two numbers
1992
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
2
Some remarks about the collatz problem
2013
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
1
Minimal zero words for second-order matrices
2007
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
1
Estimation of the length of the shortest diagnostic word for a finite automaton
1979
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
1
Diagnosable automata
1976
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
1
Diagnostic words for automata having a finite memory
1975
·
I. K. Rystsov
·
Cybernetics and Systems Analysis
·
1
Cerny type automata and rank conjecture
2025
·
Rystsov, Igor
·
arXiv (Cornell University)
PDF
Reset Thresholds of Transformation Monoids
2024
·
I. Rystsov
, M. SzykuLa
·
Kibernetyka ta Systemnyi Analiz
PDF
Show more works
View as search
Works count:
37
Citation count:
388
H-index:
9
I10-index:
8
Year
Topic
Type