Ruský jazyk

Jeffektiwnye kwantowye algoritmy

Vydavateľstvo: LAP LAMBERT Academic Publishing
Rok vydania: 2011
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Ruský jazyk
ISBN: 9783843301640

Na objednávku

45.36 €

bežná cena: 50.40 €

O knihe

Dannaq kniga poswqschena razrabotke äffektiwnyh kwantowyh algoritmow. Aktual'nost' izucheniq kwantowyh modelej wychislenij obosnowana, wo-perwyh, neobhodimost'ü issledowaniq nowyh matematicheskih modelej, opisywaüschih wychisleniq posle dostizheniq fizicheskogo poroga razmera tranzistorow, oznachaüschego, chto klassicheskie zakony fiziki ustupaüt mesto kwantowym. Vo-wtoryh, issledowanie wozmozhnostej kwantowyh wychislitelej naprawleno na wyqwlenie zadach, dlq kotoryh kwantowye modeli daüt zametnoe prewoshodstwo po srawneniü s klassicheskimi modelqmi. V rabote rassmatriwaütsq metody postroeniq algoritmow w modeli kwantowyh wetwqschihsq programm polinomial'noj slozhnosti. V chastnosti, predlagaetsq ispol'zowat' metod «otpechatkow» («fingerprinting»), pozwolqüschij predstawlqt' whodnye dannye w wide nebol'shoj po pamqti proekcii, sohranqüschej w sebe wychislqemoe swojstwo. S pomosch'ü ätogo metoda postroeny äffektiwnye po pamqti kwantowye algoritmy dlq indiwidual'nyh funkcij. Krome togo, issleduetsq struktura äffektiwnyh kwantowyh algoritmow, sposobnyh na odnoj qchejke pamqti za polinomial'noe wremq wychislqt' shirokij klass funkcij.