Teorija računalniške kompleksnosti - Test
A) Oblikovanje strojne opreme za računalnike B) Psihološki vidiki interakcije med človekom in računalnikom C) Razvoj novih programskih jezikov D) Analiza virov, potrebnih za reševanje računalniških problemov
A) Grške črke B) Rimske številke C) Zapis Big O D) Binarna koda
A) NP B) BPP C) PSPACE D) EXP
A) Raziskovalna B) Strokovnjak C) Eksponentni čas D) Razširjen
A) Gradnja superračunalnikov B) Razvrstitev računalniških problemov glede na njihovo težavnost C) Ustvarjanje hitrejših računalnikov D) Ustvarjanje naključnih številk
A) BQP B) NP-popolna C) PSPACE D) EXPSPACE
A) BPP B) NP-popolna C) P D) EXPTIME
A) Popolnost NP B) Vzporedno računalništvo C) Kvantni algoritmi D) Problem P proti NP
A) Teoretično vprašanje, na katerega ni mogoče dobiti odgovora. B) Težava z strojno opremo računalnikov. C) Naloga, ki jo računalnik reši z uporabo algoritma. D) Matematična enačba, ki je ne moremo rešiti.
A) Šestnajstična abeceda B) Binarna abeceda {0, 1} C) Skupina vseh znakov ASCII D) Skupina vseh malih črk
A) Ni potrebno nobeno kodiranje B) Uporaba samo decimalne notacije C) Kodiranje z uporabo naravnega jezika D) Nekatera konkretna izbira načina kodiranja vhodnih podatkov
A) Izračun največjega pretoka v omrežju. B) Določanje števila vozlišč v grafu. C) Iskanje najkrajše poti v grafu. D) Ugotavljanje, ali je dani graf povezan ali ne.
A) Problem potujočega prodajalca. B) Preverjanje, ali je graf bipartiten. C) Ugotavljanje, ali je število praštevilo. D) Določanje, ali sta dva grafa izomorfna.
A) besede B) biti C) znaki D) biti
A) Praktična tehnologija za računalništvo. B) Teoretični model za splošno računanje. C) Naprava za manipulacijo fizičnih predmetov. D) Zgodnja oblika računalniške opreme.
A) Teorem Cooka-Levina. B) Gödelove nepopolnostne teoreme. C) Teorem P proti NP. D) Teza Churcha-Turinga.
A) Kvantni Turingov stroj. B) Verjetnostni Turingov stroj. C) Nedeterministični Turingov stroj. D) Deterministični Turingov stroj.
A) Delujejo deterministično. B) Omejeni so na polinomski čas. C) Uporabljajo naključne bite za izračune. D) Zahtevajo fizično realizabilnost.
A) Aksiomi Turingove popolnosti B) Aksiomi kompleksnosti po Blumu C) Teorem Cook-Levin D) Aksiomi za razliko med P in NP
A) Kompleksnost vezij B) Kompleksnost odločitvenih dreves C) Kompleksnost kvantne prepletenosti D) Komunikacijska kompleksnost
A) Komunikacijska kompleksnost B) Prostorska kompleksnost C) Kompleksnost vezij D) Časovna kompleksnost
A) Kompleksnost v najhujšem primeru B) Kompleksnost v povprečnem primeru C) Kompleksnost v najboljšem primeru D) Amortizirana analiza
A) PSPACE B) EXPTIME C) NP D) FP
A) Cook-Levinov izrek B) Savitchov izrek C) Problem P proti NP D) Izrek o hierarhiji časovne zahtevnosti
A) VSE B) NP C) EXPTIME D) P
A) Teorem o hierarhiji časa B) Savitchov izrek C) Teorem o hierarhiji prostorov D) Cook-Levinov izrek
A) AC B) BPP C) QMA D) NC
A) AC B) BPP C) RP D) QMA
A) IP B) NC C) BPP D) QMA
A) #P B) BPP C) NC D) RP
A) Zmanjšanje v polinomskem času. B) Zmanjšanje v logaritemskem času. C) Zmanjšanje v eksponentnem času. D) Zmanjšanje v linearnem času.
A) co-NP B) NP C) PP D) BQP
A) NP ne bi bilo enako co-NP. B) P ne bi bilo enako NP. C) co-P ne bi bilo enako co-NP. D) co-P bi bilo enako co-NP.
A) NL B) NC C) L D) PP
A) PH B) PP C) MA D) BQP
A) Verjetnostni algoritmi. B) Kontinuirani dinamični sistemi in diferencialne enačbe. C) Digitalna obdelava signalov. D) Končni avtomatni sistemi.
A) Kvantna stanja. B) Diskretni grafi. C) Boolove izrazi. D) Neprekinjene funkcije.
A) Richard E. Stearns B) Juris Hartmanis C) Alan Turing D) Gabriel Lamé
A) 1965 B) 1936 C) 1950 D) 1945
A) Leonid Levin B) Juris Hartmanis C) Gabriel Lamé D) Edmonds
A) Boris Trakhtenbrot B) Raymond Smullyan C) John Myhill D) Hisao Yamada
A) Izračuni v realnem času B) Osnovni množici C) Linearno omejeni avtomat D) Mere kompleksnosti
A) Raymond Smullyan B) Hisao Yamada C) Boris Trakhtenbrot D) John Myhill
A) 1955 B) 1960 C) 1956 D) 1971
A) "Turingov stroj" B) "Računska kompleksnost" C) "Polinomski čas" D) "Funkcija signalizacije"
A) 1971 B) 1965 C) 1967 D) 1972
A) 15 B) 10 C) 21 D) 30
A) Wuppuluri, Shyam; Doria, Francisco A. B) Downey, Rod; Fellows, Michael C) Arora, Sanjeev; Barak, Boaz D) Garey, Michael R.; Johnson, David S.
A) Downey, Rod; Fellows, Michael B) Cook, Stephen; Fortnow, Lance C) Papadimitriou, Christos; Sipser, Michael D) Wuppuluri, Shyam; Doria, Francisco A.
A) Khalil, Hatem; Ulery, Dana B) Fortnow, Lance; Homer, Steven C) Mertens, Stephan D) Cook, Stephen
A) Michael Sipser B) Christos Papadimitriou C) Boaz Barak D) Sanjeev Arora
A) Sanjeev Arora; Boaz Barak B) Oded Goldreich C) Christos Papadimitriou D) Michael R. Garey; David S. Johnson
A) Christos Papadimitriou B) Sanjeev Arora; Boaz Barak C) Oded Goldreich D) Michael R. Garey; David S. Johnson |
Ustvarjeno z That Quiz —
kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.