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

$36.00
@ Link.springer.com with extra coupon Get Coupon & BUY

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

10% OFF
This deals requires coupon Get Code Here
$36.00
See Site In stock Visit Store

Similar Products

New Research Trends in Transport Sustainability and Innovation

$169.99

Head and Neck and Endocrine Surgery

$149.00

Agroindustrial Waste for Green Fuel Application

$169.00

Asia-Pacific Perspectives on Teacher Self-Efficacy

$39.99

Die Energiesituation der Bundesrepublik und die Zukunftsaussichten der Kohle. Der Wandel in der Stah

$59.99

Enhancements in Applied Geomechanics, Mining, and Excavation Simulation and Analysis

$109.99

Management of Prader-Willi Syndrome

$169.99

Tungsten

$449.99

Casebook of Orthopedic Rehabilitation

$54.99

Molecular Electro-Optics

$39.99

Rendering, Visualization and Rasterization Hardware

$109.99

Pragmatic Evaluation of Software Architectures

$79.99

Advances in Computing

$84.99

Inheritance and Innovation in a Colonial Language

$99.99

Biodiversity and Ecosystem Processes in Tropical Forests

$169.99

Apoptosis Methods in Pharmacology and Toxicology

$84.99

Die strenge Berechnung von Kreisplatten unter Einzellasten

$59.99

Redeveloping Tehran

$109.99

Natural Physical Sources of Underwater Sound

$329.99

Mathematical Statistics for Economics and Business

$79.99

Microsoft BASIC PDS 7.1

$54.99

Geometric Topology

$44.99

Panel Methods in Fluid Mechanics with Emphasis on Aerodynamics

$74.99

Cardiovascular Magnetic Resonance Imaging

$129.00

Merkblatt ber die Behandlung der Kohlenoxydvergiftung durch die Nachschwaden von Schlagwetter- und

$54.99

Romanticism and the Letter

$99.00

Cultural Essentialism in Intercultural Relations

$54.99

Net-Centric Approaches to Intelligence and National Security

$84.99

Die vereinfachte Berechnung biegsamer Platten

$74.99

Frontiers of High Performance Computing and Networking - ISPA 2007 Workshops

$84.99

Proteomics and Nanocrystallography

$84.99

Islam Between Culture and Politics

$109.99

Ernst Jandl 19252000

$29.99

Neue Energielandschaften Neue Perspektiven der Landschaftsforschung

$39.99

Bird & Squirrel All Or Nothing (Bird & Squirrel #6)

$8.24

Digital Multimedia Communications

$109.99

Deformation and Destruction of Materials and Structures Under Quasi-static and Impulse Loading

$219.99

Advances in Cryptology - ASIACRYPT '91

$39.99

Reimagining Administrative Justice

$59.99

Advances in Aeronautical Informatics

$119.99