背景と直感的理解 複雑さについての言葉的な定義 複雑さについての定量的な定義 情報理論 Fernandez 版 アルゴリズム上の複雑さ 情報理論 Prokopenko 版 課題 応用可能性 複雑さへの対処 複雑さの活用 まとめ 2019/08 ラデマッハー複雑度についての訂正 参考…