Sciweavers

1278 search results - page 14 / 256

» The Complexity of Weighted Boolean

17

ECCC
2006

65views more ECCC 2006»

Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata

13 years 7 months ago

Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata

Download osl.cs.uiuc.edu

Predrag T. Tosic

claim paper

Read More »

21

ECCC
2006

82views more ECCC 2006»

The Complexity of Depth-3 Circuits Computing Symmetric Boolean Functions

13 years 7 months ago

The Complexity of Depth-3 Circuits Computing Symmetric Boolean Functions

Download cs.haifa.ac.il

Guy Wolfovitz

claim paper

Read More »

10

JSYML
2008

63views more JSYML 2008»

Borel complexity of isomorphism between quotient Boolean algebras

13 years 7 months ago

Borel complexity of isomorphism between quotient Boolean algebras

Download www.math.unt.edu

Su Gao, Michael Ray Oliver

claim paper

Read More »

19

Voted

INFORMS
2002

56views more INFORMS 2002»

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

13 years 7 months ago

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

Download arrowsmith.psych.uic.edu

Vetle I. Torvik, Evangelos Triantaphyllou

claim paper

Read More »

20

MST
2007

93views more MST 2007»

The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates

13 years 7 months ago

The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates

Download www.thi.uni-hannover.de

Elmar Böhler, Henning Schnoor

claim paper

Read More »

« Prev « First page 14 / 256 Last » Next »