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

Ear, Nose and Throat Histopathology

$39.99

Systemnderung in der Altersvorsorge

$59.99

Analyse und Bewertung von Fremd- und Eigenleistungen(Make or Buy)

$59.99

Allgemeine Urkundenlehre fr Deutschland und Italien

$49.99

Advanced Space Propulsion Systems

$49.99

Globalizing International Relations

$129.00

On China's Road

$49.99

Graphene and Nanoparticles Hybrid Nanocomposites

$249.99

Internet of Things, Artificial Intelligence and Blockchain Technology

$199.99

Optimal Shape Design for Elliptic Systems

$84.99

Color Image and Video Enhancement

$109.99

Natural Language Processing and Chinese Computing

$74.99

National Geographic Kids Readers: Wild Cats

$4.46

Skylab

$54.99

Handwrterbuch des politischen Systems derBundesrepublik Deutschland

$99.99

Vienna Convention on the Law of Treaties

$449.99

Silesia Yesterday and Today

$54.99

A Topology of Mind

$119.99

Asbestzement

$84.99

Queering Critical Literacy and Numeracy for Social Justice

$39.99

Picture In The Sand: A Novel by Peter Blauner

$27.99

What Does It Mean to Be Present?

$5.96

Kybernetisches Denken und Handeln in der Unternehmenspraxis

$39.99

High Temperature Electronics

$219.99

The Rise of Neoliberalism in Advanced Capitalist Economies

$54.99

Straenplanung Autobahnen und Landstraen

$44.99

Philosophy Bridging the World Religions

$109.99

Psychology of Sustainable Development

$169.00

Early Childhood Education

$39.99

Glucagon in Acute Medicine

$84.99

World Energy and Transition to Sustainable Development

$54.99

Conducting Educational Needs Assessments

$39.99

Arbeitsverwaltung und Selbsthilfe im aktivierenden Sozialstaat

$64.99

Chinese Multilateralism in the Asian Infrastructure Investment Bank (AIIB)

$159.99

Mathematik fr Wirtschaftsingenieure 1

$54.99

Diaspora as Cultures of Cooperation

$109.99

Pharmacology of Bombax ceiba Linn

$49.95

Innovations and Breakthroughs in the Gold and Silver Industries

$139.00

Einfhrung in die Gefgekunde der Geologischen Krper

$64.99

Computer Safety, Reliability, and Security. SAFECOMP 2020 Workshops

$99.99