昼間、所用。夜はセミナーの準備で The nature of computation ２章を読む。本論を読むのにそんなに時間はかからないが、問題を解くのは大変だ。深夜まで時間がかかって、やっと、n桁の整数に対するユークリッド互除法の平均手数の漸近評価ができた（つもり…