the complexity of boolean functions 1987 wiley

《the complexity of boolean functions 1987 wiley》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TheComplexityofBooleanFunctionsIngoWegenerJohannWolfgangGoethe-Universit¨atWARNING:Thisversionofthebookisforyourpersonaluseonly.Thematerialiscopyrightedandmaynotberedistributed.Copyright
c1987byJohnWiley&SonsLtd,andB.G.Teubner,Stuttgart.Allrightsrese

2、rved.Nopartofthisbookmaybereproducedbyanymeans,ortransmitted,ortranslatedintoamachinelanguagewithoutthewrittenpermissionofthepublisher.LibraryofCongressCataloguinginPublicationData:Wegener,IngoThecomplexityofbooleanfunctions.(Wiley-Teubnerseriesincom

3、puterscience)Bibliography:p.Includesindex.1.Algebra,Boolean.2.Computationalcomplexity.I.Title.II.Series.AQ10.3.W441987511.3’2487-10388ISBN0471915556(Wiley)BritishLibraryCataloguinginPublicationData:Wegener,IngoThecomplexityofBooleanfunctions.—(Wiley-

4、Teubnerseriesincomputerscience).1.Electronicdataprocessing—Mathematics2.Algebra,BooleanI.Title.II.Teubner,B.G.004.01’511324QA76.9.M3ISBN0471915556CIP-KurztitelaufnahmederDeutschenBibliothekWegener,IngoThecomplexityofBooleanfunctions/IngoWegener.—Stut

5、tgart:Teubner;Chich-ester;NewYork;Brisbane;Toronto;Singapore:Wiley,1987(Wiley-Teubnerseriesincomputerscience)ISBN3519021072(Teubner)ISBN0471915556(Wiley)PrintedandboundinGreatBritainOnthisversionofthe“BlueBook”Thisversionof“TheComplexityofBooleanFunc

6、tions,”forsomepeoplesimplythe“BlueBook”duetothecolorofthecoveroftheorig-inalfrom1987,isnotaprint-outoftheoriginalsources.Itisrathera“facsimile”oftheoriginalmonographtypesetinLATEX.ThesourcefilesoftheBlueBookwhichstillexist(in1999)havebeenwrittenforano

7、ldversionoftroffandvirtuallycannotbeprintedoutanymore.Thisisbecausethe(strange)standardfontusedforthetextaswellasthespecialfontsformathsymbolsseemtobenowheretofindtoday.Evenifonecouldfindasolutionforthespecialsymbols,theavailabletextfontsyieldaconsider

8、ablydifferentpagelayoutwhichseemstobeundesirable.Thingsarefurthercomplicatedbythefactthatthesourcefilesforthefigureshavebeenlostandwouldhavetoberedonewithpic.Hence,ithasbeendecidedtotranslatethewholesourcestoLATEXinordertobeabletofixtheaboveproblemsmoree