• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

О сложности реализации формулами функций из P<sub>k,2</sub>, k≥3.

С. 23-27.

В работе получена верхняя и нижняя асимптотические оценки функции Шеннона для каждого конечно-порожденного максимального класса функций k-значной логики, принимающих 2 значения, и некоторой конечной порождающей системы этого класса.

В книге

Под редакцией: О. С. Дудакова М.: Институт прикладной математики им. М.В. Келдыша РАН, 2011.