コトバンクはYahoo!辞書と技術提携しています。

完全性

2件 の用語解説(完全性の意味・用語解説を検索)

情報セキュリティ用語辞典の解説

完全性

資産が故意・過失・災害などで改ざんされたり、破壊されたりしないようにすること。

出典|教育ネットワーク情報セキュリティ推進委員会(ISEN)
情報セキュリティ用語辞典について | 情報

日本大百科全書(ニッポニカ)の解説

完全性
かんぜんせい
completeness英語
Vollstndigkeitドイツ語
completフランス語

論理学で、公理語が要求される性質を備えていることをいう。命題論理については、その公理から証明されることがすべてトートロジー同語反復)であり、逆にトートロジーはすべて公理から証明されることであるが、この完全性が成り立つことが、たやすく証明される。述語論理については、その定理が、述語のどの解釈に関しても正しくなること、逆にまた、述語のどの解釈に関しても正しくなる命題がすべて定理となること、であるが、この完全性も成り立っていることを、1930年数学者ゲーデルが証明した。これはモデル理論の基本定理である。集合論においては、矛盾がなく、集合論の概念だけが使われた命題については、すべてその肯定形か否定形かのいずれかが定理となることであるが、この完全性は成り立ちえないことを、31年同じくゲーデルが証明した。これは、多くの論理学者の期待を裏切る結果で、当時多大のセンセーションを引き起こした。[吉田夏彦]

出典|小学館 日本大百科全書(ニッポニカ)
日本大百科全書(ニッポニカ)について | 情報 凡例

今日のキーワード

百条委員会

地方自治体が議決により設置する特別委員会の一つ。名称は「地方自治法第100条」に基づく。百条委員会は、地方公共団体の事務に関する調査を行い、関係者への聞き取りや記録の提出を請求、拒否した者には罰則が科...

続きを読む

コトバンク for iPhone

完全性の関連情報