Sciweavers

1466 search results - page 73 / 294
» Completeness of the Authentication Tests
Sort
View
GECCO
2006
Springer
213views Optimization» more  GECCO 2006»
13 years 12 months ago
Evolutionary unit testing of object-oriented software using strongly-typed genetic programming
Evolutionary algorithms have successfully been applied to software testing. Not only approaches that search for numeric test data for procedural test objects have been investigate...
Stefan Wappler, Joachim Wegener
FOCS
2008
IEEE
14 years 2 months ago
Arithmetic Circuits: A Chasm at Depth Four
We show that proving exponential lower bounds on depth four arithmetic circuits imply exponential lower bounds for unrestricted depth arithmetic circuits. In other words, for expo...
Manindra Agrawal, V. Vinay
LICS
2005
IEEE
14 years 1 months ago
Proof Theory for Kleene Algebra
The universal Horn theory of relational Kleene algebra with tests (RKAT) is of practical interest, particularly for program semantics. We develop an (infinitary) proof system, ba...
Chris Hardin
EUROGP
2006
Springer
112views Optimization» more  EUROGP 2006»
13 years 12 months ago
The Halting Probability in Von Neumann Architectures
Abstract. Theoretical models of Turing complete linear genetic programming (GP) programs suggest the fraction of halting programs is vanishingly small. Convergence results proved f...
William B. Langdon, Riccardo Poli
CORR
2010
Springer
64views Education» more  CORR 2010»
13 years 8 months ago
High-Dimensional Matched Subspace Detection When Data are Missing
We consider the problem of deciding whether a highly incomplete signal lies within a given subspace. This problem, Matched Subspace Detection, is a classical, wellstudied problem w...
Laura Balzano, Benjamin Recht, Robert Nowak