Road coloring problem

Bio je noćni čuvar, a sa 63 godine riješio je matematički problem koji je zbunjivao znanstvenike gotovo četiri desetljeća

Shutterstock
12.08.2026.
u 16:11
Google icon Dodaj Večernji list među omiljene izvore na Googleu

Nakon preseljenja u Izrael nije mogao pronaći posao u struci pa je prihvatio posao noćnog čuvara. Nije ni slutio da će nekoliko godina kasnije njegovo ime postati poznato u svijetu matematike.

Profesor matematike Avraham Trahtman s 48 se godina preselio iz bivšeg Sovjetskog Saveza u Izrael, gdje je zbog nemogućnosti pronalaska posla u struci godinama radio kao noćni čuvar i na poslovima održavanja. Godinama kasnije, sa 63 godine, riješio je poznati matematički problem koji je desetljećima čekao svoje rješenje. Trahtman je već imao ozbiljno obrazovanje i iskustvo u matematici, ali nakon preseljenja u Izrael nije mogao pronaći posao koji bi odgovarao njegovim kvalifikacijama. Zbog toga je prihvaćao poslove koji su mu bili dostupni. Situacija se promijenila 1995. godine kada je dobio posao na Sveučilištu Bar Ilan, gdje se ponovno mogao posvetiti matematici.

Problem koji ga je proslavio u matematičkom svijetu poznat je kao problem bojenja puteva. Postavljen je 1970. godine, a iza njega su stajali Roy Adler, C. Goodwyn i Benjamin Weiss. Pojednostavljeno, pitanje je bilo može li se mreža jednosmjernih puteva obojiti tako da postoji niz uputa koji će putnika, bez obzira na početnu lokaciju, uvijek dovesti do istog odredišta. Riječ je o mreži puteva u kojoj su različiti pravci označeni bojama, a cilj je pronaći način označavanja koji omogućuje da isti slijed boja uvijek dovede do istog odredišta, neovisno o tome s kojeg se mjesta krenulo. Iako se problem može jednostavno objasniti, dokazati da takvo označavanje uvijek funkcionira bilo je vrlo zahtjevno. Desetljećima je privlačio matematičare, a konačno rješenje nije se pojavilo sve do 2007. godine, prenosi Israel National News.

Trahtmanu je za rješenje trebalo oko godinu dana, a konačno rješenje napisao je rukom na osam stranica. Njegov rad pokazao je da je moguće riješiti problem koji je gotovo četiri desetljeća čekao odgovor. Prije odlaska u Izrael predavao je na sveučilištima u Jekaterinburgu, a u Izrael je emigrirao 1992. godine. Nakon dolaska trebalo mu je nekoliko godina da ponovno dobije priliku raditi u svojoj struci.

Rješenje problema bojenja puteva ima značaj i izvan čiste matematike jer se njegova ideja može povezati sa sustavima koji moraju doći u poznato stanje bez obzira na to iz kojeg su početnog stanja krenuli. Problem postavljen 1970. godine tako je nakon gotovo četiri desetljeća dobio svoje rješenje, a Trahtmanov put od emigranta koji je radio kao noćni čuvar do sveučilišnog matematičara jedna je od zanimljivijih priča iz svijeta znanosti.

Još nema komentara

Nema komentara. Prijavite se i budite prvi koji će dati svoje mišljenje.
Važna obavijest

Za komentiranje je potrebna prijava/registracija. Ako nemate korisnički račun, izaberite jedan od dva ponuđena načina i registrirajte se u par brzih koraka.

Želite prijaviti greške?

Još iz kategorije

Kupnja

Pretplata