RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1975, том 17, выпуск 6, страницы 957–966 (Mi mzm7616)

Эта публикация цитируется в 1 статье

Об одной последовательности сложно реализуемых функций

Л. А. Шоломов

Институт проблем управления

Аннотация: Описаны конкретные булевы функции $f_{n,l}(x_1,\dots,x_n)$ и для них получена высокая нижняя оценка сложности реализации схемами из функциональных элементов. В частности, при некоторых значениях параметра $t=t(n)$ функции $f_{n,t}$ являются с точностью до мультипликативной константы самыми сложными среди функций от $n$ аргументов. Библ. 7 назв.

УДК: 519.95

Поступило: 14.06.1974


 Англоязычная версия: Mathematical Notes, 1975, 17:6, 574–579

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


© МИАН, 2024