COMICS · CATALOGUE 378
指数時間仮説の反証
Disproof of the Exponential Time Hypothesis
固定幅CNFの充足割当ての正確な計数を劣指数時間で行うという原稿の主張と、指数時間仮説・回路下界への影響を紹介します。 カタログ内の全原稿・全結果を網羅するものではありません。
このサイトの解説には、誤りや不正確な説明が含まれる可能性があります。重要な主張・証明は原論文でご確認ください。
COMICS · CATALOGUE 378
Disproof of the Exponential Time Hypothesis
固定幅CNFの充足割当ての正確な計数を劣指数時間で行うという原稿の主張と、指数時間仮説・回路下界への影響を紹介します。 カタログ内の全原稿・全結果を網羅するものではありません。