|
Математические заметки, 1975, том 17, выпуск 6, страницы 957–966
(Mi mzm7616)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одной последовательности сложно реализуемых функций
Л. А. Шоломов Институт проблем управления
Аннотация:
Описаны конкретные булевы функции $f_{n,l}(x_1,\dots,x_n)$ и для них получена высокая нижняя оценка сложности реализации схемами из функциональных элементов. В частности, при некоторых значениях параметра $t=t(n)$ функции $f_{n,t}$ являются с точностью до мультипликативной константы самыми сложными среди функций от $n$ аргументов. Библ. 7 назв.
Поступило: 14.06.1974
Образец цитирования:
Л. А. Шоломов, “Об одной последовательности сложно реализуемых функций”, Матем. заметки, 17:6 (1975), 957–966; Math. Notes, 17:6 (1975), 574–579
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm7616 https://www.mathnet.ru/rus/mzm/v17/i6/p957
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF полного текста: | 96 | Первая страница: | 1 |
|