Эффективные вычисления
Аннотация
В статье рассматривается более эффективный метод вычисления, чем вычисления, основанные по принципу "разделяй и властвуй". Ещё Гёте сказал – разделяй и властвуй хороший принцип, однако принцип объединяй и направляй лучше. Более эффективный метод, названный автором градуированным методом вычислений, соответствует этому принципу. Сюда в частности, относится метод быстрого умножения больших чисел используя преобразование Фурье. Алгоритмы, работающие по принципу "разделяй и властвуй", разработаны для сведения задачи с большой размерности к нескольким задачам меньшей размерности. Они описаны во многих учебниках по алгоритмам. Эффективность этого метода обосновывается описанный в этих учебниках мастер теореме. Этот метод обычно демонстрируется на алгоритме сортировки слиянием и на методе умножения Карацубы. Ранее автор на докладах в конференции и в работе демонстрировал преимущество градуированного метода именно в задачах сортировки и умножении больших чисел.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Редакционная политика журнала основывается на традиционных этических принципах российской научной периодики и строится с учетом этических норм работы редакторов и издателей, закрепленных в Кодексе поведения и руководящих принципах наилучшей практики для редактора журнала (Code of Conduct and Best Practice Guidelines for Journal Editors) и Кодексе поведения для издателя журнала (Code of Conduct for Journal Publishers), разработанных Комитетом по публикационной этике - Committee on Publication Ethics (COPE). В процессе издательской деятельности редколлегия журнала руководствуется международными правилами охраны авторского права, нормами действующего законодательства РФ, международными издательскими стандартами и обязательной ссылке на первоисточник.
Журнал позволяет авторам сохранять авторское право без ограничений. Журнал позволяет авторам сохранить права на публикацию без ограничений.
Издательская политика в области авторского права и архивирования определяются «зеленым цветом» в базе данных SHERPA/RoMEO.
Все статьи распространяются на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная, которая позволяет другим использовать, распространять, дополнять эту работу с обязательной ссылкой на оригинальную работу и публикацию в этом журналe.
