E (复杂度)

✍ dations ◷ 2025-11-26 00:59:47 #复杂度类

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

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

相关

  • 浪漫关系浪漫(英语:romance)是一个人因另一人具备情感上的吸引力而产生的强烈、愉快的感觉。这种感觉通常伴随着性吸引力。它是爱欲(英语:Eros (concept)),而不是圣爱(英语:Agape)、友爱、亲爱
  • 纸板纸板是一种纸类的通称。多数类型的“纸板”均可回收。干净(即未被加上化学物涂层)的纸板通常值得回收,但与加工成本相比,回收后价值甚微。重用后的纸板可作工业或家居用,例如切碎
  • 十五酸十五酸(Pentadecanoic acid),分子式CH3(CH2)13COOH。这种脂肪酸可以在奶牛的乳汁中微量找到。 牛奶也是十五酸的主要来源不饱和脂肪酸
  • 衣鱼目毛衣鱼科(英语:Lepidotrichidae) Lepidotrichidae 衣鱼科(英语:Lepismatidae) Lepismatidae 光衣鱼科(英语:Maindroniidae) Maindroniidae 土衣鱼科(英语:Nicoletiidae) Nicoletiidae 原
  • 摄政大学伦敦摄政大学(Regent's University London)是位于英国伦敦市摄政公园内的一所私立大学,是继白金汉大学之后英国第二所私立大学。该大学的前身是1984年创建的摄政学院(Regent's C
  • 高地 (苏格兰行政区)高地议会区(英语:Highland Council Area、苏格兰盖尔语:、低地苏格兰语:)是苏格兰下辖32个一级行政区之一,也是苏格兰(与整个英国本土)最北方的一个一级行政区,总部设于延文礼士。在
  • 通贝斯大区通贝斯大区(西班牙语:Departamento de Tumbes)是秘鲁西北部的一个大区,西临太平洋,东接厄瓜多尔。面积4,045.86平方公里,2007年人口191,713人。首府通贝斯。1942年11月25日建区,200
  • HD 74156HD 74156是一个位于长蛇座的黄矮星,光谱类型 G0V,距离太阳211光年。目前该恒星旁已发现两颗系外行星。HD 74156的质量比太阳高24%,半径比太阳大64%。其光度是太阳的2.96倍,表面
  • 杰克·鲁比杰克·鲁比(英语:Jack Ruby),原名雅各布·莱昂·鲁宾斯坦(英语:Jacob Leon Rubenstein 1911年3月25日-1967年1月3日)1947年改名为杰克·莱昂·鲁比(英语:Jack Leon Ruby),是杀死李·哈
  • 约翰四世 (奥赫里德大主教)阿德里安诺斯·科穆宁 (希腊语:Ἀδριανός Κομνηνός; 约1088 – 1163/64)是科穆宁王朝的一位王子,后成为奥赫里德大主教,是为约翰四世,其任期开始于1139年至1142年