摘要：对于在相关文献中研究的列表同态、收缩和压缩等问题的复杂性，我们总结了关于满同态问题的已知结果。与这些问题相比，满同态问题似乎更难分类，我们特别研究了三个具体的问题，其中两个问题的复杂性仍然是未解的。
作者：Manuel Bodirsky, Jan Kara, Barnaby Martin
论文ID：1104.5257
分类：Computational Complexity
分类简称：cs.CC
提交时间：2011-09-27
PDF 下载： 英文版 中文版pdf翻译中