Рисцов Ігор Костянтинович

доцент кафедри ММЕС


Народився у 1949 році в м.Саратові.
Закінчив Саратовський національний університет.

З 1966 по 1971 роки навчався в Саратовському державному університеті на механіко-математичному факультеті. В 1971 році закінчив Саратовський державний університет за спеціальністю „математика”. У 1980 році отримав вчений ступінь кандидата фізико-математичних наук.
Кандидатську дисертацію захистив по темі: „Исследование сложности решения задач теории автоматов”.
Напрямки наукової роботи:
„Теорія автоматів, теорія алгоритмів”.

Читає курси:
Основні публікації:

Об асимптотической оценке длины диагностического слова для конечного автомата // Кибернетика. – 1980. – № 2. – С. 31-35.
• Polynomial complete problems in automata theory // Inform. Proc. Letters. – 1983. – № 3. – P. 147-151.
• Параллельная сложность алгебраических операций // Кибернетика. – 1988. – № 5. – С. 42-49.
• Оценка времени параллельного сложения двух чисел // Кибернетика и системный анализ. – 1991. – № 4. – С. 11-24.
• О ранге конечного автомата // Кибернетика и системный анализ. – 1992. – № 3. – С. 3-10.
• Почти оптимальная оценка длины возвратного слова для регулярных автоматов // Кибернетика и системный анализ. – 1995. – № 5. – С. 40-47.
• Reset words for commutative and solvable automata // Theoretical Computer Science. – 1997, v. 172. – P. 273-279.
• Возвратные слова для автоматов с простыми идемпотентами // Кибернетика и системный анализ. – 1999. – № 6. – С. 1-8.
• Представление регулярных идеалов в конечных автоматах // Кибернетика и системный анализ. – 2003. – № 5. – С. 48-58.
• Проблема мортальности и аффинные автоматы // Кибернетика и системный анализ. – 2008. – № 2. – С. 24-29.
• Теория обобщенных линейных автоматов // Кибернетика и системный анализ. – 2009. – № 1. – С. 10-21.

Науково методичні досягнення: 50 статей, 10 тез, 5 посібників.

На кафедрі ММЕС працює з 2006 року

e-mail: mozart@voliacable.com