タグ

csに関するk1mのブックマーク (27)

  • https://anond.hatelabo.jp/20070802021749

    k1m
    k1m 2007/08/09
    このエントリとはあまり関係ないけど,日記演習(何)とか泊まり表(何)とかよく見てて,楽しそうだなーって思ってた。コンパイラ演習は普通に羨ましかったな。
  • ソフトウェア開発者のための推薦図書

    Code Complete 2 [ Code Complete第2版―完全なプログラミングを目指して (上・下) ] スティーブ・マコネルのCode Completeはソフトウェア開発者のための「楽しい料理だ。このを読むということは、自分の仕事を楽しんでいるということであり、自分のすることに真剣であるということであり、もっと向上したいと思っているということなのだ。Code Completeの中で、スティーブは平均的なプログラマが読む 技術書は年に1冊に満たないと指摘している。このを読んでいるという時点で、あなたはおそらく周りにいる開発者たちの90%と違う行動を取っていることになる。それもいい方向にだ。 私はこのがすごく好きで、ここから自分のWebサイトの名前(Coding Horror)を取ったくらいだ。このではやるべきでない悪い例には"coding horror"アイコンで印

  • Survey Index

    このページは、なにか論文や技術文書(コンピュータ系で英語のもの)を読んだら、 そのサーベイ資料・解説・感想などのコメントを登録していって知識共有をはかろう! という主旨のページです。(Since 2002 Jun-) 激しくSPAMにやられたので、けっきょく自分だけ登録できるようにしました…(ひどい) (2006 Sep) ●注意書き1: 質・長さはバラバラです。(長いサーベイから単なるメモまで) ●注意書き2: システムは試験中なためあまり安全&効率的な設計ではありません。

  • ソフトウェアのバグの修正を誤り訂正符号で行うことは出来ないか - 数学猫の生活と意見

    研究があれば面白いと思いますが、自明な障害としては、私の知ってる限りですが確率証明に対してカリーハワード同型が知られていないことだと思います。確率証明というのは証明といいながら普通の論理の意味での証明ではなくて、あるXがYであるかどうかを判定するのに使えるトークンのようなものに過ぎないので。

    k1m
    k1m 2007/01/31
  • 初心者のための記号論:目次

    <訳者より> テキストは英国のウエールズ大学のダニエル・チャンドラー博士による記号論への入門書のオンライン版であり、インターネット上で公開されているものです。このオンライン・テキストは評判が良く、1995年公開以来のアクセス回数は56万回(2004年2月時点)にもなっています。 訳者は2002年4月まで35年間、企業の研究所に勤務していたシステム分析が専門の技術者ですが、記号論のの中に、「システム」という言葉がたびたび出てくることから記号論に興味を覚え、インターネット上で調べていたところテキストと出会いました。記号論の主要トピックスをソシュールの記号学および構造主義をベースに、丁寧に説明しており具体的な例も多く観念的でないことから、記号論を勉強してみたいと思っている人、記号論の勉強を始めたがよく分からず挫折した人にとって良い参考書になるのではないかと感じました(残念ながら、日では、

  • Abstraction layer - Wikipedia

    In computing, an abstraction layer or abstraction level is a way of hiding the working details of a subsystem. Examples of software models that use layers of abstraction include the OSI model for network protocols, OpenGL, and other graphics libraries, which allow the separation of concerns to facilitate interoperability and platform independence. In computer science, an abstraction layer is a gen

    Abstraction layer - Wikipedia
    k1m
    k1m 2006/09/13
    Butler Lampson goes: All problems in computer science can be solved by another level of indirection
  • 東京工業大学 情報理工学院 数理・計算科学系

  • d.y.d. 文字コード&ベイズ推定

    12:21 06/05/28 うたひめ 先日の記事に書いたように KOKIA にハマりまして、 とりあえず片っ端から聴いてみることにしました。まずは 1st アルバムの 『songbird』 から … …4曲目の "白い雪" ヤバい。超ヤバい。なんだこれ。ツボすぎる。 ベスト盤を聴いたとき感じた揺らぎなく落ち着いた歌唱力的な曲を期待して聴きはじめたら、 予想外の声質の歌が飛び込んできてびっくりしました。もちろん抜群に巧いのに かわりはないんですが、ずっと儚げな、ガラス細工みたいなイメージの、ああ、その、 つまり白い雪みたいな雰囲気の綺麗な声で。その声と奇跡的にマッチしたメロディ。 すごいなあ。9曲目の "ありがとう…" もベスト盤でのリテイクと比べて同じ印象で、 Amazonのreview で TenderBerry さんという方が近いことを書いておられました。 しかし書いてて自分の語彙の

    k1m
    k1m 2006/09/13
    稲葉さんはいい記事を書くなぁ。
  • Dancing links - Wikipedia

    The dancing links algorithm solving a polycube puzzle In computer science, dancing links (DLX) is a technique for adding and deleting a node from a circular doubly linked list. It is particularly useful for efficiently implementing backtracking algorithms, such as Knuth's Algorithm X for the exact cover problem.[1] Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm t

    Dancing links - Wikipedia
    k1m
    k1m 2006/09/13
    あとでよむ
  • 浮ついた「ギーク」への説教(※老害注意) - ZEROBASE BLOG

    「ヱブ弐点零デ、マツシユアツプ」とか言ってる場合じゃないんですよ。Nintendo DSのカートリッジ自作ハックくらいしろと。OSカーネルやコンパイラを書けと。 職のプログラマを名乗るなら、「珠玉のプログラミング」を読んで問題を解いて欲しい。Perl/PHP/Ruby/Pythonしか書けないようでは、物のプログラマと呼びにくい。JavaとLispとC/C++(まあ、いまならC#ですかね)も覚えてほしい。ちなみにWrite Great Codeも良いらしいです。 書でいうグレートコードとは「高速・コンパクトかつ、リソースを無駄使いせず、可読性に優れ、保守が容易で、一貫したスタイルに従った、系統的に設計され、拡張性に富む、十分にテストされ、確実に動作し、ドキュメントが整備されている」コードです。 つまり、要点としては、コンピュータ・サイエンスとソフトウェア工学は、みっちりおさえてこそ、

    k1m
    k1m 2006/09/13
    自分の脳内では SE ~⊆ CS なのでちょっと戸惑った
  • OBB vs AABB - Radium Software Development

    This domain may be for sale!

    k1m
    k1m 2006/09/13
    IS(?) はテンプレートのインスタンス化を少なくとも17 回までサポートすればよいと規定しているらしい
  • http://tabesugi.net/memo/cur/31.html

    k1m
    k1m 2006/09/13
    「いい論文とは何か」を議論する論文
  • A.M.チューリング賞 ‐ 通信用語の基礎知識

    この記事は、2014/03/20に有効期限が切れています。 この記事は既に古い記述を含みますが、まだある程度の事実を含んでおり、参考として利用できます。 更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。 1966(昭和41)年: アラン・パリス(Alan J. Perlis) コンパイラーの開発 1967(昭和42)年: モーリス・ウィルクス(Maurice V. Wilkes) EDSACの開発 1968(昭和43)年: リチャード・ハミング(Richard W. Hamming) 誤り訂正コード(ハミングコード)の研究 1969(昭和44)年: マーヴィン・ミンスキー(Marvin Minsky) 人工知能の研究 1970(昭和45)年: ジェームズ・ウィルキンソン(James H. Wilkinson) 線形代数の研究 1971(昭和46)年: ジョン・マ

    k1m
    k1m 2006/09/13
    貢献とともに列挙。
  • ニューラルネットワーク入門

    k1m
    k1m 2006/09/13
    広く浅く書いてあるけどとにかく重い
  • ちゃんと勉強もしています

    「学校で何勉強してるの?」と訊かれると非常に困ってしまいます。一応、数学教室所属ですので「数学だ」と答えても決してウソではないのですが、「位相幾何」をしているとか、「代数多様体」をいじくっている姿を想像されるてしまい、「そうじゃなくて、全然違うこんなことをやってるのさ」と言うと、「なあんだ」と言われるのがオチです。そこで普段は「数理論理学だ」と言っています(「数理」をつけないと哲学科だと思われてしまいます)。 では数理論理学とはどんなことを勉強するのか?そのうち、どれを勉強しているのか?と訊かれると、再び困ったことになります。「基的には直観主義論理をやっている」なんてことを言っても解ってくれる人は殆どいませんし、自分でも解っていません。 以上の質問に答えるのに、最も的確で簡単な方法は実際に読んでいる、読んだを紹介することでしょう。ということで、それらを以下に紹介します。(順不同で

    k1m
    k1m 2006/09/13
    cs な logician がこれまでに読んできた本を紹介
  • http://alohakun.web.fc2.com/

    k1m
    k1m 2006/09/13
    ありがたく読ませていただこう。
  • はてなブログ | 無料ブログを作成しよう

    10年以上寝かせてもあとで読む俺が最近読んだ(2025年7月) またこんなにを買ってしまった。 俺の部屋には数十冊か、ヘタしたら100冊以上積読がある。10年以上積んでるのもザラ。読まないまま処分したなら数え切れない。処分して後悔もとくにない。とはいえ俺は100歳まで健康に生きるつもりなので持ち時間はまだ50年以上あ…

    はてなブログ | 無料ブログを作成しよう
    k1m
    k1m 2006/09/13
    末永さんによる POPL 総括
  • はてなブログ | 無料ブログを作成しよう

    【献血デビュー】体重が少し足りず400ml献血はできなくとも、献血ルームでの成分献血ならできたぞ、という話 いきさつ 2025年の抱負として「400ml献血をできるようになる」を掲げてから、冬を越し春が過ぎ夏が終わ………なかなか終わらないな……8月も終わろうとしている。記事を書いた頃の体重からは1kgぐらい増えたところだ。 夏バテなんてどこ吹く風とばかりに、ここ数週間は私の…

    はてなブログ | 無料ブログを作成しよう
    k1m
    k1m 2006/09/13
    そして CS 者の日記には苦し紛れかなコンピュータリテラシについてのネタが残る
  • はてなブログ | 無料ブログを作成しよう

    はじめまして新潟 隣の県なのになんとなく遠いイメージがあった新潟。休日出勤の振休と夫の休暇(上司から取れと言われたらしい、かわいそ…)が合ったので久々に遠出しよう!となり新潟へ。このあたりで隣の県を選ぶあたり我々の出不精具合が現れていますね。 1日目 行くぜ新潟 まずはへ…

    はてなブログ | 無料ブログを作成しよう
    k1m
    k1m 2006/09/13
    "Xavier Leroy の coinduction による big-step semantics 論文の Coq による証明"
  • やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!

    うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ!(`ω´)」とか冗談とも気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいいが少ない。そこで、グラフ理論ならこれを読め!というを紹介する。まずは、入門書としては、左のがお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しいは無いか?」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しいとなると日語で読めるものは発売されていないと思う。「グラフ同型判定問題

    やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!
    k1m
    k1m 2006/09/13
    グラフ理論良書