文档介绍：The
Complexity of
Boolean
Functions
Ingo Wegener
Johann Wolfgang Goethe-Universit¨at
WARNING:
This version of the book is for your personal use only. The material
is copyrighted and may not be redistributed.
Copyright c 1987 by John Wiley & Sons Ltd, and B. G. Teubner, Stuttgart.
All rights reserved.
No part of this book may be reproduced by any means, or transmitted, or translated
into a machine language without the written permission of the publisher.
Library of Congress Cataloguing in Publication Data:
Wegener, Ingo
plexity of boolean functions.
(Wiley-Teubner series puter science)
Bibliography: p.
Includes index.
1. Algebra, Boolean. 2. plexity.
I. Title. II. Series.
1987 ’24 87-10388
ISBN 0 471 91555 6 (Wiley)
British Library Cataloguing in Publication Data:
Wegener, Ingo
plexity of Boolean functions.—(Wiley-Teubner series puter science).
1. Electronic data processing—Mathematics 2. Algebra, Boolean
I. Title. II. Teubner, B. G.
’511324
ISBN 0 471 91555 6
CIP-Kurztitelaufnahme der Deutschen Bibliothek
Wegener, Ingo
plexity of Boolean functions/Ingo Wegener.—Stuttgart: Teubner; Chich-
ester; New York; Brisbane; Toronto; Singapore: Wiley, 1987
(Wiley-Teubner series puter science)
ISBN 3 519 02107 2 (Teubner)
ISBN 0 471 91555 6 (Wiley)
Printed and bound in Great Britain
On this version of the “Blue Book”
This version of “plexity of Boolean Functions,” for some
people simply the “Blue Book” due to the color of the cover of the orig-
inal from 1987, is not a print-out of the original sources. It is rather a
“facsimile” of the original monograph typeset in LATEX.
The source files of the Blue Book which still exist (in 1999) have been
written for an old version of troff and virtually cannot be printed out
anymore. This is because the (strange) standard font used for the text
as well as the special fonts for math symbols seem to be nowhere to
find today. Even if one could fi