paper

The existence of a near-unanimity function is decidable

arXiv:1108.1671

Abstract

We prove that the following problem is decidable: given a finite set of relations, decide whether this set admits a near-unanimity function.

31 pages, 5 figures

The existence of a near-unanimity function is decidable · wovepaper