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

A for "Arege"? - flatlineの日記跡地
某P氏に教えてもらったのだが，今年の理情2年冬学期の演習で "basic" 課題の他に "advanced" 課題というのが出題されてるらしい：課題（A）課題1-A：シェルを実装せよ。 ... 課題2-A：データを圧縮・解凍するプログラムを実装せよ。 ... 課題3-A：スパムフィルタを実装せよ。 ... ちょｗｗｗ単位は "basic" 課題だけで来るらしいが... やるとしても一番簡単な圧縮・解凍に逃げさせてもらうしかないな．ふと抱いた疑問：連長（ランレングス）圧縮はランダムな入力に弱く，ランダムな入力に対しては出力の方が長くなりがちなことは有名．このことを一般化し... 任意の圧縮アルゴリズムに対して，出力が入力より長くなるような入力は構成できるか？「任意の」というところは私の知識不足のせいで非常に広く曖昧になっているのだが，辞書式なら辞書式に制限して考える方がいいのかも．
smoking186 2008/01/25
/2008/01/26問題文を読み間違えていたorz

*post
リンク
国際論文誌の漢字名 - flatlineの日記跡地
先週のおやつタイムでIさんに教えてもらった話：中国人とかで，名前をラテン・アルファベットで書くと区別が付かなくなる名前が多いので，APS（アメリカ物理学会）の論文誌では論文の著者欄に漢字／ハングル文字も併記できるようになったらしい． http://link.aps.org/abstract/PRL/v99/e230001 Editorial: Which Wei Wang? 例えばラテン・アルファベットでWei Wangと表記される中国人名は8通りあるんだとか．なぜか日本人名の例に挙げられている南園さんは福井工業大学の先生らしい．
smoking186 2007/12/25
へぇ
リンク
UTM騒ぎ - flatlineの日記跡地
/.-Jで「Wolframが提唱したTuring機械がuniversalだと証明された．これは最小のUTMが見つかったことを意味する」との記事を読んで，これは証明を眺めてみたいと強く思ったのだが，証明の印刷を忘れたまま帰ってきてもう一度/.-Jを見たら，なんと証明に初歩的な誤りが発見されたそうではないか． http://slashdot.jp/science/comments.pl?sid=378622&cid=1241752 スラッシュドットジャパン | 「ウルフラム氏のチューリングマシン」の万能性を20歳の学生が証明 > 【速報】「証明」に誤り発見かもしかしこれは定義をどう取るかの問題で，「こんな基礎の定義も知らない初歩的な誤り！」と切って捨てるのは微妙らしい？ http://science.slashdot.org/comments.pl?sid=343753&cid=21166
smoking186 2007/10/31
_Complexity

_Wolfram
リンク
1