<--- Back to Details
First PageDocument Content
Computational learning theory / Boolean algebra / Circuit complexity / NC / Probably approximately correct learning / Binary decision diagram / Algorithm / Computational complexity theory / Theoretical computer science / Applied mathematics / Mathematics
Date: 2004-04-01 09:16:00
Computational learning theory
Boolean algebra
Circuit complexity
NC
Probably approximately correct learning
Binary decision diagram
Algorithm
Computational complexity theory
Theoretical computer science
Applied mathematics
Mathematics

On Learning Width Two Branching Programs –Extended Abstract–

Add to Reading List

Source URL: www.cs.technion.ac.il

Download Document from Source Website

File Size: 66,45 KB

Share Document on Facebook

Similar Documents

Topics in Circuit Complexity (CS354, Fall’11) Week 1: An Overview of Circuit Complexity Lecture Notes for 9/27 and 9/29

DocID: 1t6ph - View Document

Logic / Abstraction / Circuit complexity / NC / Quantifier / Cardinality

Empirical Issues in Syntax and Semantics 8 O. Bonami & P. Cabredo Hofherr (eds, pp. 487–510 http://www.cssp.cnrs.fr/eiss8 Incremental more

DocID: 1rqR0 - View Document

Circuit complexity / NC

JMLR: Workshop and Conference Proceedings vol 49:1–23, 2016 Maximin Action Identification: A New Bandit Framework for Games Aur´elien Garivier AURELIEN . GARIVIER @ MATH . UNIV- TOULOUSE . FR

DocID: 1rjfU - View Document

Circuit complexity / NC / Big O notation / Mathematics / Theoretical computer science / Computer science

Counting in the Presence of Memory Faults Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1 , Gabriel Moruz2,? , and Thomas Mølhave3,?? 1 2

DocID: 1r9zJ - View Document

Logic gates / Mathematics / Mathematical logic / Algebra / Boolean algebra / Logic in computer science / Algebraic logic / Circuit complexity / Canonical normal form / Combinational logic / XOR gate / Digital electronics

CS61c: Representations of Combinational Logic Circuits J. Wawrzynek October 12, 2007 1

DocID: 1r4rE - View Document