P vs NP: Najčuveniji nerešeni problem u kompjuterskoj nauci

Ako želiš da saznaš kako rešavanje jednog matematičkog problema može da promeni budućnost tehnologija i algoritama, pridruži nam se 17. decembra od 19h u Novoj Iskri na Dorćolu i saznaj sve o „P vs. NP“, najvažnijem naučnom izazovu današnjice.

"P vs NP: Najčuveniji nerešeni problem iz kompjuterske nauke koji vam moze doneti milion dolara"
predavač: dr Saša Marković, rukovodilac tima za razvoj aplikacija za smartphone, Bosch Srbija

Prijave putem linka.

O predavanju:

Jedno od najintrigantnijih pitanja moderne matematike i informatike leži u zagonetki „P vs. NP“.
Iza ovog kriptičnog naziva krije se relativno prosto pitanje: da li se svi problemi čije je rešenje moguće brzo proveriti takođe mogu rešiti u razumnom vremenu? Šta je, uopšte, „razumno vreme“ u svetu informatike?

Ova naizgled jednostavna dilema izazvala je lavinu istraživanja, jer rešenje enigme „P vs. NP“ može radikalno da izmeni našu percepciju o granicama izračunljivosti i kompleksnosti algoritama, sa nebrojenim implikacijama na svakodnevnu primenu računara.

U ovom predavanju zavirićemo u dubine ovog problema, istražujući njegove implikacije, potencijalne odgovore i pokušati da objasnimo zbog čega se ovo pitanje smatra jednim od milenijumskih problema za čije je rešenje već obezbeđena nagrada od milion dolara.

----------
dr Saša Marković je zaposlen u kompaniji Bosch od avgusta 2023. godine, gde radi kao vođa grupe za razvoj „smartphone“ aplikacija, u sklopu Inženjerskog centra Beograd (ECB).

Diplomirao je i doktorirao na Mašinskom fakultetu u Beogradu na grupi za aero-kosmotehniku. Radio je 10 godina kao asistent i profesor teorijske mehanike i robotike. Zatim je proveo 13 godina u Eunetu, prvo kao vođa razvojnog tima, a potom kao generalni direktor, fokusiran na dostupnost internet servisa u Srbiji. Radio je kao „Delivery Manager“ u PSTech-u, nakon čega je kompaniju preuzela Endava, gde je proveo 10 godina radeći na projektima za vodeću svetsku telekomunikacionu kompaniju.

Aktivan je autor i član redakcije nedeljnika „Vreme“, a redovno piše za novine i internet portal RTS-a „OKO“. Rekreativni je matematičar sa reputacijom od 16K+ na MathStackExchange.
Popularizuje nauku, posebno teme o kosmosu, avijaciji, internetu i tehnologiji.
--------------------
Heapspace Meetups okuplja radoznale ljubitelje tehnologije iz različitih oblasti IT-a. Kroz organizovanje događaja edukativnog karaktera, želimo da podstaknemo neformalnu edukaciju iz ovih oblasti i time pružamo zajednici prostor za dalje umrežavanje i učenje.
https://heapspace.rs/