▲ Выше
Вычислять точно или приблизительно? ►
|
О чем это ? |
Предмет математики настолько серьёзен, что полезно не упускать случая сделать его немного занимательным. Блез Паскаль
|
Я обнаружил, поразившие меня, числовые закономерности в современных алгоритмах обработки сигналов, представленных в конечных полях по модулю чисел Ферма, и на мгновение мне показалось, что я его понял. |
( или как я к этому пришёл )
|
|
Идея сайта
После окончания в 1977 политехнического университета в г.Харькове я попал молодым специалистом во ФТИНТ АН УССР. Меня интересовали только языки программирования и математическое моделирование на большом компьютере. В 70-х годах в США была в моде Цифровая Обработка Сигналов (ЦОС), а в СССР как раз в это время были изданы переводы первых американских учебников по ЦОС. Быстрые алгоритмы дискретного преобразования Фурье меня захватили и я начал интересоваться любыми книгами и статьями по БПФ. В 80-х годах появились переводные книги по алгоритмам БПФ уже для сигналов в конечных числовых полях. Эти теоретико-числовые преобразования (ТЧП) были тогда непривычны и трудны для моего понимания, к тому же их программирование на доступном мне большом компьютере (ЕС ЭВМ) не имело практического смысла, а спецпроцессорами для БПФ я не занимался. Только в 90-х с появлением быстрых персональных компьютеров, у которых были 8- и 16-битовые регистры, появилась возможность написать программы для ЧП Ферма и оценить не только теоретически, но и практически всю мощь вычислений в целых числах (INTEGER) по сравнению с вычислением БПФ в поле обычных комплексных чисел, т.е. с плавающей десятичной точкой (FLOAT). Для этого было достаточно измерить быстродействие программ БПФ и ЧП Ферма при вычислении свертки и спектров целочисленных сигналов. Когда я, наконец-то, разобрался с опечатками в монографиях и статьях по теории ЧП Ферма и написал новые программы по ЦОС, то захотел поделиться с другими теми поразившими и околдовавшими меня числовыми закономерностями, которые мне открылись (неважно кто придумал их первым), и... так начал заниматься Web-дизайном. Это не научная публикация, а свободный стиль. Поэтому здесь много примеров, упрощений и лирических отступлений. Надеюсь, что этот сайт заинтересует любителей математики разного возраста — от школьников до студентов и инженеров. |
▲ В начало текущей Вычислять точно или приблизительно? ► |
Последнее обновление 16.09.2013
© 2005 г., Александр Тимофеев, г.Харьков, Украина, eMail: atimopheyev@yahoo.com |