Коршунов  Главная страница 

KORSHUNOV
Aleksej Dmitrievich

korshun@math.nsc.ru

Korshunov Home Page Curriculum vitae

Complete List of Publications

1964
  • Метрическая теория равномерных двоичных кодов//Материалы научных семинаров по теоретическим и прикладным вопросам кибернетики. Теория автоматов. Киев, 1964. С. 3-41.
  • О нижних оценках сложности контактных схем, реализующих системы попарно ортогональных функций алгебры логики// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1964. Вып. 2. С. 42-47.
    • 1965
  • Об асимптотических оценках сложности некоторых классов контактных схем //Кибернетика. 1965. N 2. С. 18-28.
  • То же на англ. яз.: On asymptotic estimates of some classes of relay networks//Cybernetics. 1965. V. 1, N 2.
  • Об асимптотических оценках сложности контактных схем заданной степени// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1965. Вып. 5. С. 35-63.
    • 1966
  • Об асимптотических оценках числа приведенных автоматов// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1966. Вып. 6. С. 35-50.
  • Об асимптотическом поведении максимума веса конечного дерева// Проблемы передачи информации. 1966. Т. 2, вып. 1. С. 96-99. (Совместно с В. С. Гринбергом).
  • То же на англ. яз.: On asymptotic behavior of the maximum weight of a finite tree//Problems of Information Transmission. 1966. V. 2, N 1.
  • Об асимптотических оценках числа минимальных конечных автоматов// Тезисы кратких научных сообщений Международного конгресса математиков. М: ICM, 1966. Секция 13. С. 22.
  • О диаметре приведенных автоматов// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1966. Вып. 9. С. 3-45. (Совместно с Я. М. Барздинем).
    • 1967
  • О степени различимости автоматов// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1967. Вып. 10. С. 39-59.
  • Об асимптотических оценках числа конечных автоматов//Кибернетика. 1967, N 2. С. 12-19.
  • То же на анг. яз.: Asymptotic bounds of the number of finite automata. Cybernetics. 1967. V. 3, N 2. P. 9-14.
  • Об оценках сложности схем из объемных функциональных элементов и объемных схем из функциональных элементов//Проблемы кибернетики. М.: Наука, 1967. Вып. 19. С. 275-283.
    • 1968
  • Статистические оценки в теории экспериментов над автоматами// Конференция по теории автоматов и искусственному мышлению. Ташкент, 1968. Аннотации докладов и программа. М.: Изд-во ВЦ АН СССР, 1968. С. 61-62.
  • Об оценках сложности дизъюнктивных нормальных форм булевых функций// IX Всесоюзный алгебраический коллоквиум. Резюме научных сообщений. Гомель, 1968. С. 97-98.
  • Число, степень различимости и диаметр перестановочных автоматов и реализуемых ими операторов//Докл. АН СССР. 1968. Т. 182, N 2. С. 262-265.
  • То же на анг. яз.: Number, degree of distinguishability and diameter of permutation automata and of operators realized by them//Soviet Math. Dokl. 1968. V. 9, N 5. P. 1133-1136.
    • 1969
  • О верхней оценке длин кратчайших однородных экспериментов по распознаванию заключительного состояния для почти всех автоматов// Докл. АН СССР. 1969. Т. 184, N 1. С. 28-29.
  • То же на англ. яз.: An upper estimate of the lengths of the shortest homogeneous experiments in the recognition of the final state for almost all automata//Soviet Math. Dokl. 1969. V. 10, N 1. P. 21-23.
  • Сравнение сложности длиннейших и кратчайших д.н.ф. и нижняя оценка числа тупиковых д.н.ф. для почти всех булевых функций// Кибернетика. 1969, N 4. С. 1-11.
  • То же на англ. яз.: Comparison of the complexity of the longest and shortest disjunctive normal forms and a lower estimate of the number of irredundant disjunctive normal forms for almost all Boolean functions. Cybernetics. 1969. V. 5, N 4. P. 357-369.
  • Верхняя оценка сложности кратчайших д.н.ф. почти всех булевых функций//Кибернетика. 1969, N 6. С. 1-8.
  • То же на англ.яз.: An upper bound of the complexity of the shortest disjunctive normal forms of almost all Boolean functions. Cybernetics. 1969. V. 5, N 6. P. 705-715.
  • О длине минимальных тестов для бинарных таблиц//Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1969. С. 96-97.
  • Об инвариантных свойствах конечных автоматов//Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1969. С. 112-113.
    • 1970
  • О числе неизоморфных подграфов в произвольном графе// Семинар по дискретной математике (тезисы докладов). Одесса, 1970. С. 5.
  • О мощности некоторых классов графов//Докл. АН СССР. 1970. Т. 193, N 6. С. 1230-1233.
  • То же на англ. яз.: The power of certain classes of graphs//Soviet Math. Dokl. 1970. V. 11, N 4. P. 1100-1104.
  • О длине простых установочных экспериментов//V Всесоюзный симпозиум по кибернетике (материалы симпозиума). Тбилиси, 1970. С. 219-220.
  • Об инвариантных свойствах конечных автоматов// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1970. Вып. 16. С. 51-76.
  • О длине минимальных тестов для прямоугольных таблиц, I// Кибернетика. 1970, N 6. С. 17-25.
  • То же на анл. яз.: The length of minimal tests for rectangular tables. I//Cybernetics. 1970. V. 6, N 6. P. 723-733.
    • 1971
  • О длине минимальных тестов для прямоугольных таблиц, II//Кибернетика. 1971, N 1. С. 1-11.
  • То же на анл. яз.: The length of minimal tests for rectangular tables. II//Cybernetics. 1971. V. 7, N 1. P. 1-14.
  • О диаметре графов//Докл. АН СССР. 1971. Т. 196, N 5. С. 1013-1015.
  • То же на англ. яз.: The diameter of graphs//Soviet Math. Dokl. 1971. V. 12, N 1. P. 302-305.
  • О числе неизоморфных подграфов в $n$-вершинном графе//Матем. заметки. 1971. Т. 9, вып. 3. С. 263-273.
  • То же на англ. яз.: The number of non-isomorphic subgraphs in an $n$-vetex graph//Math. Notes. 1971. V. 9. P. 155-160.
  • Лекции по комбинаторной математике. Новосибирский госуниверситет, Заочное отделение, 1971. 134 с.
    • 1972
  • Лекции по теории конечных графов. Новосибирский госуниверситет. Заочное отделение, 1972. 115 с.
  • Лекции по булевым функциям и автоматам без памяти. Новосибирский госуниверситет. Заочное отделение. 1972. 197 с.
  • Библиографический указатель по теории автоматов и сложности вычислений, часть I. Киев: Ин-т кибернетики АН УССР, 1972. 238 с.
  • Библиографический указатель по теории автоматов и сложности вычислений, часть II. Киев: Ин-т кибернетики АН УССР, 1972. 247 с.
    • 1973
  • Лекции по теории информации. Новосибирский госуниверситет. Заочное отделение. 1973. 219 с.
    • 1974
  • О числе внутренней устойчивости графов//Кибернетика. 1974, N 1. С. 17-28.
  • То же на англ. яз.: The intristic stability number of graphs//Cybernetics. 1974. V. 10, N 1. P. 19-33.
  • Обзор некоторых направлений теории автоматов// Дискретный анализ: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1974. Вып. 25. С. 19-55.
  • Число сильно связных, инициально связных автоматов и ограниченно-детерминированных функций. Наследственные свойства автоматов// III Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1974. С. 108-110.
  • О числе автоматов, ограниченно-детерминированных функций и о наследственных свойствах автоматов//Дискретные системы. Международный симпозиум. Рига, 1974. Рига: Зинатне, 1974. Часть 4. С. 175-183.
  • О величине разреза в случайном графе//Проблемы кибернетики. М.: Наука, 1974. Вып. 29. С. 27-62. (Совместно с В. П. Козыревым).
  • О числе пар гамильтоновых циклов в полном графе, имеющих заданное число общих ребер// Управляемые системы: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1974. Вып. 13. С. 40-57.
  • "Дерево" контактное//Энциклопедия кибернетики, т. 1. Киев, 1974. С. 256.
    • 1975
  • Об одном алгоритме нахождения паросочетаний в конечных графах// Кибернетика. 1975, N 1. С. 1-8.
  • То же на англ. яз.: A certain algorithm for finding matchings in finite graphs//Cybernetics. 1975. V. 11, N 1. P. 1-9.
  • Число автоматов и ограниченно-детерминированных функций. Наследственные свойства автоматов//Докл. АН СССР. 1975. Т. 221, N 6. С. 1264-1267.
  • То же на англ яз.: The number of automata and boundedly determined functions. Hereditary properties of automata// Soviet Math. Dokl. 1975. V. 16, N 2. P. 515-519.
    • 1976
  • О раскраске гиперграфов//Kybernetika. 1976. V. 12, N 1. С. 20-30 (Совместно с Я. Нинчак).
  • The number of automata, boundedly determined functions and hereditary properties of automata// Kybernetika (Prague). 1976. V. 12, N 1. P. 31-37.
  • Решение задачи П. Ердеша и А. Реньи о гамильтоновых циклах в неориентированных графах//Докл. АН СССР. 1976. Т. 228, N 3. С. 529-532.
  • То же на англ. яз.: Solution of a problem of P. Erd\"os and A. R\'enyi on Hamiltonian cycles in undirected graphs//Soviet Math. Dokl. 1976. V. 17, N 3. P. 760-764.
    • 1977
  • Решение проблемы Дедекинда о числе монотонных булевых функций// Докл. АН СССР. 1977. Т. 233, N 4. С. 543-546.
  • То же на англ. яз.: Solution of Dedekind's problem on the number of monotone Boolean functions//Soviet Math.Dokl. 1977. V. 18, N 2. P. 442-445.
  • О числе монотонных булевых функций//IV Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1977. С. 172.
  • Решение задачи П. Ердеша и А. Реньи о гамильтоновых циклах в неориентированных графах// Методы дискретного анализа в теории управляющих систем: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1977. Вып. 31. С. 17-56.
  • Задача 10//Комбинаторный и асимптотический анализ. Красноярск, 1977. С. 177.
    • 1978
  • О перечислении конечных автоматов//Проблемы кибернетики. М.: Наука, 1978. Вып. 34. С. 5-82.
    • 1979
  • Проблема Дедекинда о числе элементов свободной дистрибутивной структуры (монотонных булевых функций)//Пятая Всесоюзная конференция по математической логике. Новосибирск: Ин-т математики СО АН СССР, 1979. С. 70-71.
    • 1980
  • О мощности некоторых замкнутых классов из диаграммы Поста// V Всесоюзная конференция по проблемам теоретической кибернетики. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1980. С. 107-108.
  • О хроматическом числе $n$-вершинных графов// Методы дискретного анализа в теории булевых функций: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1980. Вып. 35. С. 15-44.
    • 1981
  • On the chromatic number of $N$-vertex graphs//Sixth Hungarian colloquium on combinatorics. Abstract. Supplements II//Budapest: Bolyai Janos Mathematical Society, 1981. P. 4.
  • О числе монотонных булевых функций// Проблемы кибернетики. М.: Наука, 1981. Вып. 38. С. 5-108.
  • О сложности кратчайших дизъюнктивных нормальных форм булевых функций// Методы дискретного анализа в изучении булевых функций и графов.: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР, 1981. Вып. 37. С. 9-41.
  • То же на англ. яз.: On the complexity of shortest disjunctive normal forms of Boolean functions//Amer. Math. Soc. Transl., Ser. 2. Providence, RI: Amer. Math. Soc. 1987. Vol. 135. P. 55-79.
    • 1983
  • Дискретные задачи о покрытии//Вероятностные методы в дискретной математике. Тезисы докладов к Всесоюзной конференции. Петрозаводск: Карельский филиал АН СССР. 1983. С. 39-40.
  • О числе двоичных кодов с расстоянием 2//Проблемы кибернетики. М.: Наука, 1983. Вып. 40. С. 111-130. (Совместно с А. А. Сапоженко).
  • О максимальной длине тупиковых дизъюнктивных нормальных форм у почти всех булевых функций//Проблемы кибернетики. М.: Наука, 1983. Вып. 40. С. 255-260.
  • Об асимптотике чисел Стирлинга второго рода//Методы дискретного анализа в исследовании экстремальных структур: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1983. Вып. 39. С. 24-41.
  • О сложности кратчайших дизъюнктивных нормальных форм случайных булевых функций// Методы дискретного анализа в в оптимизации управляющих систем: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1983. Вып. 40. С. 25-53.
    • 1985
  • Основные свойства случайных графов с большим числом вершин и ребер// Успехи матем. наук. 1985. Т. 40, вып. 1. С. 107-173.
  • То же на англ. яз.: The main properties of random graphs with a large number of vertices and edges. //Russian Mathematical Surveys. 1985. V. 40, N 1. P. 121-198.
  • Discrete extremal problems on covering// Fundamentals of Computation Theory (Cottbus, 1985). Berlin: Springer-Verlag, 1985. P. 191-207. (Lecture Notes in Comput. Sci.; Vol. 199).
  • A new version of the solution of a problem of Erd\"os and R\'enyi on Hamiltonian cycles in undirected graphs//Random graphs '83 (Pozna\'n, 1983). Amsterdam: North-Holland Publishing Company. 1985. P. 171-180. (Annals of Discrete Mathematics; V. 28).
  • О мощности некоторых замкнутых классов Поста//Всесоюзная конференция по прикладной логике. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1985. С. 107-109.
  • О разбросе тупиковых дизъюнктивных нормальных форм булевых функций// Всесоюзная конференция по прикладной логике. Тезисы докладов. Новосибирск: Ин-т математики СО АН СССР, 1985. С. 109-110.
  • О числе $r$-элементных подмножеств в $E^n$ с равномощными границами, 1// Методы дискретного анализа в теории графов и схем: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1985. Вып. 42. С. 44-61.
    • 1986
  • О числе $r$-элементных подмножеств в $E^n$ с равномощными границами, 2// Методы дискретного анализа в синтезе управляющих систем: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1986. Вып. 44. С. 24-53.
  • On the number of non-isomorphic strongly connected finite automata//Elektron. Informationsverarb. Kybernet. 1986. V. 22, N 9. P. 459-462.
  • The number of Sperner's and $k$-non-disjoint families of subsets of a~finite set//Первый Всемирный конгресс Общества математической статистики и теории вероятностей им. Бернулли: Тезисы. М.: Наука, 1986. Т. 2, секции 20-36. С. 494.
    • 1987
  • О мощности и структуре некоторых замкнутых классов Поста (семейств подмножеств конечного множества)//Докл. АН СССР. 1987. Т. 295, N 3. С. 533-537.
  • То же на англ. яз.: On the cardinality and structure of some closed Post classes (families of subsets of a finite set)// Soviet Math. Dokl. 1988. V. 36, N 1. P. 88-91.
  • The number and the structure of typical Sperner and $k$-non-separable families of subsets of a finite set//Foundamentals of Computation Theory. Berlin: Springer-Verlag. 1987. P. 239-243. (Lecture Notes in Computer Sciences; V. 278).
    • 1988
  • О мощности и структуре замкнутых классов Поста (семейств подмножеств конечного множества)//Модели и методы оптимизации. Новосибирск: Наука, 1988. С. 159-204. (Тр./АН СССР. Сиб. отд-ние. Ин-т математики; Т. 10).
    • 1989
  • О сложности покрытий случайных множеств арифметическими прогрессиями// Методы дискретного анализа в в изучении булевых функций и графов: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1989. Вып. 48. С. 97.
    • 1990
  • Минимальные тесты для бинарных прямоугольных и цилиндрических таблиц с разделенными блоками единиц// Методы дискретного анализа в решении экстремальных задач: Сб. науч. тр. Новосибирск: Ин-т математики СО АН СССР. 1990. Вып. 50. С. 26-60.
  • The number and the structure of Sperner and $k$-unseparated families of subsets of a finite set// Abstract Collection International Conference on Combinatorics. Hefei, 1990. Combinatorics Society of China, Hefci Branch of Academia Sinica. 1990. P. 7.
    • 1991
  • Families of subsets of a finite set and closed classes of Boolean functions//Conference on Extremal Problems for Finite Sets. Extended Abstract. Hungary: Vizegrad, 1991. P. 141-154.
  • О размещении частиц по ячейкам//Тезисы Всесоюзной школы "Дискретная математика и ее применение". Иркутск, 1991. С. 11.
    • 1992
  • Олег Борисович Лупанов (к шестидесятилетию со дня рождения)// Методы дискретного анализа в теории графов и сложности: Сб. науч. тр. Новосибирск: Ин-т математики СО РАН. 1992. Вып. 52. С. 3-14.(Совместно с Ю. Л. Васильевым и др.).
    • 1993
  • О числе графов с фиксированным числом вершин и ребер, не содержащих изолированных вершин//Методы и системы технической диагностики (тезисы докладов X Международной конференции по проблемам теоретической кибернетики). Саратов: Изд-во Саратовского ун-та, 1993. Вып. 18. С. 95.
    • 1994
  • О линейных расширениях частично упорядоченных множеств// Дискретный анализ. Новосибирск: Институт математики СО РАН, 1994. С. 34-42. (Тр./РАН. Сиб. отд-ние. Ин-т математики; Т. 27).
  • То же на англ. яз.: On linear extensions of finite posets// Siberian Advances in Mathematics. 1994. V. 4, N 2. P. 76-86.
  • О количестве графов с фиксированным числом вершин, ребер и изолированных вершин// Дискретный анализ. Новосибирск: Институт математики СО РАН, 1994. С. 43-93. (Тр./РАН. Сиб. отд-ние. Ин-т математики; Т. 27).
  • То же на англ. яз.: On the number of graphs with a fixed number of vertices, edges, and isolated vertices// Siberian Advances in Mathematics. 1995. V. 5, N 4. P. 50-112.
  • Ред.: Дискретный анализ. Новосибирск: Институт математики СО РАН, 1994. 182 с. (Тр./РАН. Сиб. отд-ние. Ин-т математики; Т. 27).
  • Families of subsets of a finite set and closed classes of Boolean functions//Extremal Problems for Finite Sets (Vizegrad, 1991). Budapest: Jаnos Bolyai Math. Soc., 1994. P. 375-396. (Bolyai Soc. Math. Studies; V. 3).
  • О сложности покрытий числовых множеств арифметическими прогрессиями// Сибирский журнал исслед. операций. 1994. Т. 1, N 2. С. 40-60.
  • То же на англ. яз.: On the complexity of coverings of numerical sets by arithmetic progressions// Discrete Analysis and Operations Research. Dordrecht: Kluwer Academic Publishers, 1996. P. 80-100. (Mathematics and its Applications; V. 355).
  • Сергей Всеволодович Яблонский (к семидесятилетию со дня рождения)// Сибирский журнал исслед. операций. 1994. Т. 1, N 4. С. 3-6. (Совместно с Ю. Л. Васильевым и др.).
    • 1996
  • О числе (-1, 1)-матриц порядка $n$ с фиксированным перманентом// Дискрет. анализ и исслед. операций. 1996. Т. 3, N 1. С. 23-42.
  • О числе квадратных (-1, 1)-матриц с фиксированным перманентом// Материалы VII межгосударственной школы-семинара "Синтез и сложность управляющих систем"(Минск, 13-16/XI 1995). М.: Изд-во механико-математического факультета МГУ, 1996. С. 14.
  • О числе квадратных (-1, 1)-матриц с нулевым перманентом// Второй Сибирский конгресс по прикладной и индустриальной математике (ИНПРИМ-96). Тезисы докладов. Новосибирск: Институт математики им. С. Л. Соболева СО РАН, 1996. С. 116-117.
  • Ред.: Discrete Analysis and Operations Research. Dordrecht: Kluwer Academic Publishers, 1996. viii+343 pp. (Mathematics and its Applications; V. 355).
    • 1997
  • Об асимптотике числа бинарных слов с заданной длиной максимальной серии, 1//Дискрет. анализ и исслед. операций. Серия 1. 1997. Т. 4, N 4. С. 13-46.
  • Ред.: Operations Research and Discrete Analysis. Dordrecht: Kluwer Academic Publishers, 1997. viii+331 pp. (Mathematics and its Applications; V. 391).
    • 1998
  • О линейных расширениях упорядоченных множеств//Сборник трудов семинара по дискретной математике и ее приложениям (2-4 февраля 1993 г.). М.: Изд-во механико-математического факультета МГУ, 1998. С. 215.
    • 1999
  • Асимптотика числа и структура бинарных слов с заданной длиной максимальной серии// Проблемы теоретической кибернетики. Тезисы докладов XII Международной конференции (Нижний Новгород, 17-22 мая 1999 г.). М.: Изд-во механико-математического факультета МГУ, 1999, Часть 1, С. 111.
    • 2000
  • Число специальных монотонных булевых функций и стековые фильтры // Международная конференция "Дискретный анализ и исследование операций": Материалы конференции (Новосибирск, 26 июня-1 июля 2000). Новосибирск: Изд-во Ин-та математики, 2000, с. 73. (Совместно с И.Шмулевичем.)
  • Число специальных монотонных булевых функций и статистические свойства стековых фильтров // Дискрет. анализ и исслед. операций. Серия 1. 2000. Т. 7, N 3. С. 17-44 (Совместно с И.Шмулевичем).
  • Специальные монотонные булевы функции и статистические свойства стековых фильтров // Труды IV Международной конференции "Дискретные модели в теории управляющих систем" (19-25 июня 2000 г.). М.: МАКС Пресс. С. 44-46 (Совместно с I.Shmulevich).
    • Коршунов  Главная страница