arXiv論文メモ
新着一覧
cs.LO · 査読状況未確認

主体的行為からPとNPの分離へ至る条件付きの公理的議論

Substantive Agency and Computational Non-Anticipability: An Axiomatic Route to a Conditional Separation of P and N P

Jérome Clech (Sciences Po)

この論文をやさしく読む

ひとことで言うと

主体的な行為についての公理から、追加条件が成り立つ場合に限り、計算量理論のPとNPの分離を導く議論です。

何に役立つ?

主体性に関する哲学的な性質を計算量理論の主張へ結びつける際、どの追加前提が必要かを整理するのに役立ちます。人間の判断についての計算量を測定した結果ではありません。

この研究の面白いところ

行為前の受動的な予測に関する様相的な議論と、検証可能な記録を持つ探索問題の構成を別々に扱い、それらを接続しています。

どこまで分かった?

結論は橋渡し条件と認証条件に依存します。要旨は、人間の意思決定がそれらの条件を満たすことは証明していないと明記しています。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本論文は、実質的な主体性を特徴づけ、それが標準的な計算量理論上の帰結、すなわち条件付きでPとNPの分離につながるために必要な追加の橋渡し条件を明らかにする。構成上の中核では、整合的な複数の可能性、因果的な開放性、事前の予期による一点指定の不在、行為の水準での一つへの確定、内生的な起点性を区別する。時間に関する主張からは、二方向の様相的な結果が得られる。行為前に受動的かつ正確に結果を選び出すことは、一つへの確定が先行することと、因果的に作用しない情報の追加に対する不変性とを同時に維持することと両立しない。標準的な多項式時間の手続きがすべてこの受動的な形で適用できるなら、現実化写像αには多項式時間の選択器が存在しない。有効な表現のもとでは、したがってαはFPの外にある計算可能な写像か、計算不能な写像のいずれかになる。別途設ける認証付き現実化の手続きは、多項式で抑えられた長さを持ち、多項式時間で検証でき、外延的に一意な射影を持つ記録を与える。これが、歴史的な現実化を標準的な全域探索関係に変換する構成的な接点となる。様相的な結果と合わせると、その関係はTFNP探索に属するがFP探索には属さず、自己完結した探索に関する議論からPとNPの分離が導かれる。この結果は対象領域に依存する条件付きの移行定理である。主体性の定義に多項式時間での予期不能性を仮定するものではなく、人間の意思決定が橋渡し条件や認証の前提を満たすことを証明するものでもない。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

This paper characterises substantive agency and identifies the additional bridges under which it has a standard complexity-theoretic consequence: conditionally, P __ = N P . The constitutive core separates coherent plurality, causal openness, anticipatory non-pointing, act-level singularisation, and endogenous sourcehood. Its temporal claim yields a two-sided modal result: exact passive pre-act selection is incompatible with jointly retaining singularising priority and invariance under causally inert informational extension. If every standard polynomial procedure is deployable in that passive form, the actualisation map $\alpha$ has no polynomial-time selector. On an effective presentation, $\alpha$ is therefore either computable outside FP or noncomputable. A separate certifiedactualisation protocol supplies polynomially bounded, polynomially verifiable traces with extensional unique projection. This is the constructive interface that turns historical actualisation into a total standard search relation; combined with the modal result, it places that relation in TFNP search \ FP search , from which a self-contained search argument yields P __ = N P . The result is a domain-relative conditional transfer theorem: it neither assumes polynomial non-anticipability in the definition of agency nor proves that human decision-making satisfies the bridge and certification premises.

arXiv ID: 2609.28040 / 要約の誤りについて