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

Abstract

Четвертый выпуск новой серии кибернетических сборников состоит из двух разделов: математические вопросы и математическая лингвистика.В первом из них помещены статьи по теории кодирования, линейному программированию и теории алгоритмов с оценками. Несомненный интерес у читателей вызовет впервые публикуемая в этом сборнике статья на весьма актуальную тему о вычислительной сложности алгоритмов (Хартманиса и Стирнза).В раздел «Математическая лингвистика» включена работа Н. Хомского и Дж. Миллера, завершающая собой цикл статей, в которых обсуждаются ма¬тематические модели языка.Сборник рассчитан на научных работников, инженеров, аспирантов и сту-дентов различных специальностей, занимающихся и интересующихся киберне¬тикой в ее математическом аспекте.