抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
長年の未解決問題は,最小回路サイズ問題(MCSP)がNP完全であるかどうかである。事実,MCSPが探索対決定低減を持つかどうかは20年以上にわたって公開されている。指数的時間仮説の下で,最小(DeMorgan)公式サイズ問題,MFSPはこれにP.建築物でないので,MFSPは多項式時間(正確な)探索対決定低減を持ち,その結果,回復しないことを示した。著者らの主な手法は,関連する全関数の式の複雑さと部分関数の公式複雑性を関連させ,BuchfuhrerとUmansの”葉重み付け”技術を用いて証明した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】