SICP Exercise 1.28 の自分の解答。Carmichael 数にだまされない素数性テストである Miller-Rabin テストを実装する。

SICP Exercise 1.27 の自分の解答。Carmichael 数が Fermat テストをだますことを示す。

SICP Exercise 1.26 の自分の解答。再帰のちょっとした書き方の違いで、段階数に大きな差が出る。

SICP Exercise 1.25 の自分の解答。expmod を書くときに fast-expt は使えるか？

SICP Exercise 1.24 の自分の解答。Fermat テストに要する時間はどうなるか。

SICP Exercise 1.23 の自分の解答。素数性テストで割り切れるかどうかを調べるときは、2 以外は奇数のみを調べればよい。

SICP Exercise 1.22 の自分の解答。指定範囲の整数の素数性を調べる手続きと、その実行に要する時間について。

タンパク質の二次構造について DSSP で計算した結果と図のそれを合わせたいときに、必要な PyMOL スクリプトを自動生成するプログラムを Ruby で書いてみた。