Sciweavers

1717 search results - page 104 / 344
» A Computable Spectral Theorem
Sort
View
ISMVL
2002
IEEE
84views Hardware» more  ISMVL 2002»
15 years 9 months ago
The Role of Super-Fast Transforms in Speeding Up Quantum Computations
We present the role that spectral methods play in the development of the most impressive quantum algorithms, such as the polynomial time number factoring algorithm by Shor. While ...
Zeljko Zilic, Katarzyna Radecka
STACS
2009
Springer
15 years 11 months ago
Randomness on Computable Probability Spaces - A Dynamical Point of View
We extend the notion of randomness (in the version introduced by Schnorr) to computable Probability Spaces and compare it to a dynamical notion of randomness: typicality. Roughly, ...
Péter Gács, Mathieu Hoyrup, Cristoba...
ICPR
2000
IEEE
16 years 5 months ago
Exact Computation of Area Moments for Spline and Wavelet Curves
We present an exact algorithm for the computation of the moments of a region bounded by a curve represented in a scaling function or wavelet basis. Using Green's theorem, we ...
Mathews Jacob, Thierry Blu, Michael Unser
APLAS
2010
ACM
15 years 4 months ago
Reasoning about Computations Using Two-Levels of Logic
We describe an approach to using one logic to reason about specifications written in a second logic. One level of logic, called the "reasoning logic", is used to state th...
Dale Miller
AMC
2006
89views more  AMC 2006»
15 years 4 months ago
A functional computation model for the duality of two-variable Lambda-Boolean functions
This paper presents a new functional computation model for developing a class of two-variable Lambda-Boolean functions, and describes the properties of the duality principle on th...
Tolga Güyer, Seref Mirasyedioglu