E (复杂度)

✍ dations ◷ 2025-12-03 14:58:34 #复杂度类

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

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

相关

  • 苯二氮䓬类药物依赖性苯二氮䓬类药物的依赖性或苯二氮䓬类药物成瘾指的是当一个人表现出以下症状中一个或多个:耐药性,戒断症状,寻求药物使用行为(例如不顾有害后果持续使用),和适应药物使用的不良模式
  • 广场恐惧症广场恐怖症是一种焦虑症,其特征是人们认为环境不安全并且不容易逃离而产生焦虑症状。 这些情况可能包括开放空间、公共交通、商场,或仅仅是在自家外 ,在这些情况下可能会导致恐
  • SnSsub2/sub二硫化锡是一种无机化合物,俗称“金粉”,常用作金色的涂料。二硫化锡可由锡和硫在碘的存在下直接化合得到,反应需要加热:另一种方法则是将硫化氢通入锡(IV)盐或锡(IV)酸盐溶液,沉
  • 托玛斯·杰弗逊托马斯·杰斐逊(英语:Thomas Jefferson,1743年4月13日-1826年7月4日),美利坚合众国第三任总统(1801年─1809年)。同时也是《美国独立宣言》主要起草人,及美国开国元勋中最具影响力者
  • 奈姆蒂姆萨夫一世奈姆蒂姆萨夫一世(Merenre Nemtyemsaf I)(或译为麦伦拉一世、莫润尔一世)是埃及第六王朝第四位法老,在位超过10年。早期学者相信他即位前曾与其父佩皮一世共同执政短时间。1995年
  • XMPP可扩展消息与存在协议(英语:Extensible Messaging and Presence Protocol,缩写:XMPP;前称Jabber)是一种以XML为基础的开放式即时通信协议,是经由互联网工程工作小组(IETF)通过的互联
  • 基站基站(Base Station,缩写BS,又称基地台)是固定在一个地方的高功率多信道双向无线电发送机。它们典型的被用于低功率信道双向无线通讯,如移动电话、手提电话和无线路由器。用手机打
  • 本杰明·班内克本杰明·班纳克(Benjamin Banneker,1731年11月9日-1806年10月9日),美国自由黑人奴隶,曾协助划定华盛顿哥伦比亚特区的边界。华盛顿的班纳克圆环以他命名。
  • 1-溴己烷1-溴己烷是一种有机溴化合物(英语:Organobromine compound),化学式为Br(CH2)5CH3,是无色液体。它可由1-己烯和溴化氢的自由基加成反应(反马加成)制得。它和镁反应可以得到格氏试剂
  • 尖尾亚科尖尾亚科(拉丁语:Oxyurinae)隶属于线虫动物门、尾感器纲、蛔虫目、尖尾亚目、尖尾总科、尖尾科。此类线虫的颈区无棘。雄虫有一个交接刺,无导刺带。尖尾亚科中寄生在鸟类和哺乳