E (复杂度)

✍ dations ◷ 2025-11-24 10:48:13 #复杂度类

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

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

相关

  • 恩斯特·鲁斯卡恩斯特·奥古斯特·弗里德里希·鲁斯卡(德语:Ernst August Friedrich Ruska,1906年12月25日-1988年5月27日),德国物理学家,电子显微镜的发明者,1986年获诺贝尔物理学奖。恩斯特·鲁
  • 美国革命美国革命(英语:American Revolution)泛指北美十三殖民地脱离大英帝国,并创建美利坚合众国的一连串事件与思潮。历史学界普遍视1760年代的抗税运动为美国革命的源头,经历美国独立
  • 联邦宪法宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 伯努利多项式在数学中,伯努利多项式在对多种特殊函数特别是黎曼ζ函数和赫尔维茨ζ函数的研究中出现。作为阿佩尔序列的一种,与正交多项式不同的是,伯努利多项式的函数图像与轴在单位长度区
  • 2012年6月逝世人物列表2012年6月逝世人物列表,是用于汇总2012年6月期间逝世人物的列表。
  • .li.li为列支敦士登国家及地区顶级域的域名。1993年创建。这个域名的管理者和发起者是位于瓦杜兹的列支敦士登高专学校,开放给具有列支敦士登居留权身份之个人,或当地所在公司注
  • 伊切尔格伦吉坐标:16°42′N 74°28′E / 16.700°N 74.467°E / 16.700; 74.467伊切尔格伦吉(Ichalkaranji),是印度马哈拉施特拉邦戈尔哈布尔县的一个城镇。总人口287570(2011年)。伊切尔格伦
  • 邱小波邱小波(1963年7月-),享受国务院政府特殊津贴专家,现任北京师范大学生命科学学院教授、博士生导师。1984年毕业于安徽师范大学生物学专业获学士学位,1989年于浙江农业大学/北京农林
  • 埃迪·托兰托马斯·爱德华·“埃迪”·托兰(英语:Thomas Edward "Eddie" Tolan,1908年9月29日-1967年1月),绰号“午夜快车”,美国男子田径运动员。他曾获得1932年夏季奥运会田径比赛男子100米
  • 古铜无球陨石古铜无球陨石是HED陨石群的子群,是一种石陨石的无球粒陨石。古铜无球陨石源自4耗小行星灶神星地壳的深处,并且是HED陨石的一种。已知的这种陨石大约有40颗不同的成员。古铜无