Przybliżone rachunki polskiego badacza

Polski uczony będzie kierował międzynarodowym projektem badawczym nad obliczeniami w przybliżeniu. Stworzone dzięki niemu algorytmy aproksymacyjne mogą w przyszłości ułatwić życie internautów.

Dr hab. Piotr Sankowski z Wydziału Matematyki, Informatyki i Mechaniki UW przez cztery lata będzie szefem międzynarodowego projektu poświęconego rozwojowi algorytmów aproksymacyjnych i ich zastosowaniu. Będzie to możliwe dzięki grantowi Europejskiej Rady ds. Badań. W wyniku prac prowadzonych razem z uniwersytetem La Sapienza w Rzymie powstanie biblioteka algorytmów aproksymacyjnych, które znajdą zastosowanie w oprogramowaniu komputerowym.

- Algorytmy te pozwalają znajdować przybliżone rozwiązania dla problemów optymalizacyjnych. Stosuje się je do problemów trudnych, dla których nie istnieją szybkie algorytmy znajdujące rozwiązania dokładne - tłumaczył Sankowski.

Najprostszy przypadek zastosowania algorytmów to pamięć cache w serwisach internetowych. Polega ona m.in. na tym, że przeglądarka zapisuje na dysku internauty część danych pobranych z odwiedzonych niedawno stron. Jeśli internauta chce na nie wrócić, może to zrobić szybciej, bo nie jest konieczne ponowne pobieranie danych.

mm, pap