<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=110523"><dc:title>Polinomsko razpoznavanje praštevil</dc:title><dc:creator>KOJIĆ,	BRANKA	(Avtor)
	</dc:creator><dc:creator>Robič,	Borut	(Mentor)
	</dc:creator><dc:subject>AKS</dc:subject><dc:subject>algoritem</dc:subject><dc:subject>praštevilo</dc:subject><dc:description>Že tisočletja poznamo problem razpoznavanja praštevil, vendar je to včasih veljalo za bolj teoretičen problem. Šele v 20. stoletju so znanstveniki ugotovili, kako zelo pomemben je ta problem tudi za praktične namene, saj so bili kriptografski sistemi zasnovani na podlagi velikih praštevil. Razvili so se polinomski verjetnosti algoritmi, ki so v praksi zelo uporabni in zadostni za potrebe varnih kriptografskih sistemov, vendar pri izvajanju verjetnostnih algoritmov vedno obstaja majhna možnost, da podajo nepravilen rezultat. Še vedno je obstajalo vprašanje, ali obstaja polinomski deterministični algoritem za razpoznavanje praštevilskosti. Tak algoritem so leta 2002 predstavili trije indijski znanstveniki Agrawal, Kayal in Saxena.
V diplomski nalogi smo pregledali najbolj znane algoritme za dan problem in podrobno opisali prvi polinomski deterministični algoritem AKS ter ga dokazali. Predstavljena je tudi implementacija tega algoritma.</dc:description><dc:date>2019</dc:date><dc:date>2019-09-16 12:25:03</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>110523</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>