The complexity of boolean functions

The complexity of boolean functions

Wegener I.
0 / 0
0 comments
Avez-vous aimé ce livre?
Quelle est la qualité du fichier téléchargé?
Veuillez télécharger le livre pour apprécier sa qualité
Quelle est la qualité des fichiers téléchargés?
Presents a large number of recent research results previously unavailable in book form. Initially deals with the wee-known computation models, and goes on to special types of circuits, parallel computers, and branching programs. Includes basic theory as well recent research findings. Each chapter includes exercises.
Catégories:
Mathematics
Année:
1991
Editeur::
Wiley
Langue:
english
Pages:
470
ISBN 10:
0471915556
ISBN 13:
9780471915553
Collection:
Wiley Teubner on Applicable Theory in Computer Science
Fichier:
PDF, 1.56 MB
IPFS:
CID , CID Blake2b
english, 1991
Lire en ligne
  • pdf 1.56 MB Current page
  • Checking other formats...
  • Le fichier converti peut différer de la version originale. Vous feriez mieux de télécharger le fichier au format original
La conversion en est effectuée
La conversion en a échoué

Mots Clefs

 
functions
circuit
circuits
theorem
depth
gates
complexity
function
boolean
monotone
variables
prove
computed
input
computation
compute
gate
bounds
step
inputs
polynomial
lemma
bounded
iff
first
proved
output
defined
implicants
turing
optimal
formula
different
graph
edges
algorithm
contains
sufficient
method
processor
definition
matrix
parallel
consider
efficient
replaced
replace
path
implicant
sets
width
induction
vertices
binary
disjoint
machines
choose
cω
memory
product