<--- Back to Details
First PageDocument Content
Electronic design automation / Electronic design / Automata theory / Circuit complexity / Logic synthesis / Switching circuit theory / Logic gate / Programmable logic device / Finite-state machine / Electronic engineering / Digital electronics / Theoretical computer science
Date: 2013-11-05 11:37:07
Electronic design automation
Electronic design
Automata theory
Circuit complexity
Logic synthesis
Switching circuit theory
Logic gate
Programmable logic device
Finite-state machine
Electronic engineering
Digital electronics
Theoretical computer science

ECE 102: Digital Circuit Logic

Add to Reading List

Source URL: www.engr.colostate.edu

Download Document from Source Website

File Size: 22,08 KB

Share Document on Facebook

Similar Documents

Circuit complexity / Complexity classes / Parity function / ACC0 / Switching lemma / NC / Clique problem / Boolean circuit / Circuit / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str

DocID: 19vsp - View Document

Order theory / Computational complexity theory / Functional analysis / Monotonic function / Real analysis / Circuit complexity / FO / Aanderaa–Karp–Rosenberg conjecture / Galois connection / Theoretical computer science / Mathematics / Mathematical analysis

Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo

DocID: 14yCi - View Document

Order theory / Computational complexity theory / Functional analysis / Monotonic function / Real analysis / Circuit complexity / Aanderaa–Karp–Rosenberg conjecture / Clique problem / Mathematics / Mathematical analysis / Theoretical computer science

Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡

DocID: 13GIS - View Document

Electronic design automation / Electronic design / Automata theory / Circuit complexity / Logic synthesis / Switching circuit theory / Logic gate / Programmable logic device / Finite-state machine / Electronic engineering / Digital electronics / Theoretical computer science

ECE 102: Digital Circuit Logic

DocID: 13zkm - View Document

Computational complexity theory / Finite model theory / Circuit complexity / Clique problem / Clique / Wilhelm Ackermann / Logic / Switching lemma / Descriptive complexity theory / Theoretical computer science / Mathematics / Applied mathematics

The Ackermann Award 2011 Report of the Jury The seventh Ackermann Award will be presented at this CSL’11, held in Bergen, Norway. This is the fifth year the EACSL Ackermann Award is generously sponsored. Our sponsor f

DocID: 11MR1 - View Document