首页> 外文OA文献 >A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem

【2h】

A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem

机译：从3saT问题到广义字符串拼图问题的多项式时间约简

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Kenichi Morita; Chuzo Iwamoto; Kento Sasaki;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem [J] . Chuzo Iwamoto, Kenichi Morita, Kento Sasaki Algorithms . 2012,第2期

机译：从3SAT问题到广义弦拼图问题的多项式时间约简
2. Polynomial-Time Reductions from 3SAT to Kurotto and Juosan Puzzles [J] . Chuzo IWAMOTO, Tatsuaki IBUSUKI IEICE transactions on information and systems . 2020,第3期

机译：从3SAT到Kurotto和Juosan谜题的多项式减少
3. Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover [J] . Irit Dinur Electronic Colloquium on Computational Complexity . 2016,第136期

机译：从间隙3SAT到指数多项式标签覆盖的轻度指数减少
4. A New Reduction from 3SAT to n-Partite Graphs [C] . Hulme, D.J., Hirsch, . 2007

机译：从3SAT还原为n-Partite图的新方法
5. Average-case complexity theory and polynomial-time reductions. [D] . Aduri, Pavankumar Reddy. 2001

机译：平均情况复杂度理论和多项式时间约简。
6. New phonotactic constraints learned implicitly by producing syllable strings generalize to the production of new syllables [O] . Jill A. Warker, Gary S. Dell -1

机译：通过产生音节字符串隐性地学习到的新音位约束通常推广到新音节的产生
7. A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem [O] . Kenichi Morita, Chuzo Iwamoto, Kento Sasaki 2012

机译：从3saT问题到广义字符串拼图问题的多项式时间约简

A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem

著录项

引文网络

相似文献

相关主题

期刊订阅