<?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://dk.um.si/IzpisGradiva.php?id=80063"><dc:title>Stohastičen algoritem za iskanje kratkih binarnih sekvenc z nizkimi avtokorelacijami</dc:title><dc:creator>Bošak,	Kristijan	(Avtor)
	</dc:creator><dc:creator>Brest,	Janez	(Mentor)
	</dc:creator><dc:creator>Bošković,	Borko	(Komentor)
	</dc:creator><dc:subject>algoritem</dc:subject><dc:subject>problem LABS</dc:subject><dc:subject>avtokorelacijska funkcija</dc:subject><dc:subject>binarne sekvence</dc:subject><dc:subject>samoizogibajoči se sprehod</dc:subject><dc:subject>razpršena tabela</dc:subject><dc:description>V sklopu diplomskega dela raziščemo problem iskanja binarnih zaporedij z nizko avtokorelacijsko funkcijo. V glavnem delu implementiramo stohastičen algoritem LABSsolv. Algoritem pri preiskovanju velikega iskalnega prostora uporablja samoizogibajoči se sprehod in razpršeno tabelo. V eksperimentalnem delu nas zanima število ovrednotenj, ki so potrebna, da dosežemo že znane najboljše vrednosti PSL, ter čas, ki je za to potreben.</dc:description><dc:publisher>[K. Bošak]</dc:publisher><dc:date>2021</dc:date><dc:date>2021-08-27 19:08:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>80063</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>