Sciweavers

2638 search results - page 203 / 528
» Random Geometric Complexes
Sort
View
ASPDAC
2001
ACM
94views Hardware» more  ASPDAC 2001»
15 years 10 months ago
On speeding up extended finite state machines using catalyst circuitry
We propose a timing optimization technique for a complex finite state machine that consists of not only random logic but also data operators. In such a design, the timing critical...
Shi-Yu Huang
CRYPTO
2008
Springer
109views Cryptology» more  CRYPTO 2008»
15 years 8 months ago
Adaptive One-Way Functions and Applications
Abstract. We introduce new and general complexity theoretic hardumptions. These assumptions abstract out concrete properties of a random oracle and are significantly stronger than ...
Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan
ICIP
2002
IEEE
16 years 8 months ago
Retrieval of 3D protein structures
A protein molecule is made of a long chain of amino acid sequences that fold into a complex three-dimensional structure. It is often the geometrical shapes that determine the prot...
Shann-Ching Chen, Tsuhan Chen
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
15 years 12 months ago
On the Power of Quantum Proofs
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
Ran Raz, Amir Shpilka
DCG
2010
71views more  DCG 2010»
15 years 6 months ago
A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2
The angle defect, which is the standard way to measure the curvatures at the vertices of polyhedral surfaces, goes back at least as far as Descartes. Although the angle defect has ...
Ethan D. Bloch