Центральноукраїнський науковий вісник. Технічні науки. Випуск_11. Частина 2. - 2025
Permanent URI for this collectionhttps://dspace.kntu.kr.ua/handle/123456789/16558
Browse
Item Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка(ЦНТУ, 2025) Недьошев, М. В.; Кириченко, В. В.; Nedoshev, М.; Kyrychenko, V.В роботі проведено аналіз алгоритмів пошуку представлення числа як суми тетраедричних чисел із використанням різних методів оптимізації, таких як жадібний алгоритм, апроксимація, двоє вказівників, мемоізація та багатопотоковість. Розглянуто різні техніки, що сприяють зменшенню часу обчислень, зокрема багатопотокова обробка та використання ефективних структур даних. Описано, як реалізувати ці методи в контексті різних мов програмування. Також проведено експерименти з оцінкою продуктивності різних підходів та порівняння результатів. Результати демонструють суттєве підвищення швидкості виконання алгоритму під час використання багатопотокових підходів та оптимізації коду. 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.