Задача про оптимальне призначення блок-продюсерів у блокчейні

Навчальний заклад: Комунальний заклад «Науковий ліцей імені Анатолія Лигуна» Кам'янської міської ради Дніпропетровської області

Автор: Гончар Катерина Іванівна

Відділення: Математика

Секція: Прикладна математика

Область: Дніпропетровська

Опис:

У науково-дослідницькій роботі представлено спосіб оптимізації діяльності операторів блокчейн-мережі. У теоретичній частині роботи розглянуто концепцію блокчейну як новітньої технології, його переваги та недоліки, досліджено історію та сфери впровадження, а також зазначені важливі механізми консенсусу. У практичній частині математичними методами розвʼязано задачу про оптимальне призначення блок-продюсерів для Epoch у блокчейні NEAR. Здійснено перевірку коректності алгоритму, застосованого при розв’язанні задачі. Використаний алгоритм реалізовано мовою програмування Python. Також знайдено кількість розстановок блок-продюсерів для часткових випадків, які задовольняють оптимальному значенню знайденого в роботі параметра. Поставлену задачу розв’язано методом повного перебору, який дає ідентичні результати, проте працює значно довше, що доводить оптимальність математичного методу, реалізованого в роботі.

- -