Predavanja za predmet Aproksimacijski in naključnostni algoritmi

Find a file

Uroš Čibej 4ef22b0525 dodan teden 5		2026-03-20 06:45:13 +01:00
p01	popvravek zatipka	2026-02-20 14:14:06 +01:00
p02	dodan teden 3	2026-03-06 08:43:22 +01:00
p03	dodan teden 3	2026-03-06 08:43:22 +01:00
p04	dodan teden 4	2026-03-13 07:39:27 +01:00
p05	dodan teden 5	2026-03-20 06:45:13 +01:00
README.md	dodan teden 5	2026-03-20 06:45:13 +01:00

README.md

Aproksimacijski in naključnostni algoritmi

Dobrodošli na repozitoriju predmeta Aproksimacijski in naključnostni algoritmi. Na tem mestu bodo sproti objavljeni materiali, ki nastajajo na predavanjih - predvsem prosojnice, občasno tudi koda.

Vsebina po tednih

Uvod in osnovni modeli računanja
NP, prevedbe in NP-polnost
Še prevedbe, vmesni problemi, diagonalizacija
Ladner, Prostorska zahtevnost (L, PSPACE)
Savitchev izrek, PSPACE polnost