The existence of a near-unanimity function is decidable
Logic
2011-08-09 v1
Abstract
We prove that the following problem is decidable: given a finite set of relations, decide whether this set admits a near-unanimity function.
Keywords
Cite
@article{arxiv.1108.1671,
title = {The existence of a near-unanimity function is decidable},
author = {Dmitriy Zhuk},
journal= {arXiv preprint arXiv:1108.1671},
year = {2011}
}
Comments
31 pages, 5 figures