在计算复杂性理论中,多项式时间归约是指假设已有解决一个问题的子程序,利用它在多项式时间内(不考虑子程序运行所用时间)解决另一个问题的归约方法。多项式时间归约有几种不同类型,取决于具体如何使用子程序。
首页 >
多项式时间归约
✍ dations ◷ 2025-07-02 06:09:06 #计算复杂性理论
相关
- 丁丙诺啡丁丙诺啡(Buprenorphine)是一种用以治疗鸦片类物质成瘾(英语:opioid addiction)与急、慢性疼痛的药物,市面上则以速百腾(subutex)等名称贩售。此药可借由口腔黏膜吸收、液体注射或拿
- 补贴补贴在经济上指由政府提供金钱,以降低生产者及消费者所面对的价格,获得补贴的通常是与公众利益有关的产品,例如农产品。对反对者来说,补贴会被认为是商业上的福利。补贴可视作税
- 灶神灶君,俗称灶神、灶王、灶公,道教中称“九天司命定福东厨烟主保灶护宅真君”,简称“司命真君”,又有尊为“九灵元王保灶护宅天尊”、“九天云厨监斋使者”、“九天香厨妙供真君”
- 陈 坚陈坚可以指:
- 无政府工团主义无政府工团主义(英语:Anarcho-syndicalism)是无政府主义中着重在劳工运动的一门学说。 19世纪末起源于法国,后传播到西班牙、意大利、瑞士、美国等地。“Syndicalisme”是法文单
- 掌控互联网掌控互联网(英语:Mastering the Internet,缩写:MTI)是英国政府通讯总部(GCHQ)发起的大规模监控计划,总预算超过10亿英镑。该计划是在2009年5月被《The Register》和《星期日泰晤士报
- 漱口水漱口水,又称为口腔漱洗液,是口腔卫生产品,具有杀除微生物牙垢的功能,并防止由其引起的龋齿、齿龈炎和口臭的功效。防蛀漱洗液通过使用氟化物,从而保护牙齿并防止龋齿。漱口水也有
- 原田瞳原田瞳(日语:原田 ひとみ,11月18日-),日本山口县宇部市出身的女性配音员、歌手。2011年2013年
- 明道加斯·皮耶柴提斯明道加斯·皮耶柴提斯(立陶宛语:Mindaugas Piečaitis;1969年-)是立陶宛作曲家及指挥家,其代表作为《猫咪协奏曲》。1969年生于维尔纽斯,1987年毕业于M. K. Ciurlionis艺术学院(英语
- 大唐大唐可能指以下的意思: