タグ

計算機科学と数学に関するkana321のブックマーク (3)

  • 衝撃的なデータベース理論・関手的データモデル 入門 - 檜山正幸のキマイラ飼育記 (はてなBlog)

    デイヴィッド・スピヴァックによる衝撃的なデータベース理論である関手的データモデル。どうしたらうまく説明できるか? と色々と悩んでしまいますが、まー、書けるところから書き始めてしまいましょう。 さー、いらっしゃい、いらっしゃい。関手的データモデルの世界へようこそ。圏論の言葉は出てきますが、圏論の予備知識はほぼゼロでOKですよ。 [追記 date="翌日"]取り急ぎ勢いで書きましたので、不注意と早とちりが混じっていました。追記と取り消し線の形で訂正と注記を足しました。字句レベルの表現の変更は直接編集しています。 あとそれと、圏論の基用語を知りたいときはコチラ、… って、……、ゴメン![/追記] 内容: はじめに の購入のサンプル スキーマのグラフ表現 キーとか計算カラムとか 圏としてのスキーマ 関手としてのデータベース状態 テーブルの変化 自然変換としてのデータ操作 データベースに圏論が使

    衝撃的なデータベース理論・関手的データモデル 入門 - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • 「フカシギの数え方」 同じところを2度通らない道順の数

    「フカシギの数え方」同じところを2度通らない道順の数 Total number of routes that do not pass by the same place twice 日科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。 左上のSTARTから右下のGOALまで「同じところを2度通らない道順は何通りあるか」、16×16の場合まで読み上げます。 This is an example about combinatorial explosion. This movie shows that total number of routes from START to GOAL, do not pass by the same place twice. --------- 会期: 平成24年8月1日(水) ~

    「フカシギの数え方」 同じところを2度通らない道順の数
  • アラン・チューリング - Wikipedia

    マンチェスターのSackville Gardensにあるアラン・チューリングの銅像 アラン・マシスン・チューリング(Alan Mathison Turing英語発音: [tjúǝrɪŋ]〔音写の一例:テュァリング〕, OBE, FRS 1912年6月23日 - 1954年6月7日)は、イギリスの数学者、暗号研究者、計算機科学者、哲学者である。日語において姓 Turing はテューリングとも表記される[2]。 電子計算機の黎明期の研究に従事し、計算機械チューリングマシンとして計算を定式化して、その知性や思考に繋がりうる能力と限界の問題を議論するなど情報処理の基礎的・原理的分野において大きな貢献をした。また、偏微分方程式におけるパターン形成の研究などでも先駆的な業績がある。 経歴・業績の基盤となる出発点は数学であったが、第二次世界大戦中に暗号解読業務に従事した。また黎明期の電子計算機の開発

    アラン・チューリング - Wikipedia
  • 1