The quantitative structure of exponential time

[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference Pub Date : 1993-05-18 DOI:10.1109/SCT.1993.336530

J. H. Lutz

引用次数: 150

Abstract

Recent results on the internal, measure-theoretic structure of the exponential time complexity classes E=DTIME(2/sup linear/) and E/sub 2/=DTIME(2/sup polynomial/) are surveyed. The measure structure of these classes is seen to interact in informative ways with bi-immunity, complexity cores, /sub >

查看原文本刊更多论文

指数时间的定量结构

综述了指数时间复杂度类E=DTIME(2/sup线性/)和E/ sub2 /=DTIME(2/sup多项式/)的内部测量理论结构的最新研究成果。这些类的度量结构以信息方式与双免疫、复杂性核心、/sub >相互作用。

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

求助全文

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

来源期刊

[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference

自引率

0.00%

发文量