論文の概要: The Observer World: A Cryptographic Extension of Impagliazzo's Five Worlds
- arxiv url: http://arxiv.org/abs/2606.27139v1
- Date: Thu, 25 Jun 2026 15:13:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-26 18:46:32.329999
- Title: The Observer World: A Cryptographic Extension of Impagliazzo's Five Worlds
- Title（参考訳）: オブザーバーワールド:インパグリアッツォの5つの世界の暗号的拡張
- Abstract要約: インパグリアッツォの5つの世界は、計算仮定を1つの軸に沿って分類する。
5つの世界は、敵を含む全ての当事者が完全な入力を観察すると暗黙的に仮定する。
この研究は、第2の軸、観察軸を導入することで、明確にし、リラックスさせる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Impagliazzo's five worlds classify computational assumptions along a single axis, the existence of cryptographic primitives. All five worlds implicitly assume that every party, including the adversary, observes the full input, that the observer is always $O_{top}$. This assumption is so natural that it is never stated. This work makes it explicit and relaxes it by introducing a second, orthogonal axis, the observational axis, defined by the observer hierarchy introduced in previous work. Relaxing the assumption reveals structural phenomena, such as the collapse $P^{O_{prof}} = NP^{O_{prof}} \subset P$, that the five-world framework cannot express. We prove that this collapse holds unconditionally in all five worlds, showing that observational blindness and computational hardness are independent. We define the Observer World $W_O$, classify all world-observer pairs, identify the labeled cells (a)--(d), and introduce a parametric family $W_O^{\varepsilon}$ modelling partial violations of observational invariants. The framework also interfaces with physical information limits, including thermodynamic, quantum, and cosmological bounds.
- Abstract（参考訳）: インパグリアッツォの5つの世界は、暗号プリミティブの存在という単一の軸に沿った計算仮定を分類している。
すべての5つの世界は、敵を含むすべての当事者が完全な入力を観察し、オブザーバは常に$O_{top}$であると暗黙的に仮定する。
この仮定は自然であり、決して述べられていない。
この研究は、前の研究で導入された観察階層によって定義される2番目の直交軸、観察軸を導入することによって、それを明確化し、緩和する。
この仮定を緩和すると、崩壊$P^{O_{prof}} = NP^{O_{prof}} \subset P$ のような構造現象が示され、五世界フレームワークは表現できない。
我々は、この崩壊が5つの世界すべてにおいて無条件に保たれていることを証明し、観察的盲点と計算的硬度が独立であることを示す。
Observer World $W_O$を定義し、すべてのワールド・オブザーバペアを分類し、ラベル付きセル(a)--(d)を識別し、パラメトリックなファミリ$W_O^{\varepsilon}$を観測不変量の部分的違反をモデル化する。
このフレームワークはまた、熱力学、量子、宇宙論的な境界を含む物理的な情報制限と相互作用する。
関連論文リスト
- $\ ext{GSF-}χ$: Global Stereochemical Fields for Chiral Graph Transformers [49.85093436361195]
GSF-$$は、全ての対の相互作用をステレオジェニック単位が変調するグラフ変換器である。
$C$プロジェクションはミラーオンのECDピークカウントと位置をミラーオードピークサインから分離する。
GSF-$$は全ての中央ECD出力をリードし、軸方向回転とシンボルを最強のベースラインで12.6%$と7.9%$で改善する。
論文 参考訳（メタデータ） (2026-09-11T07:41:20Z) - Quantum State of a Gravitating Spacetime Region [0.10874100424278173]
重力ヒルベルト空間 $mathbfH_$ を任意の閉コンパクト $(d-1)$-manifold $$ と実距離で関連付ける。
量子状態 $mathcalJ()$ は$d$-manifold で、楕円データを備える。
論文 参考訳（メタデータ） (2026-09-09T18:00:03Z) - Quantum steering is equivalent to state-preserving conditional expectations [38.996757863405556]
無限に多くの自由度を持つ系では、量子情報理論の基本的な結果は失敗することがある。
我々は、$B$の測定により、境界状態のアンサンブル分解を$A$で行う能力は、状態保存条件付き期待値の存在と等価であることを示す。
論文 参考訳（メタデータ） (2026-08-11T10:43:31Z) - The Exact Worst-Case Tail Probability under Bounded Kurtosis [39.91890433860882]
片側テールコントロールのために、クルトーシスバウンドが何を買うか、正確に決定する。
平均$0$、分散$1$、そして少なくとも$$4の4モーメントを持つ実乱変数のクラス$mathcalC()$の場合、歪みは自由のままである。
論文 参考訳（メタデータ） (2026-07-06T15:40:54Z) - A Fine-Grained Understanding of Uniform Convergence for Halfspaces [31.579168044707462]
最悪のVC境界を超えたハーフスペースの微細な均一収束挙動について検討する。
$dge 2$ の $mathbbRd$ の非同次半空間に対して、標準一階VC境界は本質的に強であることを示す。
対照的に$mathbbR2$の同質半空間は明らかに異なる振る舞いを示す。
論文 参考訳（メタデータ） (2026-05-07T10:53:49Z) - Diverse Dictionary Learning [47.381311762862985]
観測データ$X = g(Z)$のみを与えられた場合、潜伏変数$Z$と生成プロセス$g$は未知であり、追加の仮定なしで$Z$を回収することは誤りである。
我々は、任意の観測に関連付けられた潜伏変数の交叉、補間、対称的な相違と、観測される潜伏変数の依存関係構造が、いまだ適切な不確定性まで同定可能であることを示す。
論文 参考訳（メタデータ） (2026-04-19T18:18:34Z) - Universal Description of Decoherence in Scale-Invariant Environments [0.0]
量子システムがスケール不変環境と結合する場合、そのデコヒーレンスにはどのような形式が必要かを示す。
我々は,一元系フェルミガスからのマルチチャネル輸送データを用いて,その枠組みを検証した。
量子イジング臨界、インフレーション宇宙論、高エネルギーの天体ニュートリノは、同じ構造の特定の実現として統一されていることを示す。
論文 参考訳（メタデータ） (2026-04-16T18:03:43Z) - Phase transitions in quasi-Hermitian quantum models at exceptional points of order four [0.0]
量子相転移は進化として解釈され、最後にパラメータ依存のハミルトニアン$H(g)$がその可観測性を失う。
ハミルトニアン $H(g)$ 自体は g から gEPN$ への極限において非物理的となるが、特異性近似解析において非摂動作用素の役割を果たせることが示されている。
論文 参考訳（メタデータ） (2026-02-19T16:01:22Z) - Discrete symmetries in classical and quantum oscillators [51.56484100374058]
複素バーグマン・フォック・セガル表現において、量子ハミルトニアンの固有函数 $_n=zn$ を示す。
重ね合わせ $=sum_n c_n_n$ は、シュルディンガー方程式を解くための初期データの不完全な知識によってのみ生じる。
論文 参考訳（メタデータ） (2026-01-05T10:04:39Z) - Pauli stabilizer formalism for topological quantum field theories and generalized statistics [3.3632729588449197]
トップ量子場理論(TQFT)は、物質のトポロジカル位相を記述するための統一的な枠組みを提供する。
中心的な課題は格子上のトポロジカル秩序を定式化し、微視的なハミルトニアンからトポロジカル励起の性質を抽出することである。
格子ゲージ理論の新しいクラスをパウリ安定化モデルとして構築し、一般次元における広い範囲のTQFTを実現する。
論文 参考訳（メタデータ） (2025-12-31T19:00:01Z) - Complexity enriched dynamical phases for fermions on graphs [17.70942538295701]
正規グラフ上のフェルミオンに対する絡み合いとクリロフ複雑性について検討する。
我々の研究によると、絡み合いは次数$d = 2$と$d = 3$の正則グラフの両種類の体積法則に従うが、クリロフ複雑性は特異な振る舞いを示す。
相互作用するフェルミオンに対して、我々の理論解析は次元スケールを$Dsim 4Nalpha$として、通常のグラフは$d = 2$で$0.38leqalphaleq0.59$で、一方、$Dsim 4N$で$d = 3$でスケールする。
論文 参考訳（メタデータ） (2024-04-11T18:00:20Z) - Unification of the MWI formalism and Bohmian mechanics for the ensembles
of event universes in Minkowski-like space [0.0]
デンドログラムホログラフィー理論(英: Dendrogramic Holographic Theory、DHT)は、宇宙の主観的なイメージを示すデンドログラム(有限木)による観測された事象の表現に基づいている。
我々は、互いに観察を行い、それらをp進木で表現する観察者のアンサンブルを考える。
そのような観測者宇宙では、ミンコフスキー空間構造の一種を導入し、これはその性質によって統計的である。
論文 参考訳（メタデータ） (2023-09-28T18:54:52Z) - Federated Learning in the Presence of Adversarial Client Unavailability [16.201377650598516]
フェデレートラーニング(Federated Learning)は、生データを公開せずにコラボレーティブモデルを可能にする、分散機械学習フレームワークである。
多様なハードウェアソフトウェアに制限があるため、クライアントはサーバからの計算要求に対して常に利用できるとは限らない。
戦場のような厳しい環境では、敵は特定のクライアントを選択的に黙らせることができる。
論文 参考訳（メタデータ） (2023-05-31T15:57:07Z) - Diffusion and operator entanglement spreading [0.0]
我々は、可積分モデルに対して、$OSEE$の力学は基礎となる準粒子の拡散と関連していると主張する。
我々は、相互作用可能な可積分系を表す規則54$チェーンにおいて、境界が飽和していることを数値的に確認する。
我々は、$OSEE$の振る舞いを証明できないような強い有限時間効果が存在することを示す。
論文 参考訳（メタデータ） (2020-06-04T11:28:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。