Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики», которой в 1998 г. исполняется 40 лет. В выпуске представлены оригинальные и обзорные статьи ведущих ученых по магистральным направлениям современной науки, показывающие исторический путь и перспективы развития отдельных научных направлений, а также наиболее интересные результаты талантливых молодых авторов в области математической логики, теории программирования, сложности управляющих систем, информационных свойств преобразователей сигналов, методов принятия решений.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Яблонский С.В. (ред.)
Publisher: Наука, ФМЛ
Year: 1998
Language: Russian
Pages: 370
Tags: Информатика и вычислительная техника;Кибернетика;Математические вопросы кибернетики;
С. В. Архангельский, И. П. Редькин. Информационные свойства аналого-цифровых преобразований сигналов 9
Г. Г. Аманясаев. О дискретных аналогах выпуклых функций 55
Н. А. Карпова. О сложности класса схем из многополюсных функциональных элементов 67
О. М. Касим-Заде. О сложности параметрических представлений булевых функций 85
М. Ю. Мошков. Оценки глубины деревьев решений над конечными двузначными системами проверок 161
Л. А. Шоломов. Представление и исследование порядковых моделей выбора средствами логики первого порядка 169
A. А. Вороненко. О количестве метрических дискретных функций п переменных . . . 203
Н. К. Косовский, А. В. Тишков. Секвенциальное исчисление для сравнений противоречивых условий различной степени достоверности 213
B. И. Хомич. О свойстве суперинтуиционистских пропозициональных исчислений, связанном с отделимостью этих исчислений 227
C. С. Марченков. Инварианты 5-замкнутых классов трехзначной логики 243
Д. Г. Мещанинов. О первых d -разностях функций fc-значной логики 265
Р. И. Подловченко. От схем Янова к теории моделей программ 281
В. А. Захаров. Быстрые алгоритмы разрешения эквивалентности операторных программ на уравновешенных шкалах 303
О. С. Кулагина. О параметрическом представлении смысла слов 325
М. А. Федоткин. Нелокальный способ задания управляемых случайных процессов 333