E (复杂度)

✍ dations ◷ 2025-12-10 18:24:07 #复杂度类

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

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

相关

  • 燕薇燕薇(越南语:Yến Vy,1979年-),原名丁瑞燕薇(Đinh Thoại Yến Vy),是越南著名女演员,模特,歌手。1995年在街上观看艺术家金子龙拍音乐电影时,燕薇被金子龙邀请参演。燕薇拥有丰满,阳光
  • 拔悉蜜汗国拔悉蜜汗国,又写作“拔悉密汗国”,是突厥人于742年建立的古代国家。天宝元年(公元742年),回纥辅助拔悉蜜击杀东突厥乌苏米施可汗,东突厥汗国灭亡。拔悉蜜首领自立为颉跌伊施可汗,建
  • 尹蕴尹蕴(越南语:Doãn Uẩn/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-
  • 叶致英叶致英(-1889年),号伯雄,又名叶志英、叶石、叶亚石,原籍中国广东省河源市紫金县、客家人,芙蓉第二任甲必丹,也是吉隆坡第四任甲必丹。叶致英在南洋初期是经营种植业、开设赌馆等,在18
  • 彼得·伊拉切克彼得·伊拉切克(Petr Jiráček)是捷克的一位足球运动员。在场上司职中场。他现在效力于德国足球甲级联赛球队汉堡足球俱乐部。他也代表捷克国家足球队参赛。
  • 大卫·伯恩大卫·伯恩(英语:David Byrne,/bɜːrn/,1952年5月14日-)是苏格兰裔美国歌手、词曲作家、音乐家、唱片制作人、艺术家、作家、演员以及电影制片人。他也是美国新浪潮乐团传声头像(1
  • 孔旻智孔旻智(朝鲜语:공민지 ,英语:Gong Min Ji,1994年1月18日-),艺名Minzy(朝鲜语:민지/旻智 ),韩国女歌手、舞者,曾是 YG娱乐旗下女子团体2NE1四名成员之一,为队中第二主唱、主领舞、副Rapper
  • 卡尔卡拉卡尔卡拉(马耳他语:Il-Kalkara)是马耳他东南区(英语:South Eastern Region)的一个村庄,2014年3月时有人口3,014人。该村名字出自拉丁语的“石灰”,人们认为该地自罗马时期以来就一直
  • IOSYSIOSYS(イオシス)是设立在日本北海道札幌市的同人组织。除此之外,也有登录法人注册成为有限公司。在1998年设立。在同人活动方面,主要是参与制作同人音乐(多为东方Project相关编曲
  • 张东尹张东润(韩语:장동윤,英语:Dong-Yoon Jang,1992年7月12日-),韩国男演员。2015年时,因热心协助警方逮捕罪犯,受到警察局表彰,经过电视台的报导后,由于样貌清秀被经纪公司发掘,正式作为演员