Temat: constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity

Skocz do pozycji: 1.

Tytuł:: On the tractability of some minions below AT.
Złożoność obliczeniowa dla niektórych minionów poniżej AT.
Autorzy:: Banakh, Demian
Słowa kluczowe:: spełnianie więzów, CSP, PCSP, podejście algebraiczne, algebra uniwersalna, złożoność obliczeniowa
constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Dichotomy for Boolean minions of weighted-sum functions with threshold.
Dychotomia dla minionów Boolowskich funkcji sum ważonych z progiem.
Autorzy:: Banakh, Demian
Słowa kluczowe:: spełnianie więzów, CSP, PCSP, podejście algebraiczne, algebra uniwersalna, złożoność obliczeniowa
constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja