Discrete applied mathematics at TSU (1970-1999)
A brief overview of the results of scientific research in applied discrete mathematics at TSU for the 1970-1999 biennium.
Download file
Counter downloads: 186
Keywords
Authors
| Name | Organization | |
| Agibalov Gennady P. | Tomsk State University | agibalov@fpmk.tsu.ru |
References
Закревский А.Д. Алгоритмы синтеза дискретных автоматов. М.: Наука, 1971. 512 с.
Логический язык для представления алгоритмов синтеза релейных устройств / Под ред. М.А. Гаврилова. М.: Наука, 1966. 342 с.
Синтез асинхронных автоматов на ЭВМ / Под общ. ред. А.Д. Закревского. Минск: Наука и техника, 1975. 184 с.
Автоматизированное проектирование цифровых устройств / Под ред. С.С. Бадулина М.: Радио и связь, 1981. 240 с.
Панкратова И.А., Быкова С.В., Николаева Л.A., Оранов A.M. Система автоматического синтеза комбинационных схем СИНТЕЗ-Ф // Управляющие системы и машины. 1991. № 1. С. 3-9.
Агибалов Г.П., Иволга В.П., Комаров Ю.М., Кутугина Е.С. Система логического моделирования схем во времени//Обмен опытом в радиопромышленности. 1983. Вып. 4. С. 13-16.
Быкова С.В. Система алгоритмов кратчайшего покрытия // Труды Сибирского физ.-техн. ин-та. Проблемы кибернетики. Томск: Изд-во Том. ун-та, 1973. Вып. 64. С. 3-11.
Быкова С.В., Иволга В.П. Оценка эффективности некоторых алгоритмов минимального разбиения // Вычислительная техника в машиностроении. Минск: ИТК АН БССР, июнь 1974. С. 79-86.
Агибалов Г.П., Беляев В.А. Метод сокращенного обхода дерева поиска и его применение в синтезе интегральных схем // Управляющие системы и машины. 1977. № 6. С. 99-103.
Агибалов Г.П., Беляев В.А. Технология решения комбинаторно-логических задач методом сокращенного обхода дерева поиска Томск: Изд-во Том. ун-та, 1981. 12S с.
Агибалов Г.П. Об одном подходе к размещению аппаратуры //Автоматика и вычислительная техника, 1971. № 1. С. 56-61.
Беляев В.А. Томашев В.Ф. Об одной комбинаторно-логической задаче, связанной с оптимальным размещением аппаратуры по линейно-упорядоченным отсекам // Труды Сибирскою физ.-тех. ин-та. Проблемы кибернетики. Томск: Изд-во Том. ун-та, 1971. Вып. 62. С.49-57.
Агибалов Г.П., Беляев В.А., Оранов A.M. Некоторые алгоритмы разбиения, покрытия и размещения логических схем // Управляющие системы и машины. 1974. № 5. С. 86-92.
Агибалов Г.П., Беляев В.А., Янковская А.Е. Алгоритм компоновки схем в модули ограниченной вместимости // Управляющие системы и машины. 1976. № 1. С. 84-89.
Беляев В.А. Усовершенствованный алгоритм минимального разбиения системы чисел// Прикладная математика и кибернетика. Томск: Изд-во Том. ун-та, 1976. Вып. 1. С. 17-22.
Агибалов Г.П., Оранов A.M. Алгоритм покрытия схем свободными модулями // Автоматика и вычислительная техника. 1977. № 4. С. 15-16
Агибалов Г.П., Оранов A.M. О покрытии схем модулями // Вопросы автоматизации проектирования интегральных схем. Киев: ИК АН УССР, 1978. С. 46-57.
Агибалов Г.П. Задача выбора и декомпозиция схем с размещением и трассировкой в компоновочном пространстве // Алгоритмы решения задач дискретной математики. Томск: Изд-во Том. ун-та, 1987. Вып. 2. С. 134-153.
Беляев В.А. Алгоритм раскраски графа методом сокращенного обхода дерева поиска // Алгоритмы решения задач дискретной математики. Томск: Изд-во Том. ун-та, 1987. Вып. 2. С. 165-172.
Агибалов Г.П., Оранов A.M. Покрытие логических схем модулями некоторых серийных систем // Кибернетика. 1986. № 2. С. 34-38, 43.
Оранов A.M., Андреева ЛИ. Алгоритм минимального разбиения системы множеств // Автоматика и вычислительная техника. 1992. № 2. С. 37-44.
Оранов A.M., Андреева Л.Н. Алгоритм синтеза и компоновки одноярусных схем в некоторых базисах // Автоматика и вычислительная техника. 1992. № 5. С. 57-63.
Оранов A.M., Андреева Л.Н. Алгоритм минимального разбиения некоторого набора объектов // Автоматика и вычислительная техника. 1993. № 2. С. 27-35.
Оранов A.M. К синтезу комбинационных схем в базисе ПЛИС // Автоматика и вычислительная техника. 1996. № 1. С. 27-35.
Андреева Л.Н., Оранов A.M. О сложности некоторых задач разбиения //Известия РАН. Теория и системы управления. 1997. № 2. С. 114-116.
Оранов A.M. Алгоритм построения кратчайших монотонно-допустимых разбиений конечных множеств // Автоматизация проектирования дискретных систем. Материалы 2-й Международной конференции. Т. 3. Минск: ИТК АН Беларуси, 1997. С. 221-227.
Андреева Л.Н., Оранов A.M. Оценки погрешности двух приближенных алгоритмов разбиения // Автоматизация проектирования дискретных систем. Материалы 2-й Международной конференции. Т. 3. Минск: ИТК АН Беларуси, 1997. С. 228-231.
Андреева Л.Н., Оранов A.M. Оценки погрешности двух приближенных алгоритмов разбиения // Известия РАН. Теория и системы управления. 1999. № 1. С. 89-93.
Оранов A.M. Кратчайшие допустимые разбиения в синтезе и компоновке схем на современной элементной базе // The third international symposium «Application of the conversion research results for international cooperation» (Sibconvers'99). Proceedings. Tomsk: Tomsk state university of control systems and radioelectronics. 1999. C. 192-194.
Агибалов Г.П., Оранов A.M. Лекции по теории конечных автоматов. Томск: Изд-во Том. ун-та, 1984. 185 с.
Агибалов Г.П. Распознавание операторов, реализуемых в линейных автономных автоматах // Известия АН СССР. Техническая кибернетика. 1970. № 3. С. 99-108.
Агибалов Г.П. Распознавание операторов, реализуемых в автономных автоматах // Конференция по теории автоматов и искусственному интеллекту: Аннотации докладов и программа. М.: ВЦ АН СССР, 1968.
Агибалов Г.П., Юфит Я.Г. О простых экспериментах для линейных инициальных автоматов // Автоматика и вычислительная техника. 1972. № 2. С. 17-19.
Агибалов Г.П., Ванина Н.В. Точная верхняя оценка степени различимости произвольной нормальной периодической последовательности // Известия АН СССР. Техническая кибернетика. 1973. № 1. С. 131-136.
Агибалов Г.П., Ванина Н.В. О кодовых свойствах нормальных периодических последовательностей // V конференция по теории кодирования и передачи информации. 11 Теория кодирования. Москва-Горький, 1972. С. 5-6.
Агибалов Г.П. Отождествление нормальных периодических последовательностей начальными отрезками // Труды Сибирского физ.-тех. ин-та. Проблемы кибернетики. Томск: Изд-во Том. ун-та, 1970. Вып. 49. С. 20-37.
Агибалов Г.П. Распознавание операторов, вычисляющих нормальные периодические последовательности // Известия АН СССР. Техническая кибернетика. 1971. № 6. С. 165-173.
Агибалов Г.П. Синтез автоматов по конечно-определенным словарным функциям // Алгоритмы решения задач дискретной математики. Томск: Изд-во Том. ун-та, 1979. С. 160-164.
Евтушенко Н.В, Петренко А.Ф. О проверяющих возможностях кратных экспериментов // Автоматика и вычислительная техника 1989. №3. С. 9-14.
Евтушенко Н.В. О принадлежности последовательности множеству контрольных последовательностей автомата // Алгоритмы решения задач дискретной математики. Томск: Изд-во Том. ун-та, 1987. Вып. 2. С. 130-133.