|
Математические заметки, 1971, том 10, выпуск 1, страницы 83–92
(Mi mzm7071)
|
|
|
|
Эта публикация цитируется в 50 научных статьях (всего в 51 статьях)
Об одном методе получения нижних оценок сложности $\Pi$-схем
В. М. Храпченко Институт прикладной математики АН СССР
Аннотация:
Излагается способ получения квадратичных (относительно числа аргументов функции) нижних оценок для сложности $\Pi$-схем. Библ. 2 назв.
Поступило: 27.07.1970
Образец цитирования:
В. М. Храпченко, “Об одном методе получения нижних оценок сложности $\Pi$-схем”, Матем. заметки, 10:1 (1971), 83–92; Math. Notes, 10:1 (1971), 474–479
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm7071 https://www.mathnet.ru/rus/mzm/v10/i1/p83
|
|