TSP, P, NP, NP-complete, NP-hard

巡回セールスマン問題 - Wikipedia

NP困難 - Wikipedia

P、NP、NP完全、NP困難…似て非なる階層構造

P≠NP問題がざっくり理解できる本 - hiroyukikojimaの日記

https://matsuyama-u-r.repo.nii.ac.jp/?action=repository_uri&item_id=1644&file_id=21&file_no=1

 

# 動的計画法

プログラミングコンテストでの動的計画法

正規文法と正規言語

正規言語 - Wikipedia

正規文法 - Wikipedia

http://skami.iocikun.jp/computer/programming/algorithm/parse/rg.html

 

* オートマトン
Javaでオートマトンを作ろう – ゴミ箱

正規表現とは何か : tnomuraのブログ

* 正規表現

http://ocw.osaka-u.ac.jp/language-and-culture-jp/language-and-information-science-jp/lecturenoteno-1.pdf
空集合、文字、閉包、連接、選択

形式言語

Part2 形式言語とオートマトンを学ぶ | 日経 xTECH（クロステック）

https://hwb.ecc.u-tokyo.ac.jp/current/applications/textprocessing/regexp/automaton/

TOEFL writing and speaking practice

iBT Speaking and Writing: 40 New Practice Topics for iBT TOEFL Speaking Part 1

ライバル達の解答から学ぶ！TOEFL iBTテストSpeaking対策｜TOEFLテスト公式教材ショップブログ

現役海外大学院生が教えるTOEFL攻略法：ライティングで使える参考書と活用したいウェブ添削

TOEFL iBT® Speaking 音声添削講座 – Lingua Avenue

Writing

The Best TOEFL Writing Templates for Any Prompt • PrepScholar TOEFL

http://www.etestprep.com/blog/?p=564

http://study-share.net/toefl-independent-writing%E6%88%A6%E7%95%A5/

カルマンフィルタ

創造情報学専攻入試メモ 2011-8 第4問 (2)

問題189 歪んだコイン

離散的

 

カルマンフィルター（KLM）【気象予報士試験の用語チェック】 | eラーニングをすべての人に！blog.eラーニング.co.jp
気象

インパルス応答の測定とその応用について - 日本音響エンジニアリング

12. ディジタルフィルタの基礎 (やる夫で学ぶディジタル信号処理)

カルマンフィルタってなに？ - Qiita

カルマンフィルター - Wikipedia

フィボナッチ数列と行列

Pythonでフィボナッチ数列 - 光軒の集い

 

http://www.math.sci.hokudai.ac.jp/~ishikawa/yasashii/yahosoku.pdf

フィボナッチ数列と行列

行列のべき乗とフィボナッチ数列 - AkiWiki

ジョルダン標準形の意味と求め方 | 高校数学の美しい物語

ケイリー・ハミルトンの定理 - Wikipedia

ハミング符号

２ビットの誤り検出、１ビットの誤り訂正 - 合格☆情報処理技術者試験

ハミング符号とは - IT用語辞典 Weblio辞書

情報理論 9回目

パリティビットの意味と誤り検出、誤り訂正の方法 - 具体例で学ぶ数学

 

誤り検出と訂正＜ハードウェアとソフトウェア＜Ｗｅｂ教材＜木暮仁