在计算复杂性理论中,多项式时间归约是指假设已有解决一个问题的子程序,利用它在多项式时间内(不考虑子程序运行所用时间)解决另一个问题的归约方法。多项式时间归约有几种不同类型,取决于具体如何使用子程序。
首页 >
多项式时间归约
✍ dations ◷ 2025-08-21 13:13:16 #计算复杂性理论
相关
- 刚果克拉通刚果克拉通(Congo craton)是个远古克拉通,形成于前寒武纪,与卡普瓦克拉通、津巴布韦克拉通、坦桑尼亚克拉通、西非克拉通构成现今的非洲。这些克拉通形成于36亿年前到20亿年前,并
- 彩蛋复活节彩蛋是西方国家在庆祝复活节时特别装饰性的蛋。传统上一般是使用经过染色的蛋类。现代的习惯通常是使用蛋状的巧克力代替。彩蛋一般事先藏好,然后由儿童来找寻。是复活
- 霍尔斯特古斯塔夫·西奥多·霍尔斯特(英语:Gustav Theodore Holst,1874年9月21日-1934年5月25日),英国作曲家。原名为Gustav(Theodore)von Holst,在第一次世界大战后去掉了名字中的von。出生
- 大马士革大马士革(阿拉伯语:دمشق.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","
- 1381年重要事件及趋势重要人物
- 星族星族是银河系中年龄、化学物质组成、空间分布与运动特性较接近的恒星集合,于1927年由布鲁根克特(P. Bruggencate),1944年由美国天文学家沃尔特·巴德区分成现在的三族恒星。观察
- 胎盘类胎盘动物(学名:Placentalia)是脊索动物门哺乳纲的一个演化支,包含了所有现存真兽类的最近共同祖先及其后代,是真兽下纲(Eutheria)的冠群。胎盘动物包含各目如下:
- 翠竹街道翠竹街道,是中华人民共和国广东省深圳市罗湖区下辖的一个乡镇级行政单位。翠竹街道下辖以下地区:百仕达社区、新村社区、翠岭社区、水贝社区、翠辉社区、民新社区、木头龙社区
- 冲浪海滩 (南卡罗来纳州)冲浪海滩(英文:Surfside Beach),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为1.95平方英里(5.06平方公里)。根据2010年美国人口普查,该市有人口3,837人,人
- 张志潜张志潜(1879年-1942年)字仲炤,直隶丰润县人,清朝官员。张志潜为张佩纶的次子,系原配朱夫人所生。1902年,他参加补行庚子辛丑恩正并科,与张允釐、张允恺同榜中举。后来他任内阁中书,19