STUDENT Seminar

 

PROGRAM

---

Plan rada Studentskog seminara za DECEMBAR 2024.

Petak, 13.12.2024. u 12:15, sala 301f, Kneza Mihaila 36 i On-line
Marko Rašković, Matematički fakultet Univerziteta u Beogradu
REŠAVANJE NP-TEŠKIH PROBLEMA METAHEURISTIKAMA
U predavanju ćemo opisati pojam NP-teških problema. Koristićemo TSP kao predstavnika i pokazaćemo da je on zaista NP-težak svodeći ga na traženje Hamiltonovog ciklusa.
Uvešćemo i pojam metaheuristika i objasniti njihovu podela na populacione i usmerene. U ovom predavanju biće predstavljene i osnovne ideje rada metaheuristika (genetski algoritam, mravlja kolonija, simulisano žarenje, tabu pretraga, pretraga promenljivih okolina). Navedene metaheuristike biće i međusobno poređene.

---

Petak, 20.12.2024. u 12:15, On-line
Zach Hunter, ETH Cirih
EXTREMAL PROBLEMS INVOLVING SET FAMILIES
In this talk, I discuss joint work with Aleksa Milojević, Benny Sudakov, and Istvan Tomon, answering several questions about set systems. These problems have connections to many other interesting areas of research, including the log-rank conjecture, coding theory, and the recently proven Polynomial Freiman-Ruzsa theorem.
A focus of the talk will be to state several natural questions about set systems, summarize their connections to other areas, and highlight some open questions which are left. I will also present a very simple covering argument, with multiple applications.

---

Petak, 27.12.2024. u 12:30, Kneza Mihaila 36 i On-line
Dobrica Jovanović, Masačusetski institut tehnologije
INTEGRAL PUTA (PATH INTEGRAL) FORMALIZAM U KVANTNOJ TEORIJI POLJA, SA NAGLASKOM NA PRIMENU I MATEMATIČKE IDEJE
Definisaćemo osnovne pojmove u kvantnoj teoriji polja; šta su operatori i kako gradimo Hilbertov prostor. Zatim ćemo objasniti kako definisati integral puta i za šta se koristi, iako nećemo biti matekatički rigorozni (uz diskusiju zašto nismo matematički rigorozni). Akcenat predavanja će biti na rezultate koje nam ovaj formalizam daje. Prvo ćemo izvesti Fajnmanova pravila, što nam daje praktičan način da računamo bitne stvari u kvantoj teoriji polja. Druga primena će biti Rindlerova dekompozicija vakuma u kvantnoj teoriji polja, što nam daje da je vakum ima značajnu kvantnu isprepletnost (entanglement). Ova ideja je veoma bitna za modernu teoretsku fiziku, kao na primer za izučavanje kvantne gravitacije. Kroz predavanje ćemo videti kako se razne zanimljive ideje iz matematike primenjuju u teoretskoj fizici.

---

Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.

---