プレプリント
J-GLOBAL ID:202202206892608859   整理番号:22P0043292

遅い一貫性のための短い証明【JST・京大機械翻訳】

Short Proofs for Slow Consistency
著者 (2件):
資料名:
発行年: 2017年12月08日  プレプリントサーバーでの情報更新日: 2020年03月06日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
オペレータのCon(T)制限xは有限一貫性ステートメントを示すので,≦xシンボルを持つTにおける矛盾の証明はない。大きいクラスの自然理論Tに対して,Pudl’akは,理論T自体における演算子ナームCon(T)制限nの最短証明の長さが,nにおける多項式によって有界であることを示した。同時に,Tが有限一貫性ステートメント演算子の多項式証明を持たないことを予想する。対照的に,Peano演算(PA)は演算子ナームCon(PA+演算子ナームCon ̄*(PA))制限nの多項式証明を持ち,そこでは演算子のCon ̄*(PA)はS.-Dにより導入されたPeano演算のための遅い一貫性状態である。Friedman,RathjenおよびWeiermann。また,通常の一貫性ステートメント演算子(PA)が遅い一貫性のε_0反復に等しいという結果の新しい証明を得た。著者らの議論は証明理論であるが,遅い一貫性の以前の研究は算術の非標準モデルに依存する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
数理物理学 
タイトルに関連する用語 (1件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る