RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Академии наук // Архив

Докл. АН СССР, 1979, том 245, номер 5, страницы 1054–1057 (Mi dan42644)

МАТЕМАТИКА

Об одном принципе получения высоких (при некоторых значениях параметров – экспоненциальных) нижних оценок сложности дизъюнктных нормальных форм

Ю. А. Маматов

Ярославский государственный университет

УДК: 517.862

Статья представлена к публикации: А. Н. Колмогоров
Поступило: 04.12.1978



Реферативные базы данных:


© МИАН, 2024