PirateLib
Εξώφυλλο Δοκιμή πρωταρχικότητας σε πολυωνυμικό χρόνο, από τυχαιοποιημένους αλγόριθμους στο "PRIMES είναι στο P"

Δοκιμή πρωταρχικότητας σε πολυωνυμικό χρόνο, από τυχαιοποιημένους αλγόριθμους στο "PRIMES είναι στο P"

Μια αυτοτελής επεξεργασία θεωρητικά και πρακτικά σημαντικών αποτελεσματικών αλγορίθμων για το πρόβλημα της πρωταρχικότητας. Το κείμενο καλύπτει τους τυχαιοποιημένους αλγόριθμους των Solovay-Strassen και Miller-Rabin από τα τέλη της δεκαετίας του 1970 καθώς και τον πρόσφατο ντετερμινιστικό αλγόριθμο των Agrawal, Kayal και Saxena. Ο τόμος είναι γραμμένος για φοιτητές της επιστήμης των υπολογιστών, ιδιαίτερα για όσους έχουν ιδιαίτερο ενδιαφέρον για την κρυπτολογία, και για φοιτητές μαθηματικών, και μπορεί να χρησιμοποιηθεί ως συμπλήρωμα για μαθήματα ή για αυτοδιδασκαλία.
Ετικέτες
Μαθηματικά
Κατηγορίες
Μαθηματικά
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Γλώσσα
English
Ημερομηνία δημοσίευσης
8/17/2004
Εκδότης
Springer
Συγγραφείς
Martin Dietzfelbinger
Rating
Καμία βαθμολογία ακόμα
Δημόσια συζήτηση "Δοκιμή πρωταρχικότητας σε πολυωνυμικό χρόνο, από τυχαιοποιημένους αλγόριθμους στο "PRIMES είναι στο P""
Δημοσιεύστε ένα νέο σχόλιο
Βρήκαμε 0 σχόλια που ικανοποιούν αυτό το ερώτημα
PirateLib Logo