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