Sciweavers

14774 search results - page 75 / 2955
» Computational complexity and evolutionary computation
Sort
View
114
Voted
FSTTCS
2008
Springer
15 years 4 months ago
Analyzing the Implicit Computational Complexity of object-oriented programs
A sup-interpretation is a tool which provides upper bounds on the size of the values computed by the function symbols of a program. Sup-interpretations have shown their interest to...
Jean-Yves Marion, Romain Péchoux
APAL
2011
14 years 10 months ago
The complexity of central series in nilpotent computable groups
The terms of the upper and lower central series of a nilpotent computable group have computably enumerable Turing degree. We show that the Turing degrees of these terms are indepe...
Barbara F. Csima, Reed Solomon
CVPR
2003
IEEE
16 years 5 months ago
A Hybrid Approach for Computing Visual Hulls of Complex Objects
This paper addresses the problem of computing visual hulls from image contours. We propose a new hybrid approach which overcomes the precision-complexity trade-off inherent to vox...
Edmond Boyer, Jean-Sébastien Franco
135
Voted
GRAMMARS
2002
119views more  GRAMMARS 2002»
15 years 3 months ago
Computational Complexity of Probabilistic Disambiguation
Recent models of natural language processing employ statistical reasoning for dealing with the ambiguity of formal grammars. In this approach, statistics, concerning the various li...
Khalil Sima'an
CIE
2008
Springer
15 years 5 months ago
Computability and Complexity in Self-assembly
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz,...