Проблемы кибернетики. Выпуск 29

Издательство Физматгиз, 1974, -250 с.В настоящем 29-м выпуске сборника «Проблемы кибернетики» представлены оригинальные и обзорные статьи ведущих ученых по магистральным направлениям современной науки, а также наиболее интересные результаты талантливых молодых авторов в области сложности управляющих систем, теории программирования, теории игр.Вопросы дискретной математики
Г.П. Гаврилов. Мощность множества классов конечной высоты в счетнозначной логике
В.П. Козырев, А.Д. Коршунов. О величине разреза в случайном графе
М.А. Шейдвассер. О длине и ширине размещений графов в решетках
Теория управляющих систем
С.В. Попов. Отношение эквивалентности и полная система схем эквивалентных преобразований выводов в пропозициональном исчислении
A.П. Викулин. Оценка числа конъюнкций в сокращенных д.н.ф.
Теория игр
Г.М. Адельсон-Вельский, В.Л. Арлазаров. Методы усиления шахматных программ
М.В. Донской. О программе, играющей в шахматы
Я.Ю. Гольфанд, А.Л. Футер. Реализация дебютной справочной для шахматной программы
Э.А. Комиссарчик, А.Л. Футер. Об анализе ферзевого эндшпиля при помощи ЭВМ
Программирование
B.Н. Лифшиц, Л.Б. Садовский. О каскадной композиции математических машин
Хроника
Семинар по кибернетике в МГУ