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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «'''USAT''' (Unique SAT) это множество формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (в…»)
 
Строка 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:19, 4 мая 2010

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