Search Sciweavers | Sciweavers

2661 search results - page 41 / 533

» Quantum Complexity Classes

140

click to vote

ILP
2003
Springer

91views Automated Reasoning» more ILP 2003»

Complexity Parameters for First-Order Classes

15 years 11 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 »

151

click to vote

STOC
2004
ACM

114views Algorithms» more STOC 2004»

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

16 years 6 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Felipe Cucker

claim paper

Read More »

116

click to vote

ICS
2010
Tsinghua U.

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

Cryptographic Complexity Classes and Computational Intractability Assumptions

16 years 3 months ago

Download www.cs.umt.edu

Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek

claim paper

Read More »

157

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

16 years 2 months ago

Download www.sofsem.cz

Robert Ganian, Petr Hlinený

claim paper

Read More »

146

click to vote

ICANN
2007
Springer

102views Neural Networks» more ICANN 2007»

Incremental One-Class Learning with Bounded Computational Complexity

16 years 4 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers