Matija Pretnar: Shorov in Groverjev algoritem
Datum objave: 12. 11. 2012
Seminar za temelje matematike in teoretično računalništvo
Torek, 13. 11. 2012, od 12h do 14h, Plemljev seminar, Jadranska 19
Povzetek. Za konec si bomo ogledali še najznamenitejša kvantna algoritma: Shorov algoritem, ki število n razcepi v času O((log n)3), in Groverjev algoritem, ki v času O(√n) ugotovi, ali neurejena tabela velikosti n vsebuje dani element.
Še to: S tem bomo predvidoma zaključili uvod v kvantno računalništvo, tako da se bomo jutri po koncu pogovorili o prihodnjem programu seminarja. Zato prosim vse, ki imate še kakšno idejo za seminar, da se mi čimprej javite.
