uros.cibej/ANA
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
ANA/README.md
Uroš Čibej 8d3cd19132 dodan teden 6
2026-03-27 08:13:40 +01:00

505 B
Raw Blame History

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

  1. Uvod in osnovni modeli računanja
  2. NP, prevedbe in NP-polnost
  3. Še prevedbe, vmesni problemi, diagonalizacija
  4. Ladner, Prostorska zahtevnost (L, PSPACE)
  5. Savitchev izrek, PSPACE polnost
  6. coNP, polinomska hierarhija