当前位置: X-MOL 学术arXiv.cs.CC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on weak near unanimity polymorphisms
arXiv - CS - Computational Complexity Pub Date : 2020-09-28 , DOI: arxiv-2009.13090
Arash Rafiey

We show that deciding whether a given relational structure $\mathcal{R}$ admits a weak near unanimity polymorphism is polynomial time solvable.

中文翻译:

关于弱近一致多态性的注解

我们表明,确定给定的关系结构 $\mathcal{R}$ 是否承认弱近似一致多态性是多项式时间可解的。
更新日期:2020-09-29
down
wechat
bug