在计算复杂性理论中,多项式时间归约是指假设已有解决一个问题的子程序,利用它在多项式时间内(不考虑子程序运行所用时间)解决另一个问题的归约方法。多项式时间归约有几种不同类型,取决于具体如何使用子程序。
首页 >
多项式时间归约
✍ dations ◷ 2025-02-23 22:31:30 #计算复杂性理论
相关
- 联邦食品、药品和化妆品法案美国联邦食品、药品和化妆品法案(常缩写为FFDCA,FDCA,或FD&C)是美国国会在1938年通过的一系列法案的总称,赋予美国食品药品监督管理局(FDA)监督监管食品安全、药品、及化妆品的权力
- 塔吉克斯坦国家银行坐标:38°35′29″N 68°47′09″E / 38.591323°N 68.785832°E / 38.591323; 68.785832塔吉克斯坦国家银行 (英语:National Bank of Tajikistan,简称NBT)系塔吉克斯坦的国家银
- 保鲜纸保鲜膜,是一种塑胶薄膜,作为厨房用品,保鲜膜可阻隔水分,防止空气与食物直接接触,主要用于厨房煮食、盛载食物、保存食物,或用来制作一些可以简单清洁的物料。它的用途越来越广泛,因
- 台湾府城大东门坐标:22°59′13.6″N 120°13′03″E / 22.987111°N 120.21750°E / 22.987111; 120.21750迎春门,又称台湾府城大东门,是清朝台湾府城的14座城门之一,位于今台湾台南市东区,为
- EYP希腊国家情报局(希腊语:ΕθνικήΥπηρεσίαΠληροφοριών,ΕΥΠ,ethnikiypiresiapliroforion)希腊的国家情报机构,于1953年成立,其总部设在雅典。它的任务是维
- 游戏节目游戏节目是一种以游戏为主题的电视或广播节目。常以个人或团体为单位进行,为求节目效果精彩,亦常带有竞赛性质。通过所有关卡或者一定阶段关卡的参赛者,将获得一些奖品,如现金、
- 亨利·莫瓦桑费迪南德·弗雷德里克·亨利·莫瓦桑(法语:Ferdinand Frédéric Henri Moissan,1852年9月28日-1907年2月20日),法国化学家,获得1906年诺贝尔化学奖。莫瓦桑长期从事无机化学的研究
- 中华人民共和国沿海开放城市中华人民共和国沿海开放城市,中华人民共和国在改革开放中,为鼓励对外经济合作和技术交流而给予外商以若干优惠待遇的沿海港口城市。1984年5月曾以大连、秦皇岛、天津、烟台、
- 乙酰乙酰辅酶A还原酶乙酰乙酰辅酶A还原酶(英语:acetoacetyl-CoA reductase,EC 1.1.1.36)是一种以NAD+或NADP+为受体、作用于供体CH-OH基团上的氧化还原酶。这种酶能催化以下酶促反应:乙酰乙酰辅酶A还
- 蒂亚娜·博斯科维奇蒂亚娜·博斯科维奇(塞尔维亚语西里尔字母:Тијана Бошковић,塞尔维亚语拉丁字母:Tijana Bošković,1997年3月8日-),塞尔维亚女子排球运动员,身高1.93米,司职接应二传手