2010-04-09から1日間の記事一覧

研究室紹介Part 2

昨日は研究室全体としてどういうことをやっているか、というような話だったんだけど、今日は個々の研究についてポスター発表形式で説明会。オープンキャンパスに行ったときにはなかったような研究を中心に聞いて回っていた。今日も3時間くらい聞いていた気が…

決定性有限オートマトン、正則言語

単位取れるかとかはあんまり気にしてないけど、一番危なさそうと言えばこの授業かも。DFAが受理する語を求めよ的な問題がいくつかあったんだけど、漏れがありまくりでほとんど間違っていた。結構難しいぞ。。。あと、オートマトンの書き方が何通りもあるんだ…

情報量

基本的なエントロピーとか情報量の話。ブロック化のところとか、極限エントロピーの話とか知らなかった。マルコフ情報源での極限エントロピーの「求め方」は分かるんだけど、「なんでそれでうまくいくのか」が直感的に理解できなかった。来週は情報圧縮関係…