Sciweavers

29908 search results - page 176 / 5982
» On the complexity of communication complexity
Sort
View
ALIFE
2008
15 years 6 months ago
Natural or Internal Selection? The Case of Canalization in Complex Evolutionary Systems
Using biological examples and theoretical arguments, the case is presented for extending the notion of natural selection to include internal selection in order to account for the e...
Alexander Riegler
COMPLEXITY
2010
120views more  COMPLEXITY 2010»
15 years 3 months ago
The complexity of partition tasks
In this paper we introduce the Partition Task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system...
Fernando Eesponda, Matías Vera-Cruz, Jorge ...
CORR
2011
Springer
172views Education» more  CORR 2011»
15 years 1 months ago
Possibilities and impossibilities in Kolmogorov complexity extraction
Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled ...
Marius Zimand
ICMCS
2007
IEEE
127views Multimedia» more  ICMCS 2007»
16 years 24 days ago
Reducing Motion Estimation Complexity in MPEG-2 TO H.264 Transcoding
The two key problems in video transcoding are complexity reduction and quality management. The complexity of H.264 encoding makes complexity reduction even more important. A good ...
Gerardo Fernández-Escribano, Hari Kalva, Pe...
SMI
2005
IEEE
16 years 2 days ago
Volumetric Data Analysis using Morse-Smale Complexes
The 3D Morse-Smale complex is a fundamental topological construct that partitions the domain of a real-valued function into regions having uniform gradient flow behavior. In this...
Vijay Natarajan, Valerio Pascucci