タグ

2009年2月8日のブックマーク (5件)

  • グッドスタインの定理 - Wikipedia

    グッドスタインの定理(グッドスタインのていり、Goodstein's theorem)は、数理論理学における自然数に関する命題であり、「全てのグッドスタイン数列は必ず0で終わる」という主張。ペアノ算術からは決定不能(証明も反証もできないこと)が知られている。 ペアノ算術に決定不能な命題があること自体は、ゲーデルの不完全性定理により示されている。しかし、不完全性定理の一般的な証明で用いる命題が自己言及のパラドックスを利用した「人工的」なものであるのに対し、グッドスタインの定理は「自然な」決定不能命題の例として知られる。 なお、グッドスタインの定理は集合論の公理系、特に無限集合の公理を用いて証明できる。 グッドスタイン数列を定義するに当たり、まず「nを底とした遺伝的記法」を定義する。ある自然数をnを底とした遺伝的記法で表すためには、まずその数を(ただし、は0とn-1の間の値をとる整数)という形

    yshl
    yshl 2009/02/08
  • Programming Pearls

  • "C10H22高原" - Google 検索

    @Na_nn_aa_na. あおやまなごす. C10H22高原. Joined March 2020. 178 Following. 129 Followers. These Tweets are protected. Only approved followers can see this ...

  • "メタン高原" - Google 検索

    ... あったが、あれも同族なんだろうか。他にオクタン高原とかプロパン高原とかあれば決まりなんだが。音的にメタン高原はありそうな気がする。住みたくはないが。

    yshl
    yshl 2009/02/08
    以下ノナンまでいわゆってない
  • 尾行日記

    俺の名前はルルーペ。 幻影旅団がヨークシンのオークションに出没するという情報が入った。 そこで「絶の達人」である俺の登場ってわけだ。 今回の任務は幻影旅団の尾行調査。 死なない程度にがんばるぜ!ъ( ゚ー^) 第1章 「女郎蜘蛛」 第2章 「最強の陰獣」 第3章 「もう一つの念能力」 第4章 「3枚」 第5章 「裏ルール」 第6章 「裏プレイヤー」 第7章 「裏ゲーム」 第8章 「クリア条件」 第9章 「交渉人」 第10章 「宝物庫」 第11章 「14人の悪魔」 第12章 「アナザーエンディング」 第13章 「エピローグ・・・そして」 第14章 「運命の出会い」