E (复杂度)

✍ dations ◷ 2025-12-09 22:38:48 #复杂度类

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

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

相关

  • 华沙大学坐标:52°14′25″N 21°1′9″E / 52.24028°N 21.01917°E / 52.24028; 21.01917华沙大学(波兰语:Uniwersytet Warszawski),波兰最大的大学,被《泰晤士高等教育》于2006年评为世
  • 酒窝酒窝,亦称为酒靥、酒涡,是一种遵守孟德尔遗传特性的可遗传颜面特征,具有此特征的人们微笑或说话时,脸颊会出现小圆窝。在某些社会或文化价值观,这是一种吸引人的特色。酒窝的形状
  • 2000第二十七届夏季奥林匹克运动会(英语:the Games of the XXVII Olympiad,法语:les Jeux de la XXVIIe Olympiade),于2000年9月15日至10月1日在澳大利亚悉尼举行,此乃奥运史上,继1956年
  • 城关区 (拉萨市)城关区(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomolangm
  • 塞巴斯蒂安·萊利奧塞巴斯蒂安·萊利奧(西班牙语:Sebastián Lelio,1974年3月8日-)是一名智利男导演、编剧与监制。曾以《普通女人》荣获第90届奥斯卡金像奖“最佳外语片奖”。塞巴斯蒂安·萊利奧出
  • 网络流量网络流量是指能够连接网络的设备在网络上所产生的数据流量。
  • 李金华 (外交官)李金华(1932年9月-),女,生于山东济南,祖籍河北黄骅,中华人民共和国外交官。毕业于南开大学历史系。曾任中国驻新西兰大使,外交部新闻司副司长等职;同时,她还是中华人民共和国外交部首
  • 死囚之舞《死囚之舞》(英语:Monster's Ball),2001年首映的美加合制电影,由马克·福斯特执导,哈莉·贝瑞、比利·卜·方顿及希斯·莱杰主演。哈莉·贝瑞凭此片赢得第74届奥斯卡最佳女主角奖
  • 弘中隆兼弘中隆兼(平假名:ひろなか たかかね),日本战国时代武将。战国大名大内氏家臣。大内义兴的家臣评定众弘中兴胜(弘中兴兼)的嫡男。正式名讳为“隆包”,取父亲字名的其中一字“隆兼”
  • 夏侯钰涵夏侯钰涵(英语:Hanna Xia Hou,2008年2月13日-)中国深圳歌手,为深圳星概念文化培训的童星,七岁跟姐姐一起加入星概念的大家庭,就读于北大附中深圳南山分校,家里有三个姐姐。2016年因参