Maximum Satisfiability Problem : Computational complexity theory, Propositional formula, NP-hard, Boolean satisfiability problem, NP-complete, APX

Langue : anglais

Edité par Omniscriptum, 2010

6132868178 / 9786132868176

Vendeur : AHA-BUCH GmbH, Einbeck, AllemagneAHA-BUCH GmbH

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 14 août 2006

Livre broché

Etat: Neuf

EUR 137,63

EUR 35,00 expédition 
Expédition depuis Allemagne vers Etats-Unis

Quantité disponible : 1 disponible

Ajouter au panier
Retours gratuits sous 30 jours

A propos de cet article

nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In computationalcomplexity theory, the Maximum Satisfiability problem, or MAX-SAT, isthe problem of determining the maximum number of clauses, of a givenBoolean formula, that can be satisfied by some assignment. The MAX-SATproblem is NP-hard, since its solution easily leads to the solution ofthe boolean satisfiability problem, which is NP-complete. It is alsoAPX-complete, and thus does not admit a PTAS unless P = NP. MAX-SAT isone of the optimization extensions of the boolean satisfiabilityproblem, which is the problem of determining if the variables of a givenBoolean formula can be assigned in such a way as to make the formulaevaluate to TRUE. If the clauses are restricted to have at most 2literals, as in 2-satisfiability, we get the MAX-2SAT problem. If theyare restricted to at most 3 literals per clause, as in 3-satisfiabilitywe get the MAX-3SAT problem.…

N° de réf. du vendeur 9786132868176

Titre
Maximum Satisfiability Problem : Computational complexity theory, Propositional formula, NP-hard, Boolean satisfiability problem, NP-complete, APX
Auteur
Agnes F. Vandome
Éditeur
Omniscriptum
Année de publication
2010
État de l'article
Neu
Reliure
Taschenbuch
Langue
anglais
ISBN à 10 chiffres
6132868178
ISBN à 13 chiffres
9786132868176
Poids de l'article
131 grammes
Dimensions
220x150x5 mm

AHA-BUCH GmbH

Einbeck, Allemagne

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 14 août 2006

Frais d'expédition de Allemagne vers Etats-Unis

Article7 à 10 jours ouvrés5 à 7 jours ouvrés
Premier articleEUR 35,00EUR 45,00
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Chèque
  • Paypal
  • Virement bancaire

Description de la boutique

Das Unternehmen AHA-BUCH GmbH: Seit der Gründung von AHA-BUCH im Juli 2005 ist unser Hauptziel, zufriedenen Kunden so schnell und so preisgünstig wie möglich ihren Bücherwunsch zu erfüllen. Unsere Firma beschäftigt 16 Mitarbeiter, die nur ein Ziel kennen: den Kunden und seine Wünsche! Auf über 3700 m2 Fläche haben wir über 100.000 Bücher, Modernes Antiquariat und Spiele auf Lager.

Spécialité

Kinderbücher & Kinderhör Casetten, German Books, Software, Natur & Tiere, Ratgeber, Sachbücher, Englische Bücher, Medizin & Gesundheit, Universität & Studium

Profil professionnel du vendeur

AHA-BUCH GmbH

Garlebsen 48
Einbeck, Allemagne 37574