Sciweavers

3690 search results - page 20 / 738
» Computation with classical sequents
Sort
View

Publication
640views
15 years 9 months ago
Foundations of Mechanism Design: A Tutorial - Part 1: Key Concepts and Classical Results
Foundations of Mechanism Design: A Tutorial - Part 1: Key Concepts and Classical Results
Dinesh Garg, Y Narahari, Sujit Gujar
LICS
2008
IEEE
14 years 4 months ago
Focusing on Binding and Computation
Variable binding is a prevalent feature of the syntax and proof theory of many logical systems. In this paper, we define a programming language that provides intrinsic support fo...
Daniel R. Licata, Noam Zeilberger, Robert Harper
TLCA
2001
Springer
14 years 2 months ago
Strong Normalization of Classical Natural Deduction with Disjunction
We introduce λµ→∧∨⊥ , an extension of Parigot’s λµ-calculus where disjunction is taken as a primitive. The associated reduction relation, which includes the permutati...
Philippe de Groote
TLCA
2009
Springer
14 years 5 months ago
Relating Classical Realizability and Negative Translation for Existential Witness Extraction
Friedman showed how to turn a classical proof of a Σ0 1 formula into an intuitionistic proof of the same formula, thus giving an effective method to extract witnesses from classi...
Alexandre Miquel
SAC
2012
ACM
12 years 6 months ago
Decrypting classical cipher text using Markov chain Monte Carlo
In this paper, we present the use of Markov Chain Monte Carlo (MCMC) methods to attack the classical ciphers. We use frequency analysis as our basic tool. First we investigate the...
Jian Chen, Jeffrey S. Rosenthal