November 15th, 2010

О пользе от современной математики (из опыта личного случайного тыка)

В очередной раз обсуждали: http://a-shen.livejournal.com/17258.html?nc=95
Решил и я попробовать себя приложить.:) Вспомнилось мне, что якобы никто не умеет считать точки на якобианах гиперэллиптических кривых (что весьма актуально для гиперэллиптической криптографии) - и подумалось, что я-то хоть как-то, но умею, надо спросить - вдруг мужики не в курсе?:) Выяснилось, что мой алгоритм, над которым я целых пол-часа думал, таки не очень хорош.:) Зато весьма полезна в этой области работа "Counting Points on Curves using Monsky-Washnitzer Cohomology". А Monsky-Washnitzer Cohomology - это весьма неслабая арифметическая геометрия.:)