Кибернетический сборник. Новая серия. Выпуск 08

Abstract

Восьмой выпуск серии кибернетических сборников посвящен математическим вопросам кибернетики. В нем содержатся статьи по теории кодирования, теории графов, теории автоматов (детерминированных и вероятностных) и теории алгоритмов. Смежные вопросы теории автоматов и теории алгоритмов обсуждаются в статьях Р. Стириза и М. Рабина. Особый интерес представляют статья С. Кука и С. Аандераа, в которой предлагается новый подход к оценкам сложности алгоритмов, а также небольшая статья Д. Клейтмана и Б. Ротшильда, в которой дано решение одной метрической задачи из теории графов. Сборник рассчитан на научных работников, инженеров, аспирантов и студентов различных специальностей, занимающихся и интересующихся кибернетикой в ее математическом аспекте.