Zobecňování výsledků týkajících se problému splnitelnosti podmínek na nekonečné algebry (original) (raw)

2019

Abstract

Nedávný výzkum v oblasti problému splnitelnosti podmínek vedl k užitečným nástrojům v uni- verzální algebře a pro studium výpočetní složitosti. Tento výzkum byl zaměřen zejména na konečné re- lační struktury a tím pádem na konečné algebry. Práce zobecňuje tyto předchozí výsledky na nekonečné algebry. Ukážeme, že ačkoli Maltsevská podmínka t(p, i, s, i) = t(s, p, i, s) obecně necharakterizuje Tay- lorovské algebry (algebry splňující netriviální idempotentní Maltsevskou podmínku) jako v konečném případě, existuje jiná silná Maltsevská podmínka, která je charakterizuje, a t(p, i, s, i) = t(s, p, i, s) charakterizuje jinou širokou třídu algeber. Také najdeme (slabou) Maltsevskou podmínku pro SD(∧) algebry (algebry splňující idempotentní Maltssevskou podmínku, kterou nelze splnit v modulech). Vedle Maltsevskych podmínek zkoumáme smyčková lemmata. Speciálně dokážeme známé konečné smyčkové lemma pomocí dvou různých (nekonečných) přístupů.The recent research on constraint satisfaction probl...

Miroslav Olšák hasn't uploaded this paper.

Let Miroslav know you want this paper to be uploaded.

Ask for this paper to be uploaded.