9786132868176 - maximum satisfiability problem: computational complexity theory, propositional formula, np-hard, boolean satisfiability problem, np-complete, apx (3 resultados)
- Tapa blanda
- Impresión bajo demanda
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, AlemaniaBuchWeltWeit Ludwig Meier e.K.
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 136,00
Envío por EUR 23,00Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: 2 disponibles
Taschenbuch. Condición: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 76 pp. Englisch.
- Más imágenes
- Tapa blanda
- Impresión bajo demanda
Librería: buchversandmimpf2000, Emtmannsberg, BAYE, Alemaniabuchversandmimpf2000
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 136,00
Envío por EUR 60,00Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: 1 disponibles
Taschenbuch. Condición: 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, the Maximum Satisfiability problem, or MAX-SAT, isthe problem of determini…ng 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.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 76 pp. Englisch.
- Tapa blanda
- Impresión bajo demanda
Librería: AHA-BUCH GmbH, Einbeck, AlemaniaAHA-BUCH GmbH
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 137,63
Envío por EUR 60,66Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: 1 disponibles
Taschenbuch. Condición: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering.
