Десетокласничката от елитната гимназия представи България на научния панаир
Десетокласничката от Математическата гимназия Паолина Гаджулова представи България на престижния научен панаир в Люксембург. Проектът на гениалната математичка се занимава с генетични алгоритми и носи името “A new genetic algorithm on the 3-dimensional matching problem”. Проблемът “триизмерен мачинг” е един от първите 21 NP-Hard задачи в информатиката, което означава, че нямаме достатъчно бърз алгоритъм, за да ги решим. Затова се търсят доближаващи се решения, които дават не оптималния отговор, а отговор, близък до него. Генетичните алгоритми са точно такъв подход – те са вдъхновени от процеса на еволюцията и в тях се представя всяко възможно решение като индивид. Паолина е разработила алгоритъм върху въпросната NP-Hard задача и го сравнява с вече два съществуващи алгоритми по нея. Останалите участници във форума са французи, датчани, италианци, китайци и представители на Литва.
Паолина е носител на множество награди от престижни състезания по математика и информатика. Тя се обучава в Математическата гимназия от 5 клас. В последните две години е изкушена и от математическата лингвистика. Довечера 16-годишното момиче се завръща в Пловдив. Очаквайте интервю.
