Home > News > Matija Pretnar: Shorov in Groverjev algoritem

Matija Pretnar: Shorov in Groverjev algoritem

Date: 12. 11. 2012
Source: Mathematics and theoretical computing seminar
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.