Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 553843

Složenost algoritama

Vuković, Mladen
Složenost algoritama
Zagreb: PMF-Matematički odsjek, 2011

CROSBI ID: 553843 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Složenost algoritama
(Complexity)

Autori
Vuković, Mladen

Vrsta obrazovnog materijala
Ostalo (nedefinirano)

Izdavač
PMF-Matematički odsjek

Grad
Zagreb

Godina
2011

Stranica
98

Ključne riječi
Turingov stroj; klase složenosti
(Turing machine; complexity classes)

Sažetak
Skripta je namijenjena studentima druge godine diplomskog studija Računarstvo i matematika na PMF-Matematičkom odsjeku Sveučilišta u Zagrebu. Definirane su osnovne klase složenosti, te je dokazan Cook-Levinov teorem. Razmatra se i deskriptivna teorija složenosti.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika



POVEZANOST RADA

Projekti:
037-0372781-2809 - Geometrija Frobeniusa (Vuković, Mladen, MZOS ) ( CroRIS)

Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb

Profili:

Avatar Url Mladen Vuković (autor)

web.math.hr

Citiraj ovu publikaciju:

Vuković, Mladen
Složenost algoritama
Zagreb: PMF-Matematički odsjek, 2011
Vuković, M. (2011) Složenost algoritama. Zagreb. PMF-Matematički odsjek.
@unknown{unknown, author = {Vukovi\'{c}, Mladen}, year = {2011}, pages = {98}, keywords = {Turingov stroj, klase slo\v{z}enosti}, title = {Slo\v{z}enost algoritama}, keyword = {Turingov stroj, klase slo\v{z}enosti}, publisher = {PMF-Matemati\v{c}ki odsjek}, publisherplace = {Zagreb} }
@unknown{unknown, author = {Vukovi\'{c}, Mladen}, year = {2011}, pages = {98}, keywords = {Turing machine, complexity classes}, title = {Complexity}, keyword = {Turing machine, complexity classes}, publisher = {PMF-Matemati\v{c}ki odsjek}, publisherplace = {Zagreb} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.