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

Универсальное множество (править)

Версия 07:28, 22 декабря 2017

1 байт добавлено ,  3 года назад
Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.6.1)
(Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.6.1))
== Виды ==
<!-- перенес из [[Дизъюнктивно-универсальное множество]], если раздел будет тянуть на отдельную статью можно вернуть, оттуда поставлен редирект -->
*'''Дизъюнктивно-универсальное множество (ДУМ) ''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>
Источник — https://ru.wikipedia.org/wiki/Служебная:Сравнение_версий/89794097