
Рандомизацияланган алгоритмдерден "PRIMES P ичинде" чейин полиномдук убакытта прималдуулукту текшерүү
Прималдуулук маселеси үчүн теориялык жана практикалык маанилүү эффективдүү алгоритмдердин өз алдынча каралышы. Текст 1970-жылдардын аягындагы Соловай-Страссен жана Миллер-Рабиндин рандомизацияланган алгоритмдерин, ошондой эле Агравал, Каял жана Саксенанын акыркы детерминисттик алгоритмдерин камтыйт. Том информатика факультетинин студенттери, атап айтканда криптологияга өзгөчө кызыккандар жана математика студенттери үчүн жазылган жана курстарга кошумча катары же өз алдынча окуу үчүн колдонулушу мүмкүн.
Тегдер
Математика
Категориялар
Математика
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Тил
English
Жарыяланган күнү
8/17/2004
Жарыялоочу
Springer
Авторлор
Martin Dietzfelbinger
Rating
Азырынча рейтинг жок
Коомдук "Рандомизацияланган алгоритмдерден "PRIMES P ичинде" чейин полиномдук убакытта прималдуулукту текшерүү" талкуусу
Жаңы пикир калтырыңыз
Биз бул суроону канааттандырган 0 комментарий таптык