タグ

logicに関するwithteethのブックマーク (4)

  • 直観主義 (数学の哲学) - Wikipedia

    数学の哲学において、直観主義(ちょっかんしゅぎ、英: Intuitionism)とは、数学の基礎を数学者の直観におく立場のことを指す。 これに類する主張は、カントールの集合論に対抗する形でクロネッカーやポアンカレによってもなされていたが、最も明確に表明したのはオランダの位相幾何学者ブラウワーである。ブラウワーの立場に対してポアンカレらの立場は前直観主義と言われることがある。ブラウワーは、数学的概念とは数学者の精神の産物であり、その存在はその構成によって示されるべきだという立場から、無限集合において背理法によって非存在の矛盾から存在を示す証明を認めなかった。それゆえ、無限集合において「排中律」、すなわちある命題は真であるか偽であるかのどちらかであるという推論法則を捨てるべきだと主張し、ヒルベルトとの間に有名な論争を引き起こした。 ヒルベルトの形式主義は、直接的にはブラウワーからの批判的主張に

  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

    withteeth
    withteeth 2006/04/27
    フレーゲの量化理論。
  • プログラマのための述語論理 - 檜山正幸のキマイラ飼育記 (はてなBlog)

    たまにやっている「プログラマのための××○○」モノでがんす。これは一回読み切り。 表題どおり、述語論理の入り口を説明する目的があります。それと、ラムダ式もクロージャも高階の型/関数もないようなプログラミング言語(具体例にはJavaを使いますが)で、述語論理のような形式体系をどの程度表現できるかを試してみるのが、もうひとつの目的。それで、「やっぱりJavaみたいな言語はダメだ」と思うか、「けっこう、なんとかなるもんだ」と思うか、… さー、どちらでしょう。 [追記]変なJavaのコードでワケワカになってしまうときは、「述語論理はJavaScripを使うべきだった」のJavaScriptコードを参照してください(面倒で、すみません)。[/追記] ※長いよ。印刷の時はサイドバー消えます。 内容: 最初に命題論理を一瞥<いちべつ> 述語とは 述語の論理計算 これが述語論理のキモ:限量子 限量子のプロ

    プログラマのための述語論理 - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • hoshikuzu | star_dust の書斎 年齢を当てる

    ■不等式の証明 4つの正数、a,b,c,d が、 abcd=1 を満たすとき、a^2 + b^2 + c^2 + d^2 + ab + ac + ad + bc + bd + cd は10以上であることを示せ。 ちょっと見、わかんない… あ、わかった(^^) ■年齢を当てる 以下は私が解けていないパズル。高名らしい。答えは知りません。 2人の金髪の女性が通り沿いのカフェで座っていた。最初の女性は、彼女には3人の娘達がいると言った。3人の娘達の年齢を、それぞれ全て掛け合わせると36になること、それぞれ全て加えると、丁度、(そこからみえる)通りの向こう側の家の数番号になるのだと言った。2番目の金髪の女性は、それだけの情報では3人の娘達のそれぞれの年齢は判らないと応えた。すると最初の女性はそのことを肯定し、さらに情報を付け加えて『一番上の娘は美しい青い目をしているのよ』と応じた。すると2番目の女

    hoshikuzu | star_dust の書斎 年齢を当てる
  • 1