Sciweavers

4940 search results - page 196 / 988
» On the Complexity of Universal Programs
Sort
View
LPNMR
2004
Springer
15 years 11 months ago
Simplifying Logic Programs Under Uniform and Strong Equivalence
Abstract. We consider the simplification of logic programs under the stablemodel semantics, with respect to the notions of strong and uniform equivalence between logic programs, r...
Thomas Eiter, Michael Fink, Hans Tompits, Stefan W...
POPL
2008
ACM
16 years 6 months ago
The intensional content of Rice's theorem
The proofs of major results of Computability Theory like Rice, Rice-Shapiro or Kleene's fixed point theorem hide more information of what is usually expressed in their respec...
Andrea Asperti
GECCO
2009
Springer
104views Optimization» more  GECCO 2009»
16 years 25 days ago
Sustaining diversity using behavioral information distance
Conventional similarity metrics used to sustain diversity in evolving populations are not well suited to sequential decision tasks. Genotypes and phenotypic structure are poor pre...
Faustino J. Gomez
BPM
2007
Springer
140views Business» more  BPM 2007»
16 years 13 days ago
Adapting Standards to Facilitate the Transition from Situational Model to Reference Model
Reference Models comprise information on best or common practices for reuse. However, they commonly originate from individual projects. Yet, project models are usually situational ...
Christian Janiesch, Armin Stein
CSEE
2007
Springer
16 years 13 days ago
Practice and Transfer of Learning in the Teaching of Software Testing
Many university classes and commercial training courses rely on classroom lecture and practice exercises to help students learn new skills. The thesis work described in this paper...
Cem Kaner, Sowmya Padmanabhan