Изменения

Перейти к: навигация, поиск

2SAT

52 байта добавлено, 19:54, 18 января 2016
Исправлены примечания
Решение <tex>\mathrm {2SAT}</tex> может потребоваться в следующих задачах:
*латинские квадраты<ref> [https://ru.wikipedia.org/wiki/Латинский_квадрат Латинские квадраты] </ref>,*квазигруппы<ref>[https://ru.wikipedia.org/wiki/Квазигруппа_(социология) Квазигруппы]</ref>,*числа Рамсея<ref>[https://ru.wikipedia.org/wiki/Теорема_Рамсея#.D0.A7.D0.B8.D1.81.D0.BB.D0.B0_.D0.A0.D0.B0.D0.BC.D1.81.D0.B5.D1.8F Числа Рамсея]</ref>,*система Штейнера<ref>[https://ru.wikipedia.org/wiki/Система_Штейнера Система Штейнера]</ref>,
*проектирование протоколов (пример: для сетевых коммуникаций),
*электронная коммерция (Электронные аукционы и автоматизированные брокеры,
== Примечания ==
 *[https:<references//ru.wikipedia.org/wiki/Латинский_квадрат Латинские квадраты]*[https://ru.wikipedia.org/wiki/Квазигруппа_(социология) Квазигруппы]*[https://ru.wikipedia.org/wiki/Теорема_Рамсея#.D0.A7.D0.B8.D1.81.D0.BB.D0.B0_.D0.A0.D0.B0.D0.BC.D1.81.D0.B5.D1.8F Числа Рамсея]*[https://ru.wikipedia.org/wiki/Система_Штейнера Система Штейнера]>
== Источники информации ==
24
правки

Навигация