Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка
| dc.contributor.author | Недьошев, М. В. | |
| dc.contributor.author | Кириченко, В. В. | |
| dc.contributor.author | Nedoshev, М. | |
| dc.contributor.author | Kyrychenko, V. | |
| dc.date.accessioned | 2025-06-06T10:45:37Z | |
| dc.date.issued | 2025 | |
| dc.description.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. | |
| dc.identifier.citation | Недьошев, М. В. Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка / М. В. Недьошев, В. В. Кириченко // Центральноукраїнський науковий вісник. Технічні науки : зб. наук. пр. - Кропивницький : ЦНТУ, 2025. - Вип. 11(42). - Ч. 2. - С. 23-29. | |
| dc.identifier.doi | https://doi.org/10.32515/2664-262X.2025.11(42).2.23-29 | |
| dc.identifier.uri | https://dspace.kntu.kr.ua/handle/123456789/16563 | |
| dc.language.iso | uk | |
| dc.publisher | ЦНТУ | |
| dc.subject | гіпотези Поллока | |
| dc.subject | алгоритми пошуку | |
| dc.subject | складність алгоритмів алгоритм | |
| dc.subject | паралельні складні обчислення | |
| dc.subject | багатопотоковіст | |
| dc.subject | Pollock's hypothesis | |
| dc.subject | tetrahedral numbers | |
| dc.subject | algorithm optimization | |
| dc.subject | multithreading | |
| dc.subject | GPU computing | |
| dc.title | Особливості роботи складних обчислювальних алгоритмів на прикладі перевірки гіпотези Полокка | |
| dc.title.alternative | Peculiarities of the Operation of Complex Computational Algorithms using the Example of Testing the Polock Hypothesis | |
| dc.type | Article |