Sciweavers

29908 search results - page 424 / 5982
» On the complexity of communication complexity
Sort
View
CEC
2005
IEEE
16 years 15 days ago
Complexity transitions in evolutionary algorithms: evaluating the impact of the initial population
Abstract- This paper proposes an evolutionary approach for the composition of solutions in an incremental way. The approach is based on the metaphor of transitions in complexity di...
Anne Defaweux, Tom Lenaerts, Jano I. van Hemert, J...
FOCS
2005
IEEE
16 years 15 days ago
On the Complexity of Real Functions
We establish a new connection between the two most common traditions in the theory of real computation, the Blum-Shub-Smale model and the Computable Analysis approach. We then use...
Mark Braverman
ICIP
2005
IEEE
16 years 14 days ago
Low complexity streak noise reduction for mobile TV using line selective interpolation of field information
This contribution presents a method for quality enhancement of mobile received analog TV signals using line selective interpolation of field information (LSI-FI). Using combining...
Markus Friebe, André Kaup
TIME
2005
IEEE
16 years 13 days ago
Search Strategies for Resolution in CTL-Type Logics: Extension and Complexity
A clausal resolution approach originally developed for the branching logic CTL has recently been extended to the logics ECTL and ECTL+ . In the application of the resolution rules...
Artie Basukoski, Alexander Bolotov
CIE
2005
Springer
16 years 12 days ago
Complexity of Continuous Space Machine Operations
We investigate the computational complexity of an optical model of computation called the continuous space machine (CSM). We characterise worst case resource growth over time for e...
Damien Woods, J. Paul Gibson