Sciweavers

3552 search results - page 47 / 711
» Proof theory in the abstract
Sort
View
ITP
2010
137views Mathematics» more  ITP 2010»
15 years 5 months ago
Importing HOL Light into Coq
Abstract. We present a new scheme to translate mathematical developments from HOL Light to Coq, where they can be re-used and rechecked. By relying on a carefully chosen embedding ...
Chantal Keller, Benjamin Werner
JSYML
2008
56views more  JSYML 2008»
15 years 1 months ago
On metric types that are definable in an o-minimal structure
Abstract. In this paper we study the metric spaces that are definable in a polynomially bounded ominimal structure. We prove that the family of metric spaces definable in a given p...
Guillaume Valette
JCT
2000
75views more  JCT 2000»
15 years 1 months ago
A Combinatorial Proof of a Recursion for the q-Kostka Polynomials
The Kostka numbers K
Kendra Killpatrick
103
Voted
TCS
1998
15 years 1 months ago
Merit Factors and Morse Sequences
Abstract. We show that Turyn’s conjecture, arising from the Theory of Error Correcting Codes, has an equivalent formulation in Dynamical Systems Theory. In particular, Turyn’s ...
T. Downarowicz, Y. Lacroix
ICICS
2007
Springer
15 years 8 months ago
A Framework for Game-Based Security Proofs
Abstract. To be accepted, a cryptographic scheme must come with a proof that it satisfies some standard security properties. However, because cryptographic schemes are based on no...
David Nowak