2005-10-18 1限 計算基礎論 n桁×n桁の効率的なやり方をやった。n桁の数a,bをそれぞれ a=a1*10^(n/2)+a2 b=b2*10^(n/2)+b2 という風に数の上の桁半分と下の桁半分とすることにより普通の筆算よりも回数を減らせるみたいです。あとは再帰や帰納についてやりました。確か宿題が出ていて、再来週まで出そうです。来週は学会(?)か何かでやらないのだとさ