С. В. Августинович, Ю. Л. Васильев, К. Л. Рычков, “Формульная сложность тернарной линейной функции”, Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 3,страницы 3

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

Формульная сложность тернарной линейной функции

С. В. Августинович^ab, Ю. Л. Васильев^a, К. Л. Рычков^a

^a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
^b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Установлено, что сложность реализации в классе обобщённых (троичных) $\pi$-схем троичного счётчика кратности 3, зависящего от трёх переменных, равна 18. Библиогр. 6.

Ключевые слова: сложность, обобщённые $\pi$-схемы, тернарная линейная функция.

УДК: 519.714

Статья поступила: 11.07.2011
Переработанный вариант: 30.11.2011