Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Primality Testing in Polynomial Time

Primality Testing in Polynomial Time

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783540403449
Condition
New
Product Description

On August 6, 2002,a paper with the title PRIMES is in P, by M. Agrawal, N. Kayal, and N. Saxena, appeared on the website of the Indian Institute of Technology at Kanpur, India. In this paper it was shown that the primality problemhasadeterministic algorithm that runs in polynomial time. Finding out whether a given number n is a prime or not is a problem that was formulated in ancient times, and has caught the interest of mathema- ciansagainandagainfor centuries. Onlyinthe 20thcentury,with theadvent of cryptographic systems that actually used large prime numbers, did it turn out to be of practical importance to be able to distinguish prime numbers and composite numbers of signi?cant size. Readily, algorithms were provided that solved the problem very e?ciently and satisfactorily for all practical purposes, and provably enjoyed a time bound polynomial in the number of digits needed to write down the input number n. The only drawback of these algorithms is that they use randomization that means the computer that carries out the algorithm performs random experiments, and there is a slight chance that the outcome might be wrong, or that the running time might not be polynomial. To ?nd an algorithmthat gets by without rand- ness, solves the problem error-free, and has polynomial running time had been an eminent open problem in complexity theory for decades when the paper by Agrawal, Kayal, and Saxena hit the web.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$39.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$39.99 $39.99

$39.99
See Site In stock Visit Store

Similar Products

Modification of Polymers

$39.99

Fuzzy Management

$17.99

Mathematical Foundations of Computer Science 2014

$54.99

CSR and Sustainability in the Public Sector

$169.99

The Future of Humanitarian Mine Action

$109.99

Arbeitsvorbereitung I

$49.99

Substance Use and Misuse in sub-Saharan Africa

$64.99

Praktische Metallkunde

$59.99

Faith-Based Organizations at the United Nations

$109.99

Progress in Polyimide Chemistry I

$84.99

I Survived the Attack of the Grizzlies, 1967: A Graphic Novel (I Survived Graphic Novel #5) (Hardcover)

$18.74

Applied Scanning Probe Methods XII

$89.00

Differential Equations

$1.85

Improving the Quality of Life

$109.99

Pediatric Cancer, Volume 2

$219.99

Institutions and Agrarian Development

$99.99

Artificial Intelligence and Speech Technology

$99.99

Porous and Complex Flow Structures in Modern Technologies

$169.99

Global Acquisitions

$54.99

Jaakko Hintikka on Knowledge and Game-Theoretical Semantics

$139.00

Kompetenzentwicklung und Lerntransfer in der Hochschullehre

$59.99

Methods, Theories, and Empirical Applications in the Social Sciences

$54.99

Die Sorge um Andere am Lebensende als Beruf

$49.99

Henry James and the Art of Dress

$109.99

The Palgrave Handbook of National Security

$249.99

Biologic Therapy of Leukemia

$109.99

The Political Economy of Foreign Policy in Southeast Asia

$109.99

Female Leaders - Fhren Frauen anders?

$39.99

Joseph II and Bavaria

$54.99

Lasers, Spectroscopy and New Ideas

$39.99

Experimental Acupuncturology

$139.99

Dynamik des Bogentrgers und Kreisringes

$59.99

Transforming Bodies

$54.99

Rethinking Historical Distance

$54.99

Investition II

$49.99

Pandemic and the City

$129.00

Chemische Bestimmung von Steroiden im Menschlichen Harn

$59.99

Cross and Crucible Johann Valentin Andreae (15861654) Phoenix of the Theologians

$329.99

Investment Screening and WTO Law

$44.99

Computer Vision ECCV 2024

$89.99