EN|RU

Том 19, номер 3, 2012 г., Стр. 3-12

УДК 519.714
Августинович С. В., Васильев Ю. Л., Рычков К. Л. 
Формульная сложность тернарной линейной функции

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

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

Августинович Сергей Владимирович 1,2
Васильев Юрий Леонидович 1
Рычков Константин Леонидович 1

1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: avgust@math.nsc.ru, vas@math.nsc.ru, rychkov@math.nsc.ru

Статья поступила 11 июля 2011 г.
Исправленный вариант — 30 ноября 2011 г.

 © Институт математики им. С. Л. Соболева, 2015