Sciweavers

530 search results - page 7 / 106
» Universal randomized switching
Sort
View
CORR
2008
Springer
70views Education» more  CORR 2008»
15 years 1 months ago
Every Computably Enumerable Random Real Is Provably Computably Enumerable Random
We prove that every computably enumerable (c.e.) random real is provable in Peano Arithmetic (PA) to be c.e. random. A major step in the proof is to show that the theorem stating ...
Cristian S. Calude, Nicholas J. Hay
MST
2006
92views more  MST 2006»
15 years 1 months ago
Some Results on Effective Randomness
We investigate the characterizations of effective randomness in terms of Martin-L
Wolfgang Merkle, Nenad Mihailovic, Theodore A. Sla...
102
Voted
CHES
2005
Springer
82views Cryptology» more  CHES 2005»
15 years 7 months ago
Masking at Gate Level in the Presence of Glitches
Abstract. It has recently been shown that logic circuits in the implementation of cryptographic algorithms, although protected by “secure” random masking schemes, leak side-cha...
Wieland Fischer, Berndt M. Gammel
FOCS
1989
IEEE
15 years 5 months ago
Constant Depth Circuits, Fourier Transform, and Learnability
In this paper, Boolean functions in ,4C0 are studied using harmonic analysis on the cube. The main result is that an ACO Boolean function has almost all of its “power spectrum”...
Nathan Linial, Yishay Mansour, Noam Nisan