The Complexity Landscape of Boolean Formula Isomorphism: From Graph Isomorphism to the Second Level
本論文は、標準形式同型性とグラフ同型の間の双方向の多項式時間簡約可能性を確立し、かつ一般的な形式同型性がcoNP完全な同値性判定と残余グラフ同型性の核の組み合わせによって多項式階層の第2レベル()に位置することを実証することによって、ブール論理式同型の複雑さを多項式階層内で精密に分類している。
原著者が当サイトのやさしい解説を確認した論文。
このページに掲載されている各論文については、少なくとも一人の原著者が当サイトのやさしい解説を確認し、内容の正確性を認めるか、または修正を依頼しその修正を私たちが反映しています。確認は各文への正式な承認を意味するものではありませんが、論文を書いた本人たちの目を通ったことを意味します。
1513 件の論文を著者が確認済み · 81–90 / 1513
本論文は、標準形式同型性とグラフ同型の間の双方向の多項式時間簡約可能性を確立し、かつ一般的な形式同型性がcoNP完全な同値性判定と残余グラフ同型性の核の組み合わせによって多項式階層の第2レベル()に位置することを実証することによって、ブール論理式同型の複雑さを多項式階層内で精密に分類している。
この前向きな評価者盲検化比較試験は、下肢骨折術後3日以内に外用ON101の塗布を開始することが、標準治療と比較して、瘢痕の成熟度、血管性、柔軟性、および高さを有意に改善することを示しており、客観的な画像解析はこれらの恩恵を臨床的評価よりも早期に検出している。
本論文は、不適合な量子テスターが、因果的な量子プロセス(量子コーム)を識別する際において適合的なテスターよりも優れた性能を発揮することを実証しており、テスターにおける不適合性やその他の量子リソースが、量子コーム排除タスクの性能を向上させるための価値ある資産であることを確立している。
本研究は、LiFの明示的なマイクロソルベーションを伴う密度汎関数理論を用いることで、中心金属ではなく主にアクチニド錯体の形式電荷によって駆動される局所的なフッ化物配位が、溶融塩炉における酸化還元エネルギーおよび溶解度の決定的な要因であることを実証するものである。
本論文は、大規模言語モデルが物理的な接地性と因果推論の欠如により、学習分布を超えた科学的に妥当なデータを生成することに根本的に失敗することを示し、真の科学的発見のためにハイブリッドなニューロ・シンボリック・システムの必要性を裏付ける「新規性の地平(Novelty Horizon)」を確立するものである。
本論文は、置換の長さを用いた次元公式の証明、最長置換の明示的な記述の提供、およびトロピカル非特異行列に関連付けられる置換の一意性の確立を通じて、min-plusブルアセルを調査するものである。
本稿は、クォン・ヘユンのバーチャルリアリティ作品、特に『489 Years』がいかにして、写真的な指標性への依存ではなく、技術的な構築と証拠の不在を前景化することによって、継承された韓国系ディアスポラのトラウマを媒介しているかを理論化するために、「ポスト・インデキシカル・ポストメモリー(指標性を超えたポストメモリー)」という概念を提唱し、それによってマリアンヌ・ハーシュのポストメモリー理論を、ホロコースト中心かつ写真に基づいたその起源を超えて、没入型の計算メディアの領域へと拡張するものである。
ニジェールの農村部に住む76組のカップルを対象としたこの混合研究は、現代的な公式の規範と深く根付いた伝統的な文化的慣習の両方が、主に女性の意思決定権を制限し、世代を超えた文化的価値観を強化することによって、若いカップルの性と生殖に関する健康行動を大きく規定していることを明らかにしている。
エチオピアのシダマ地域における253世帯を対象とした調査に基づき、本研究は、小規模農家のほぼ半数が家禽・魚類統合養殖を採用しており、その決定は、物理的資産や制度的支援のみによるものではなく、主に世帯の労働力、認識された収益性、および技術的意識によって推進されていることを明らかにしている。
本論文は、強化学習ベースの防御側を訓練するために敵対的自己対戦を利用し、リソースコストを最小限に抑えつつ、RL訓練されたボットに対抗するためにハニーポットと移動標的防御を動的にオーケストレーションする、SDN対応エッジネットワークのための適応型サイバー欺瞞フレームワークを提案し、検証するものである。