Sciweavers

922 search results - page 31 / 185
» On a Generalization of the Stone-Weierstrass Theorem
Sort
View
ACS
2006
15 years 2 months ago
Duality for Finite Hopf Algebras Explained by Corings
We give a coring version for the duality theorem for actions and coactions of a finitely generated projective Hopf algebra. We also provide a coring analogue for a theorem of H.-J....
Stefaan Caenepeel, D. Quinn, S. Raianu
AML
2006
49views more  AML 2006»
15 years 2 months ago
No Escape from Vardanyan's theorem
Vardanyan's Theorem states that the set of PA-valid principles of Quantified Modal Logic, QML, is complete 0 2. We generalize this result to a wide class of theories. The cru...
Albert Visser, Maartje de Jonge
TCC
2010
Springer
121views Cryptology» more  TCC 2010»
14 years 11 months ago
An Efficient Parallel Repetition Theorem
Abstract. We present a general parallel-repetition theorem with an efficient reduction. As a corollary of this theorem we establish that parallel repetition reduces the soundness e...
Johan Håstad, Rafael Pass, Douglas Wikstr&ou...
POPL
2007
ACM
16 years 2 months ago
Types, bytes, and separation logic
We present a formal model of memory that both captures the lowlevel features of C's pointers and memory, and that forms the basis for an expressive implementation of separati...
Harvey Tuch, Gerwin Klein, Michael Norrish
GECCO
2009
Springer
124views Optimization» more  GECCO 2009»
15 years 8 months ago
Three interconnected parameters for genetic algorithms
When an optimization problem is encoded using genetic algorithms, one must address issues of population size, crossover and mutation operators and probabilities, stopping criteria...
Pedro A. Diaz-Gomez, Dean F. Hougen