
Fitsapana voalohany amin'ny fotoana polynomial, avy amin'ny algorithm kisendrasendra mankany amin'ny "PRIMES dia ao amin'ny P"
Fitsaboana tsy miankina amin'ny algorithm mahomby ara-teorika sy azo ampiharina ho an'ny olana voalohany. Ny lahatsoratra dia mandrakotra ny algorithms kisendrasendra nataon'i Solovay-Strassen sy Miller-Rabin tamin'ny faramparan'ireo taona 1970 ary koa ny algorithm deterministika vao haingana an'i Agrawal, Kayal ary Saxena. Ny boky dia nosoratana ho an'ny mpianatra momba ny siansa informatika, indrindra ireo izay liana manokana amin'ny cryptology, sy ny mpianatra matematika, ary azo ampiasaina ho fanampin'ny fianarana na fianarana samirery.
Tags
Matematika
Sokajy
Matematika
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Fiteny
English
Daty namoahana
8/17/2004
Mpitory
Springer
Mpanoratra
Martin Dietzfelbinger
Rating
Tsy mbola misy naoty
Resadresaka "Fitsapana voalohany amin'ny fotoana polynomial, avy amin'ny algorithm kisendrasendra mankany amin'ny "PRIMES dia ao amin'ny P"" ho an'ny daholobe
Mametraka hevitra vaovao
Nahita fanehoan-kevitra 0 mahafa-po an'io fanontaniana io izahay