Матем. заметки,
1971, том 10, выпуск 1, страницы 83–92
(Mi mzm7071)
|
Эта публикация цитируется в
50 статьях
Об одном методе получения нижних оценок сложности $\Pi$-схем
В. М. Храпченко Институт прикладной математики АН СССР
Аннотация:
Излагается способ получения квадратичных (относительно числа аргументов функции) нижних оценок для сложности
$\Pi$-схем. Библ. 2 назв.
УДК:
51.0116
Поступило: 27.07.1970
© , 2024
Полный текст:
PDF файл (555 kB)
