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

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.6.1)
Строка 51:
== Виды ==
<!-- перенес из [[Дизъюнктивно-универсальное множество]], если раздел будет тянуть на отдельную статью можно вернуть, оттуда поставлен редирект -->
*'''Дизъюнктивно-универсальное множество (ДУМ) ''G'' '''<ref>С. А. Ложкин. ''Лекции по основам кибернетики, 2008 г.'' ([httphttps://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>