Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка
Loading...
Files
Date
Authors
Недьошев, М. В.
Кириченко, В. В.
Nedoshev, М.
Kyrychenko, V.
Journal Title
Journal ISSN
Volume Title
Publisher
ЦНТУ
Abstract
В роботі проведено аналіз алгоритмів пошуку представлення числа як суми тетраедричних чисел із використанням різних методів оптимізації, таких як жадібний алгоритм, апроксимація, двоє вказівників, мемоізація та багатопотоковість. Розглянуто різні техніки, що сприяють зменшенню часу обчислень, зокрема багатопотокова обробка та використання ефективних структур даних. Описано, як реалізувати ці методи в контексті різних мов програмування. Також проведено експерименти з оцінкою продуктивності різних підходів та порівняння результатів. Результати демонструють суттєве підвищення швидкості виконання алгоритму під час використання багатопотокових підходів та оптимізації коду. The aim of this article is to investigate and experimentally verify Pollock's third hypothesis, which states that any natural number can be represented as the sum of no more than five tetrahedral numbers. The main focus is on developing an efficient algorithm capable of processing large numbers to test the hypothesis on a numerical range up to one billion.
Description
Keywords
гіпотези Поллока, алгоритми пошуку, складність алгоритмів алгоритм, паралельні складні обчислення, багатопотоковіст, Pollock's hypothesis, tetrahedral numbers, algorithm optimization, multithreading, GPU computing
Citation
Недьошев, М. В. Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка / М. В. Недьошев, В. В. Кириченко // Центральноукраїнський науковий вісник. Технічні науки : зб. наук. пр. - Кропивницький : ЦНТУ, 2025. - Вип. 11(42). - Ч. 2. - С. 23-29.