The existence of a near-unanimity function is decidable

preprint2011arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.