最短ゴロム定規(OGR)とは? RC5・DESに続くdistributed.netの挑戦は、チェスでも素数でもなく「最短ゴロム定規(OGR)」でした。まぁ例によって我々はクライアントプログラムを走らせるだけですが、OGRとは何か、どのようなアルゴリズムで探索しているのか…と言ったことを理解していれば、楽しさも増し、勧誘もし易くなるに違いありません。そこで、まだ中途半端な内容ではありますが、今まで集めたOGRに関する情報をまとめてみます。 ゴロム定規って何? じゃぁ、最短ゴロム定規って? それってそんなに難しいの? でも、RC5-64よりも楽勝では? Special Thanks(^-^) ゴロム定規って何? ゴロム定規(Golomb Ruler)とは、「定規」というところから判る通り、数学の世界からやってきました。生みの親は数学者Solomon W. Golombと