{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-EKGO53EO/c5d9edf7-b0d0-44ab-ae77-d10558ec72ec/PDF","dcterms:extent":"789 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-EKGO53EO/1e026b56-5b44-41dd-92a3-7e47ad91cfe4/TEXT","dcterms:extent":"51 KB"}],"edm:TimeSpan":{"@rdf:about":"1977-2026","edm:begin":{"@xml:lang":"en","#text":"1977"},"edm:end":{"@xml:lang":"en","#text":"2026"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-EKGO53EO","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-EE5UIE2V"},{"@xml:lang":"sl","#text":"Informatica (Ljubljana)"}],"dcterms:issued":"1989","dc:creator":"Žerovnik, Janez","dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:13"},{"@xml:lang":"sl","#text":"str. 58-66"}],"dc:identifier":["ISSN:0350-5596","COBISSID:16677890","URN:URN:NBN:SI:doc-EKGO53EO"],"dc:language":"sl","dc:publisher":{"@xml:lang":"sl","#text":"Slovensko društvo Informatika"},"dc:subject":[{"@xml:lang":"en","#text":"computer science"},{"@xml:lang":"sl","#text":"časovna zahtevnost algoritmov"},{"@xml:lang":"sl","#text":"hevristični algoritmi"},{"@xml:lang":"sl","#text":"računalništvo"},{"@xml:lang":"sl","#text":"verjetnostni model računanja"},{"@rdf:resource":"http://www.wikidata.org/entity/Q21198"}],"dcterms:temporal":{"@rdf:resource":"1977-2026"},"dc:title":{"@xml:lang":"sl","#text":"Verjetnostni model računanja|"},"dc:description":[{"@xml:lang":"sl","#text":"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 computation"},{"@xml:lang":"sl","#text":"V 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 algoritmov"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-EKGO53EO","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-EKGO53EO"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-EKGO53EO/c5d9edf7-b0d0-44ab-ae77-d10558ec72ec/PDF"},"edm:rights":{"@rdf:resource":"http://rightsstatements.org/vocab/InC/1.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Slovensko društvo Informatika"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-EKGO53EO/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-EKGO53EO"}}}}