順序のはなし - cocoatomo衝動日記〈移行後版〉
古来より日本のプログラマの間には、「正月はフラクタル」という風習があります。 http://d.hatena.ne.jp/ku-ma-me/20110101/p1 ほぉ〜寡聞にして知らなんだ。 じゃあ、俺は「正月は数学」という風習を始めてみようと思います。 よしっ、今年のテーマは「順序 (ordering)」。順序に関わる話題を1ヶ月続けてみます。 「大学数学に興味があるけれどどう勉強していいか分からない。とっかかりが欲しい。」という人を対象に、平易なところから始めてみることにします。 全順序 (total order) の定義 最初は各順序の定義から始めます。 順序には色んな種類があるのでまず全順序から話をしていきます。 この順序は普段使っている「順序」のことで、どんな2つのものに対して大小が付けられるものを言います。 順序を記号で「a ≦ b」と書いて、「a は b 以下」と読みます。
脳とコンピュータとの違い
脳と現状のコンピュータは、計算モデル、アーキテクチャ、 アルゴリズムなどいろいろな観点からみて違いがあります。 はたしてコンピュータの上で脳と同じ機能は実現できるのでしょうか。 実現を難しくする要因として何が考えられるでしょうか。 ◆計算モデルの違い 計算する機械を数学的に抽象化したものを計算モデルと呼びます。 チューリングマシンは計算モデルの１つです。 チューリングマシンとは数学的に異なる計算モデルとしては、 例えば非決定性チューリングマシン、 （理想的な）アナログコンピュータ、量子チューリングマシン （量子コンピュータのモデル）があります。 これらはチューリングマシンよりも強力だったり速かったりします。 さて、「脳の計算モデル」はチューリングマシンと等価でしょうか、 それともより強力だったり速かったりするのでしょうか。 非決定性チューリングマシンは並列度が無限の計算機です。 脳は超並列
コンピュータサイエンスの学生へのアドバイス - The Joel on Software Translation Project
Joel Spolsky / 青木靖 訳 2005年1月2日 日曜 WindowsのリッチGUIクライアントにこそソフトウェアの未来があると私がわめいていたのはほんの1、2年前だというのに、学生がe-mailでキャリアについてアドバイスを求めてくることがある。今は採用シーズンでもあることだし、彼らが読んで、笑って、無視できるような一般的なアドバイスを書いてみようと思う。 大学生の多くは、幸いなことに、生意気なものであり、あまり年長者にアドバイスを求めたりはしないが、コンピュータサイエンスの分野においてはこれは良いことなのだ。年長者というのは「2010年にはキーパンチャーの需要が1億人を越える」とか「Lispを使う仕事が最近すごくホットだ」みたいな間抜けで時代遅れなことを言うものだからだ。 私自身も、学生にアドバイスするとき何について話したらいいのかわからない。私は救いがたく時代遅れで、AI
[Joke] Translation of "A Brief, Incomplete, and Mostly Wrong History of Programming Languages"
[Joke] Translation of "A Brief, Incomplete, and Mostly Wrong History of Programming Languages" A Brief, Incomplete, and Mostly Wrong History of Programming Languagesの翻訳です。面白かったので翻訳してみました。 「簡潔で不完全でほとんど間違っているプログラミング言語の歴史」 1801 - Joseph Marie Jacquardが、織機にパンチカードで命令することで、タペストリーに「hello, world」を織り込んだ。（しかし）末尾再帰やコンカレンシーの欠如、あるいは適切に大文字が使用されていないため、当時のRedditerたちは感銘を覚え無かった。 1842 - Ada Lovelaceが最初のプログラムを書いた。その過
情報系の学生がタダで情報収集できるメーリングリスト＋α - 反言子
無料かつ日本語で読める情報源のリストアップ。網羅を目指しているわけではないので、興味が絞れているかたは個別に調べてください。「これは欠かせないだろ！」というのがあればコメントください。 タダ 人工知能学会のメーリングリストに登録する（おすすめ！）。 日本データベース学会に入会する（学生会員無料）。 03月23日追加：ACADEMIC RESOURCE GUIDE イベントカレンダー 学会のメーリングリストに登録することで、その学会以外のイベントを含めていろいろな情報が得られます。「○○学会のみんな、××があるからきてね！」という感じで。人工知能学会のは登録もらくちんで超おすすめ！ ネタ 僕のはてブの「イベント」タグのRSSを購読する。 個人的に気になったイベント情報をブクマしています。 タダかもしれない 図書館で情報処理学会、人工知能学会、電子情報通信学会などの学会誌・論文誌・研究会資料を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://blog.prof.so/2013/02/computerscientists.html
CiNii - ぷよぷよはNP完全
タンジブルビットの講演会まとめ | noblog*のぶろぐ