The existence of a near-unanimity function is decidable

Dmitriy Zhuk

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