« 救急車要請2件、同一と思い2件目は不出動 | メイン | うつの抜け出し方 »

数理論理学とパラドックスの関係

床屋のパラドックスとは……
いったい何なのでしょうか。。

床屋のパラドックス(とこやのパラドックス)は、数理論理学と集合論における重要なパラドックスである。


概要
このパラドックスは、次の問題から生じる。

「ある村でたった一人の男性の床屋は、自分で髭を剃らない人全員の髭を剃り、それ以外の人の髭は剃らない。この場合、床屋自身の髭は誰が剃るのだろうか?」

床屋が自分の髭を剃らなければ、彼は規則に従って、髭を自分で剃らなくてはいけなくなり、矛盾が生じる。
床屋が自分の髭を剃るならば、「自分で髭を剃らない人の髭を剃る」という規則に矛盾する。
したがって、この規則はどちらにしても矛盾してしまうことになる。


その他
このパラドックスはイギリスの論理学者バートランド・ラッセルにより考案されたラッセルのパラドックスを分かり易くした例である。このパラドックスはさらにゲーデルの不完全性定理やチューリングマシンの停止問題とも関連している。

このパラドックスはしばしば、ジョークに転用される。その際のパンチライン(落ち)は「その床屋は女性だった」というもの。(その際には床屋の性別を明示せず、「ある村でたった一人の床屋は?」と始まる)


引用:『ウィキペディア(Wikipedia)』
『完全無料で利用できるSEOサイト』
761useグランド・ジャーナルネット

762usethirsty無料広告SEOエンジェル

763グリーンノートテック

764veryグリーンノートテック

765verythis無料広告SEOサクセス

766歯医者の無料歯医者ガイド

767present  歯医者GUIDE

768presentoursお得な極秘データベース

769全国歯医者検索ナビ

770potato(ー_?)日本全土歯医者検索ナビ

771potatoosakaお得な集客アップ情報ガイド

772歯医者お調べネット

773prepare  歯医者お調べネット

774prepareourお得なSEM必勝ガイド

775お役立ちWEB、アクセス上昇ガイド

776square お役立ちウェブ、アクセス上昇GUIDE

777squareshockページランクアップ無料ガイド

778お役立ちWEB、集客上昇ステーション

779springお客様獲得上昇ステーション

780springshipページランクアップSEO研究室

トラックバック

このエントリーのトラックバックURL:
http://www.kantan-blog.com/cgi_bin/mt/mt-tb.cgi/583

About

2007年10月31日 18:17に投稿されたエントリーのページです。

ひとつ前の投稿は「救急車要請2件、同一と思い2件目は不出動」です。

次の投稿は「うつの抜け出し方」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.34