Search Sciweavers | Sciweavers

2661 search results - page 41 / 533

» Quantum Complexity Classes

110

click to vote

ILP
2003
Springer

91views Automated Reasoning» more ILP 2003»

Complexity Parameters for First-Order Classes

15 years 8 months ago

Download www.cs.tufts.edu

We study several complexity parameters for ﬁrst order formulas and their suitability for ﬁrst order learning models. We show that the standard notion of size is not captured by...

Marta Arias, Roni Khardon

claim paper

Read More »

111

click to vote

STOC
2004
ACM

114views Algorithms» more STOC 2004»

Counting complexity classes for numeric computations II: algebraic and semialgebraic sets

16 years 3 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Felipe Cucker

claim paper

Read More »

click to vote

ICS
2010
Tsinghua U.

153views Distributed And Parallel Com...» more ICS 2010»

Cryptographic Complexity Classes and Computational Intractability Assumptions

16 years 12 days ago

Download www.cs.umt.edu

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

claim paper

Read More »

125

click to vote

SOFSEM
2010
Springer

112views Theoretical Computer Science» more SOFSEM 2010»

New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes

15 years 12 months ago

Download www.sofsem.cz

Robert Ganian, Petr Hlinený

claim paper

Read More »

115

click to vote

ICANN
2007
Springer

102views Neural Networks» more ICANN 2007»

Incremental One-Class Learning with Bounded Computational Complexity

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers