uros.cibej/ANA
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
ANA/README.md
Uroš Čibej 58f7d3f2ac dodan 8. teden
2026-04-10 07:56:47 +02:00

559 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
  7. PH, preroki,vezja
  8. Naključnostni algoritmi