USAT — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
'''USAT''' (Unique [[SAT]]) это язык формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (выполняющий) набор <tex>x_1 \ldots x_n</tex>.
+
'''USAT''' (Unique '''[[SAT]]''') это язык формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (выполняющий) набор <tex>x_1 \ldots x_n</tex>.

Версия 10:20, 4 мая 2010

USAT (Unique SAT) это язык формул [math]\phi(x_1 \ldots x_n)[/math], имеющих ровно один удовлетворяющий (выполняющий) набор [math]x_1 \ldots x_n[/math].