9783540403449 - primality testing in polynomial time: from randomized algorithms to "primes is in p" (lecture notes in computer science, 3000, band 3000) von dietzfelbinger, martin (4 Ergebnisse)
Sprache: Englisch
Verlag: Springer, 2004
Serie: Lecture Notes in Computer Science, Buch 21 von 58. Buch 21 von 58 - Lecture Notes in Computer Science
- Softcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 61,39
EUR 14,06 VersandVersand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
Zustand: New. In.
Sprache: Englisch
Verlag: Springer, 2004
Serie: Lecture Notes in Computer Science, Buch 21 von 58. Buch 21 von 58 - Lecture Notes in Computer Science
- Softcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 58,39
EUR 61,30 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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 problem'hasa'determinist…ic 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.
Sprache: Englisch
Verlag: Springer Berlin Heidelberg, Springer Berlin, 2004
Serie: Lecture Notes in Computer Science, Buch 21 von 58. Buch 21 von 58 - Lecture Notes in Computer Science
- Softcover
Anbieter: BUCHSERVICE / ANTIQUARIAT Lars Lutzer, Wahlstedt, DeutschlandBUCHSERVICE / ANTIQUARIAT Lars Lutzer
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Gut
EUR 179,99
EUR 39,95 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Softcover. Zustand: gut. 2004. Primality Testing in Polynomial Time In deutscher Sprache. pages.
Sprache: Deutsch
Verlag: Berlin. Springer Verlag., 2004
Serie: Lecture Notes in Computer Science, Buch 21 von 58. Buch 21 von 58 - Lecture Notes in Computer Science
- Softcover
Anbieter: Antiquariat Bernhardt, Kassel, DeutschlandAntiquariat Bernhardt
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Sehr gut
EUR 30,47
EUR 49,90 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
kartoniert kartoniert. Zustand: Sehr gut. 147 Seiten, mit Abbildungen, Zust: Gutes Exemplar. Schneller Versand und persönlicher Service - jedes Buch händisch geprüft und beschrieben - aus unserem Familienbetrieb seit über 25 Jahren. Eine Rechnung mit ausgewiesener Mehrwertsteuer liegt jeder unserer Lieferungen bei. Wir versenden… mit der deutschen Post. Sprache: Deutsch Gewicht in Gramm: 252.
