Boolean functions : theory, algorithms, and applications /

Mostrar otras versiones (1)
Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Crama, Yves, 1958-
Otros Autores: Hammer, P. L., 1936-2006
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, ©2011.
Colección:Encyclopedia of mathematics and its applications ; v. 142.
Temas:
Algebraic functions.
Algebra, Boolean.
Fonctions algébriques.
Algèbre de Boole.
MATHEMATICS > Linear Programming.
MATHEMATICS > Algebra > General.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Foundations. Fundamental concepts and applications
  • Boolean equations
  • Prime implicants and minimal DNFs / Peter L. Hammer and Alexander Kogan
  • Duality theory / Yves Crama and Kazuhisa Makino
  • Special classes. Quadratic functions / Bruno Simeone
  • Horn functions / Endre Boros
  • Orthogonal forms and shellability
  • Regular functions
  • Threshold functions
  • Red-once functions / Martin C. Golumbic and Vladimir Gurvich
  • Characterizations of special classes by functional equations / Lisa Hellerstein
  • Generalizations. Partially defined Boolean functions / Toshihide Ibaraki
  • Pseudo-boolean functions
  • Graphs and hypergraphs
  • Algorithmic complexity
  • JBool : a software tool / Claude Benzaken and Nadia Brauner.

Ejemplares similares