Introduction.HTM
Выше     Вычислять точно или приблизительно?

О чем это ?

Предмет математики настолько серьёзен,
что полезно не упускать случая
сделать его немного занимательным.
Блез Паскаль

      Я обнаружил, поразившие меня, числовые закономерности в современных алгоритмах обработки сигналов, представленных в конечных полях по модулю чисел Ферма, и на мгновение мне показалось, что я его понял.

Идея сайта
( или как я к этому пришёл )



Идея сайта

После окончания в 1977 политехнического университета в г.Харькове я попал молодым специалистом во ФТИНТ АН УССР. Меня интересовали только языки программирования и математическое моделирование на большом компьютере. В 70-х годах в США была в моде Цифровая Обработка Сигналов (ЦОС), а в СССР как раз в это время были изданы переводы первых американских учебников по ЦОС. Быстрые алгоритмы дискретного преобразования Фурье меня захватили и я начал интересоваться любыми книгами и статьями по БПФ. В 80-х годах появились переводные книги по алгоритмам БПФ уже для сигналов в конечных числовых полях. Эти теоретико-числовые преобразования (ТЧП) были тогда непривычны и трудны для моего понимания, к тому же их программирование на доступном мне большом компьютере (ЕС ЭВМ) не имело практического смысла, а спецпроцессорами для БПФ я не занимался.

Только в 90-х с появлением быстрых персональных компьютеров, у которых были 8- и 16-битовые регистры, появилась возможность написать программы для ЧП Ферма и оценить не только теоретически, но и практически всю мощь вычислений в целых числах (INTEGER) по сравнению с вычислением БПФ в поле обычных комплексных чисел, т.е. с плавающей десятичной точкой (FLOAT). Для этого было достаточно измерить быстродействие программ БПФ и ЧП Ферма при вычислении свертки и спектров целочисленных сигналов.

Когда я, наконец-то, разобрался с опечатками в монографиях и статьях по теории ЧП Ферма и написал новые программы по ЦОС, то захотел поделиться с другими теми поразившими и околдовавшими меня числовыми закономерностями, которые мне открылись (неважно кто придумал их первым), и... так начал заниматься Web-дизайном. Это не научная публикация, а свободный стиль. Поэтому здесь много примеров, упрощений и лирических отступлений. Надеюсь, что этот сайт заинтересует любителей математики разного возраста — от школьников до студентов и инженеров.




В начало текущей     Вычислять точно или приблизительно?






Последнее обновление 16.09.2013

© 2005 г., Александр Тимофеев, г.Харьков, Украина, eMail: atimopheyev@yahoo.com