E (复杂度)

✍ dations ◷ 2025-11-23 14:49:05 #复杂度类

在计算复杂度理论内,复杂度类E代表一个决定型问题的集合,里面的问题可以使用确定型图灵机在2O(n),等于复杂度类DTIME(2O(n))。

E与相近的类别EXPTIME不同,在多项式时间多对一归约时并不封闭。

相关

  • 反射增强阵孪性状态,简称阵挛,为一系列由于肌肉突然的拉扯产生非自主性的肌肉节律性收缩。阵挛是一种特定的神经现象,特别是上运动神经元疾病(UMNL),如渐冻人(ALS)、中风、多发性硬化、脊髓
  • 海峡群岛海峡群岛(法语:Îles de la Manche,英语:Channel Islands),又称盎格鲁-诺曼底群岛(法语:Îles Anglo-Normandes),是位于英吉利海峡中的群岛,群岛距离法国北部诺曼底只有大约10海里。整个
  • 刘宝珺刘宝珺(1931年9月13日-),中国地质学家。出生于天津。1953年毕业于北京地质学院,1956年该校岩石学专业研究生毕业。1991年当选为中国科学院学部委员(院士)。 国土资源部成都地质矿
  • 吴宏鑫吴宏鑫(1939年10月8日-),中国控制理论与控制工程专家。生于江苏丹徒。1965年毕业于清华大学自动控制系。现任中国空间技术研究院研究员。2003年当选为中国科学院院士。
  • 第二次菲律宾战役(1944年-45年)1944年至1945年的菲律宾战役是在美国麦克阿瑟将军率领的盟军反击日军的一系列战役。菲律宾、美国及澳大利亚军队在道格拉斯·麦克阿瑟将军领导下,于1944年10月1
  • 劳德代尔海 (佛罗里达州)劳德代尔海(英语:Lauderdale-by-the-Sea),是美国佛罗里达州下属的一座城镇。建立于1924年。面积约 为3.2平方公里(约合1.5平方英里)。根据2010年美国人口普查,该市有人口6,056人。
  • 剑桥五人组剑桥五人组(英语:Cambridge Five),是指苏联从第二次世界大战开始,在英国的五名双重间谍(另有一说是只四人)。虽然说是剑桥五人,事实上事件涉及更多人。已知的四人分别是:盖·伯吉斯(
  • 龙池镇 (都江堰市)龙池镇,是中华人民共和国四川省成都市都江堰市下辖的一个乡镇级行政单位。龙池镇下辖以下地区:栗坪社区、南岳社区村、东岳社区村、查关社区村、云华社区村和红色社区村。
  • 柳江街道柳江街道,是中华人民共和国四川省成都市锦江区下辖的一个乡镇级行政单位。柳江街道下辖以下地区:柳江社区、生研所社区、锦馨社区、琉璃社区、包江桥社区、祝国寺社区和潘家沟
  • 中华人民共和国国家级海洋特别保护区中华人民共和国的海洋特别保护区,是指具有特殊地理条件、生态系统、生物与非生物资源及海洋开发利用特殊要求,需要采取有效的保护措施和科学的开发方式进行特殊管理的区域。海