15 - 一般名無し質問者 2022/02/10(木) 15:45:51 ID:L7tMcwQW0
当職としてはできるだけ前提知識を排して専門外の人に読んでもらおうと思ってたんですが、
やっぱりややこしい分野なのには違いないですかね……
たまに大学レベルの数学書の冒頭に「前提知識は必要なく、論理的思考力があればよい」と書かれていてそれは一面の事実なんだけれど、
実際に読み通すには数学の議論の仕方に慣れていてそれをきちんと追うためのトレーニングを受けてる必要がある、というようなことがここでも起きてしまった気がします。
もしさっぱりだったとしても最後の動画だけは見てほしいです。
計算機科学はコンピュータの限界を明らかにする学問であると思っていますが、そのよい例がわかりやすく説明されているからです。
計算時間という制約からどうしても難しくて答えが得られない（不可能側の限界）こともあるし、
アルゴリズムの改善でコンピュータでできることの範囲が押し広げられる（可能側の限界）こともあるのがわかると思います。