Pseudo-Polynomial Time: Computational Complexity Theory, Time Complexity, NP-Complete, NP-Hard - Couverture souple
Résultats de recherche pour Pseudo-Polynomial Time: Computational Complexity Theory,...
Image d'archives
Pseudo-Polynomial Time
impression à la demandeVendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 96 pp. Englisch. N° de réf. du vendeur 9786134709293
Acheter neuf
EUR 136
Expédition à EUR 23
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 2 disponible(s)
Image fournie par le vendeur
Pseudo-Polynomial Time | Computational Complexity Theory, Time Complexity, NP-Complete, NP-Hard
Vendeur : preigu, Osnabrück, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. Pseudo-Polynomial Time | Computational Complexity Theory, Time Complexity, NP-Complete, NP-Hard | Lambert M. Surhone (u. a.) | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786134709293 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. N° de réf. du vendeur 135119114
Acheter neuf
EUR 109,85
Expédition à EUR 70
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 5 disponible(s)
Image fournie par le vendeur
Pseudo-Polynomial Time
impression à la demandeVendeur : buchversandmimpf2000, Emtmannsberg, BAYE, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In computationalcomplexity theory, a numeric algorithm runs in pseudo-polynomial time ifits running time is polynomial in the numeric value of the input (whichis exponential in the length of the input - its number of digits). AnNP-complete problem with known pseudo-polynomial time algorithms iscalled weakly NP-complete. An NP-complete problem is called stronglyNP-complete if it is proven that it cannot be solved by apseudo-polynomial time algorithm unless P=NP. The strong/weak kinds ofNP-hardness are defined analogously. Consider the problem of testingwhether a number n is prime, by naively checking whether no number in{2,3,., n/2} divides n evenly. This approach can take up to n/2-1divisions, which is indeed linear in n but not in the size of n. Forexample, the number n = 2,000,000,000 would require approximately 1billion divisions, even though the length of n is only 10 digits.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 96 pp. Englisch. N° de réf. du vendeur 9786134709293
Acheter neuf
EUR 136
Expédition à EUR 60
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image d'archives
Pseudo-Polynomial Time : Computational Complexity Theory, Time Complexity, NP-Complete, NP-Hard
impression à la demandeVendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering. N° de réf. du vendeur 9786134709293
Acheter neuf
EUR 137,63
Expédition à EUR 60,81
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)