789 KB51 KB197720261989Žerovnik, Janezštevilka:1letnik:13str. 58-66ISSN:0350-5596COBISSID:16677890URN:URN:NBN:SI:doc-EKGO53EOslSlovensko društvo InformatikaInformatica (Ljubljana)computer sciencečasovna zahtevnost algoritmovhevristični algoritmiračunalništvoverjetnostni model računanjaVerjetnostni model računanja|In article a survey of a probabilistic model of computation is given. Some classes of probabilistic algorithms are defined. Preliminary sections give definition of classical (deterministic) model of computation and introduction to the theory of time complexity of computationV preglednem članku predstavimo verjetnostni model računanja in podamo definicijo nekaterih razredov časovne zahtevnosti verjetnostnih algoritmov. V začetnih razdelkih vpeljemo klasični (deterministični) model računanja in ponovimo znane definicije iz teorije časovne zahtevnosti algoritmovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika