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

Statistics for HCI

$49.99

Infrastructure Sustainability Through New Developments in Material, Design, Construction, Maintenanc

$129.00

Brand Machines, Sensory Media and Calculative Culture

$54.99

Micro-Electrode-Dot-Array Digital Microfluidic Biochips

$109.99

Steps towards a Mindful Organisation

$79.99

The Major Metaphors of Evolution

$149.00

Optimizing Transport Logistics Processes with Multiagent Planning and Control

$39.99

Perspectives in Environmental Toxicology

$109.99

Information and Communication Technologies for Ageing Well and e-Health

$99.99

Terremoto

$3.74

Hybride Wissensverarbeitung

$59.99

Denken und Darstellung

$59.99

The Clinical Anatomy of Coronary Arteries

$109.99

Fernsehen als Mythos

$64.99

General Principles of Quantum Field Theory

$199.99

Yearbook of International Humanitarian Law, Volume 20, 2017

$169.99

Sex and Ethics in Spanish Cinema

$39.99

The Biology of Early Life Stress

$139.99

Diabetes und Schwangerschaft

$89.00

Opposites: Loud and Soft

$5.21

Mobile Data Access

$54.99

Optimised Projections for the Ab Initio Simulation of and Strongly Correlated Systems

$109.99

Pandora Gets Jealous

$5.96

Digitalstrategie im Krankenhaus

$54.99

Blocks and Families for Cyclotomic Hecke Algebras

$34.99

Irrationality, Transcendence and the Circle-Squaring Problem

$159.99

World of Hair Colour

$14.99

Private Television in Western Europe

$39.99

Molecular and Cell Biology of Autoantibodies and Autoimmunity. Abstracts

$54.99

Progress in Photon Science

$179.99

Controlled Release in Oral Drug Delivery

$219.99

Java for Practitioners

$54.99

Fundamentals of Polymer Degradation and Stabilization

$219.99

Lernentwicklungsgesprche aus der Sicht von Schlerinnen und Schlern

$49.99

The Last Dragon Chronicles: The Fire Eternal

$7.49

Modelling of Livestock Production Systems

$219.99

The Third Component of Complement

$84.99

Diagnostik des akuten Abdomens mit bildgebenden Verfahren

$99.99

Televised Election Debates

$59.99

Primary and Metastatic Liver Tumors

$139.99