MEĐU IZMEĐU

NIJE REŠEN 400 GODINA

Visited 233 times, 1 visit(s) today

Problem najgušćeg pakovanja identičnih sfera, nepreklapajućih unutar određenog prostora, najstariji je u diskretnoj geometriji. Formulacija je veoma jednostavna, ali problem je izuzetno težak ukoliko se traži rešenje u zatvorenom obliku izraženo matematičkom formulom. U prilog tome govori i činjenica da je bilo potrebno skoro 400 godina od Keplerove postavke 1611. da se pakovanja sfera reši u trodimenzionalnom slučaju. Uspeo je to američki matematičar i ekspert u računarskim  naukama Tomas Hejls 2005. posle niza prepravki uz primenu ogromne računarske snage. Optimalno pakovanje sfera našlo je iznenađujuću primenu u teoriji korekcije grešaka, što ga čini posebno važnim u savremenom dobu informatičkih komunikacija.

Miodrag Petković

(Ilustracija Miodrag Petković)

 

Visited 233 times, 1 visit(s) today

O autoru

administrator

Ostavite komentar