枚举顺序复杂度等价性
摘要：在本文中，我们在"arXiv:1006.4939"中对定义和观点进行了修改和改进，以考虑函数的效率和复杂度时间问题。这里的核心思想是有效的枚举和列表，并且根据基本定义中提出的两个集合之间的函数的效率进行定义。更详细地说，可能是h和g是相互顺序的，但它们的速度是不同的。
作者：Saeed Asaeedi, Farzad Didehvar
论文ID：1011.5966
分类：Computational Complexity
分类简称：cs.CC
提交时间：2010-11-30