24
правки
Изменения
2SAT
,Исправлены примечания
Решение <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>,
*проектирование протоколов (пример: для сетевых коммуникаций),
*электронная коммерция (Электронные аукционы и автоматизированные брокеры,
== Примечания ==
== Источники информации ==