000839985 000__ 02802cam\a2200409\a\4500 000839985 001__ 839985 000839985 005__ 20210515151505.0 000839985 006__ m\\\\\o\\d\\\\\\\\ 000839985 007__ cr\cn\nnnunnun 000839985 008__ 110303s2011\\\\enka\\\\ob\\\\001\0\eng\d 000839985 010__ $$z 2011009690 000839985 020__ $$z9780521847513 000839985 020__ $$z9781139079129$$q(electronic book) 000839985 035__ $$a(MiAaPQ)EBC691797 000839985 035__ $$a(Au-PeEL)EBL691797 000839985 035__ $$a(CaPaEBR)ebr10476490 000839985 035__ $$a(CaONFJC)MIL312720 000839985 035__ $$a(OCoLC)735593475 000839985 040__ $$aMiAaPQ$$cMiAaPQ$$dMiAaPQ 000839985 050_4 $$aQA341$$b.C73 2011 000839985 08204 $$a511.3/24$$222 000839985 1001_ $$aCrama, Yves,$$d1958- 000839985 24510 $$aBoolean functions$$h[electronic resource] :$$btheory, algorithms, and applications /$$cYves Crama, Peter L. Hammer. 000839985 260__ $$aCambridge ;$$aNew York :$$bCambridge University Press,$$c2011. 000839985 300__ $$axxi, 687 p. :$$bill. 000839985 4901_ $$aEncyclopedia of mathematics and its applications ;$$v142 000839985 504__ $$aIncludes bibliographical references and index. 000839985 5050_ $$apt. 1. Foundations -- pt. 2. Special classes -- pt. 3. Generalizations. 000839985 506__ $$aAccess limited to authorized users. 000839985 520__ $$a"Written by prominent experts in the field, this monograph provides the first comprehensive and unified presentation of the structural, algorithmic, and applied aspects of the theory of Boolean functions. The book focuses on algebraic representations of Boolean functions, especially disjunctive and conjunctive normal form representations. It presents with in this framework the fundamental elements of the theory (Boolean equations and satisfiability problems, prime implicants and associated short representations, dualization), an indepth study of special classes of Boolean functions (quadratic, Horn, shellable, regular, threshold, read-once functions and their characterization by functional equations), and two fruitful generalizations of the concept of Boolean functions (partially defined functions and pseudo-Boolean functions). Several topics are presented here in book form forthe first time. Because of the unique depth and breadth of the unified treatment that it provides and its emphasis on algorithms and applications, this monograph will have special appeal for researchers and graduate students in discrete mathematics, operations research, computer science, engineering, and economics"--$$cProvided by publisher. 000839985 650_0 $$aAlgebraic functions. 000839985 650_0 $$aAlgebra, Boolean. 000839985 7001_ $$aHammer, P. L.,$$d1936-2006. 000839985 830_0 $$aEncyclopedia of mathematics and its applications ;$$vv. 142. 000839985 852__ $$bebk 000839985 85640 $$3ProQuest Ebook Central Academic Complete$$uhttps://univsouthin.idm.oclc.org/login?url=https://ebookcentral.proquest.com/lib/usiricelib-ebooks/detail.action?docID=691797$$zOnline Access 000839985 909CO $$ooai:library.usi.edu:839985$$pGLOBAL_SET 000839985 980__ $$aEBOOK 000839985 980__ $$aBIB 000839985 982__ $$aEbook 000839985 983__ $$aOnline