kohagiのブックマーク - はてなブックマーク

Route 477(2008-06-12)

■ [lisp] 純Lispは関数5つだけでどうやってチューリング完全になるのか？ Wikipediaの「純Lisp」の項を見ると、5つの基本関数だけでチューリング完全だよーみたいなことが書いてある。でも実際にはcar/cdr/cons/eq/atomだけじゃ分岐も再帰もできなくね？という疑問をどっかで見て、リンクされてる論文を見てみたりもしたけどよく分かんなかったのだけど、 id:kazu-yamamotoさんの講演資料を見てようやく分かった。 5つの関数 car cdr cons eq atom 2つの特殊形式 quote cond 関数定義の機能 lambda label (defineのこと) 要するに、condとかは特殊形式だから「5つの基本関数」には入らないと(笑)。まぁそりゃそうだけどさ。 117 https://www.google.co.jp/ 48 http://

kohagi 2008/06/14

lisp

リンク

Route 477(2008-06-09)

■ [misc] 「やさしい仕様書」を書くために使えそうな3つのアイコン Joel on Software - やさしい機能仕様 - パート 4: ヒント「Joel on Software」によれば、より良いソフトウェアの仕様書を書くためには挿絵や空白をたくさん使わないといけないのだそうだ。なぜなら、文字でびっしり埋まった仕様書なんて誰も読みたくないし、読まれることのない仕様書を書いたって仕方がないからだ。というわけで、僕も「やさしい機能仕様書」を書く方法について少し考えてみた。今日紹介したいのは仕様書をオライリー風にするという方法だ。 Joelの仕様書には、開発者、テスター、営業など様々な立場の読者のために脚注が付いているらしい。例：ノート：松江市の西に位置する湖、宍道湖は「しんじこ」と読む。「ししどこ」ではない。さてここで、ノートの横にiconspediaで拾ったペン

kohagi 2008/06/10

リンク

Route 477(2008-04-09)

■ [scheme] 再帰の美しい使い方 Webアプリなどで予測されにくいユニークなIDを作るとき、「適当な乱数からIDを作って、万一被っていたら再試行する」というコードを書きますよね。で、C言語とかだと for(;;){ } とか、do{ }while(); を使うんだけど、 Gauche本に乗っていた方法がこちら。 (define (make-session) (let1 sid (random-integer *max-id*) (cond [(hash-table-get *sessions* sid #f) (make-session)] ; 被ってたら、再試行する [else (let1 sess (make <session> :sid sid) ; さもなくば (hash-table-put! *sessions* sid sess) sess)]))) ここで再帰で

kohagi 2008/04/12

「ここで再帰ですよ。これがLisp脳か！」

lisp

リンク

Route 477(2008-04-07)

■ [linux] UNetbootinがあれば、CDやUSBが使えなくてもwindows/linuxのデュアルブートにできる古いWindowsマシンをデュアルブートにしようと思ったのだが、 CD-ROMドライブが死んでいてCD-Rが読めない USB経由でのブートもできないという困った状態に。が、検索したらこんなものを見つけた。 WindowsからUbuntu/Fedoraなどをインストール出来るUNetbootin (blog@browncat.org) exeファイルをダウンロードしてWindows上で起動すると、Debian/Ubuntu/Fedoraなどいろんなディストリビューションを選んでインストールすることができる。 ■ [linux] Ubuntuつかってみた良くできてるなぁ。「CtrlをCaps Lockでも打てるようにする」が簡単に設定できて嬉しかった。 li

kohagi 2008/04/08

linux

リンク

Route 477(2008-04-01)

122 http://reader.livedoor.com/reader/ 15 http://www.google.com/reader/view/ 15 http://labs.ceek.jp/hbnews/ 13 http://fastladder.com/reader/ 11 http://labs.ceek.jp/hbnews/list.cgi 11 http://d.hatena.ne.jp/rubynews/20080402/1207151363... 11 http://b.hatena.ne.jp/entrylist?sort=hot&of=50&thr... 10 http://www.google.co.jp/reader/view/ 10 http://b.hatena.ne.jp/entrylist?sort=hot 8 http://b.hatena.ne.j