Towards uniform AC/sup 0/-isomorphisms

Proceedings 16th Annual IEEE Conference on Computational Complexity Pub Date : 2001-06-18 DOI:10.1109/CCC.2001.933866

Manindra Agrawal

引用次数: 1

Abstract

For any class C closed under NC/sup 1/ reductions, it is shown that all sets complete for C under logspace-uniform AC/sup 0/ reductions are isomorphic under logspace-uniform AC/sup 0/-computable isomorphisms.

查看原文本刊更多论文

趋于一致AC/sup 0/-同构

对于在NC/sup 1/约简下闭闭的任意类C，证明了在对数空间一致AC/sup 0/约简下C的所有完备集在对数空间一致AC/sup 0/-可计算同构下是同构的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings 16th Annual IEEE Conference on Computational Complexity

自引率

0.00%

发文量