| Document Type
|
:
|
BL
|
| Record Number
|
:
|
982080
|
| Doc. No
|
:
|
b736450
|
| Title & Author
|
:
|
Boolean function complexity /\ edited by M.S. Paterson.
|
| Publication Statement
|
:
|
Cambridge ;New York, NY, USA :: Cambridge University Press,, 1992.
|
| Series Statement
|
:
|
London Mathematical Society lecture note series ;; 169
|
| Page. NO
|
:
|
1 online resource (201 pages) :: illustrations
|
| ISBN
|
:
|
0511526636
|
|
|
:
|
: 1107361729
|
|
|
:
|
: 9780511526633
|
|
|
:
|
: 9781107361720
|
|
|
:
|
0521408261
|
|
|
:
|
9780521408264
|
| Notes
|
:
|
Papers from the Symposium on Boolean Function Complexity, held July, 1990, at Durham University and sponsored by the London Mathematical Society.
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 198-201).
|
| Abstract
|
:
|
By considering the size of the logical network needed to perform a given computational task, the intrinsic difficulty of that task can be examined. Boolean function complexity, the combinatorial study of such networks, is a subject that started back in the 1950s and has today become one of the most challenging and vigorous areas of theoretical computer science. The papers in this book stem from the London Mathematical Society Symposium on Boolean Function Complexity held at Durham University in July 1990. The range of topics covered will be of interest to the newcomer to the field as well as the expert, and overall the papers are representative of the research presented at the Symposium. Anyone with an interest in Boolean Function complexity will find that this book is a necessary purchase.
|
| Subject
|
:
|
Algebra, Boolean.
|
| Subject
|
:
|
Computational complexity, Congresses.
|
| Subject
|
:
|
Algebra, Boolean.
|
| Subject
|
:
|
Boole, algèbre de-- Congrès.
|
| Subject
|
:
|
Boolesche Funktion
|
| Subject
|
:
|
Complexité de calcul (Informatique)-- Congrès.
|
| Subject
|
:
|
Computational complexity.
|
| Subject
|
:
|
Komplexitätstheorie
|
| Subject
|
:
|
MATHEMATICS-- Algebra-- General.
|
| Subject
|
:
|
Boolean-functions.
|
| Dewey Classification
|
:
|
511.3/24
|
| LC Classification
|
:
|
QA267.7.B66 1992eb
|
| NLM classification
|
:
|
*00B25msc
|
|
|
:
|
06E30msc
|
|
|
:
|
31.11bcl
|
|
|
:
|
54.10bcl
|
|
|
:
|
68-06msc
|
|
|
:
|
94-06msc
|
|
|
:
|
PC 49(B)blsrissc
|
| Added Entry
|
:
|
Paterson, Michael S.
|