6.897: Algorithmic Introduction to Coding Theory
Course number: 6.897 Prereq: 6.046, 6.840 & Mathematical Maturity. Time: MW 1:00-2:30pm Location: 66-144 3-0-9 H-Level Grad Credit Homepage: http://theory.lcs.mit.edu/~madhu/FT01/course.html Course announcement Topics covered: Lecture 1 (9/5): Introduction. Shannon's theorem. Information, Entropy. References. Lecture 2 (9/10): Converse of Shannon's noisy coding theorem. Discussion on Shannon capac
グラフ分割アルゴリズム
田浦健次朗 講義資料 当日用いたものを，少し順番を入れ替えたり，文献紹介を整理などしたもので す．特徴として，図が全くありません．すべて講義中に書き込むことを前提と して作りました． グラフ関連リソース グラフ分割ソフトウェア どういうわけか，入手手順が面倒(郵便やFAXを使う)だったり， ソースが入手できないものが多いです．METISはすぐにダウンロードでき， ソースも提供されています． METIS JOSTLE PARTY SCOTCH CHACO リンク集 グラフ描画(Graph Drawing)ソフトウェア 授業中のデモではgraphvizという パッケージの中のneatoというツールを使いました． プログラム実行中に変化するグラフを表示するツールとしては， TouchGraph があります． 文献リスト 授業中に言及したことと直接関連する文献です．ACM関 係はACMのDLへリン
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
