Geodesic

Volume 20 (1984)

Table of contents

О метризационном критерии регулярности языков, представимых в счетных автоматах
p. 3-11
О ранге ганкелевой матрицы
p. 11-13
Степени неразрешимости предельно перечислимых множств
p. 13-23
О нахождении минимального имплицируещего вектора
p. 29-40
Замечания к обобщенным теоремам редукции для бесконечных автоматов
p. 40-48
Об алгориметрической полноте некоторых систем функций и предикатов
p. 49-55
Оценка точности некоторых эвристических алгоритмов решения задачи коммивояжера
p. 56-61
Влияние нулевых цепей на сложность контактных схем
p. 61-87
О представимости языков в машинах Тьюринга и автоматах со счетным числом состояний
p. 87-94
Синтез управляемых генераторов случайных кодов в классе асинхронных вероятностных автоматов
p. 94-105