Универсальное множество: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Ложкин обычно так пишет :)
Строка 53:
== Виды ==
<!-- перенес из [[Дизъюнктивно-универсальное множество]], если раздел будет тянуть на отдельную статью можно вернуть, оттуда поставлен редирект -->
*'''Дизъюнктивно-универсальное множество (ДУМ) ''G'' '''<ref>С. А. Ложкин. ''Лекции по основам кибернетики, 2008 г.'' ([https://web.archive.org/web/20070207120912/http://mathcyb.cs.msu.su/paper/books/lozh-lectures3.pdf PDF])</ref> порядка ''n'' и ранга ''p'' — это множество [[Булева функция|функций алгебры логики (ФАЛ)]] такое, что для любой <math>g \in P_2(n)</math> существует набор функций <math>g_1, \ldots, g_p \in G</math> такой, что:
 
<math>g = g_1 \lor \ldots \lor g_p</math>