在计算复杂性理论中,多项式时间归约是指假设已有解决一个问题的子程序,利用它在多项式时间内(不考虑子程序运行所用时间)解决另一个问题的归约方法。多项式时间归约有几种不同类型,取决于具体如何使用子程序。
首页 >
多项式时间归约
✍ dations ◷ 2025-10-08 23:04:25 #计算复杂性理论
相关
- 格林定律格林定律是首个被发现的系统性音变,使得历史音位学诞生成为一门独立学科。1806年,施勒格尔首先注意到拉丁语的p对应日耳曼语的f。1818年,Rasmus Rask把这个对应推广到其他印欧
- 早石修早石修(日语:早石 修/はやいし おさむ Hayaishi Osamu,1920年1月8日-2015年12月17日),日本医学家、生化学家、美国国家科学院外籍院士。文化勋章、勲一等瑞宝章表彰。文化功劳者。
- 安妮的日记《安妮日记》(荷兰语:Het Achterhuis)由安妮·法兰克所写,此书发行版的内容摘录自安妮在纳粹占领荷兰的时期所写的日记内容,并于战后由她幸存的父亲加以整理出版。其首次发行时的
- 内布拉斯加大学林肯分校内布拉斯加大学林肯分校(University of Nebraska–Lincoln,简称UNL、NU,又译内布拉斯加-林肯大学)于1869年根据《土地拨赠法案》创建。是内布拉斯加大学的最主要成员及最早的分
- 邹承恩邹承恩(1980年11月4日-),台湾男演员。原本于IT产业当上班族,2007年决定暂缓人生既定步调,参加蔡岳勋2008年度大戏男主角选拔,最后成功参与演出当红戏剧《痞子英雄》,并演唱原声带〈
- 古蕨属Archaeopteris fissilis Archaeopteris halliana Archaeopteris hibernica Archaeopteris macilenta Archaeopteris obtusa古蕨属(学名:Archaeopteris),又名古羊齿属,是一属已灭
- 神龙翼龙科详见内文神龙翼龙科(Azhdarchidae)是翼龙目神龙翼龙超科的一科,主要生存于白垩纪晚期。2010年在白垩纪早期(约1亿4000万年前的贝里亚阶)地层,发现一个翼龙类的脊椎骨,可能属于神龙
- 菲利克斯雷蒙德·达林顿·菲利克斯(英语:Raymond Darlington Felix,1930年12月10日-1991年7月28日),美国NBA联盟前职业篮球运动员。他在1953年的NBA选秀中第1轮第1顺位被巴尔的摩子弹选中
- 水痘疫苗水痘疫苗临床上可用来预防水痘 。施打一剂量水痘疫苗可防止95%的中等发作与100%的重度发作,但施打两剂量效果更佳。在接触水痘病毒五天内,未经免疫的个体接种水痘疫苗可极大程
- 2009年9月逝世人物列表2009年9月逝世人物列表,是用于汇总2009年9月期间逝世人物的列表。