Асимптотически оптимальные по надежности схемы

📘 Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов во всех полных базисах, содержащих функции не более чем трех переменных. В каждом из этих базисов для всех булевых функций построены надежные схемы. Доказано, что предлагаемые схемы для почти всех булевых функций являются асимптотически оптимальными (асимптотически наилучшими) по надежности. Уделено внимание сложности схем.