計算機科学のブログ

計算できるもの、計算できないもの ―実践的アプローチによる計算理論入門

全体像 はじめに:計算できるもの、できないものとは 扱いにくい理由、暗号化、解読、鍵、長さ、ビット数、遺伝子、多重配列アラインメント問題、組合せ、指数関数

計算できるもの、計算できないもの ―実践的アプローチによる計算理論入門 (John MacCormick(著)、松崎 公紀(監修)、長尾 高弘(翻訳)、オライリー・ジャパン)の全体像、1章(はじめに:計算できるもの、できないものとは)、演習問題1.3の解答を求めてみる。