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