|
Математические заметки, 1972, том 12, выпуск 1, страницы 3–12
(Mi mzm9840)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Некоторые свойства невырожденных суперпозиций в $P_k$
Е. Ю. Захарова, С. В. Яблонский Институт прикладной математики АН СССР
Аннотация:
Исследуется возможность получения функции, существенно зависящей от произвольного числа аргументов из функций некоторой конечной системы в $P_k$. Вводится характеристика исходной конечной системы, при помощи которой выражается сложность получения простейшей функции от заданного числа переменных. Получена нижняя оценка функции Шеннона для реализации функций из $P_k$ формулами, более высокая, чем известная ранее. Библ. 4 назв.
Поступило: 30.12.1971
Образец цитирования:
Е. Ю. Захарова, С. В. Яблонский, “Некоторые свойства невырожденных суперпозиций в $P_k$”, Матем. заметки, 12:1 (1972), 3–12; Math. Notes, 12:1 (1972), 435–440
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9840 https://www.mathnet.ru/rus/mzm/v12/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 164 | PDF полного текста: | 74 | Первая страница: | 1 |
|