抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,偏光ランダムk-SATと呼ばれるランダムk-SAT問題の変化を研究した。このモデルでは,偏光パラメータpがあり,各変数が確率pと純粋に負えられるが,他の半分では確率は交換される。p=1/2に対して,古典的ランダムk-SATモデルを得て,他の極値において,p=0または1の完全に分極したモデルを得た。ここでは,すべてのk変数が純粋に生じ,すべてのk変数がネギュレーションが起こるクラスユースの2つのタイプのみが存在する。すなわち,p=0の場合,ランダム単調k-SATの事例を得た。充足可能性の閾値は,pが1/2から離れるにつれて減少せず,従って,偏光ランダムk-SATに対する充足可能性閾値は,ランダムk-SATの閾値上の上限であることを示した。実際,漸近的に2つの閾値が一致すると推測した。【JST・京大機械翻訳】