Sciweavers

3552 search results - page 142 / 711
» Proof theory in the abstract
Sort
View
JSYML
2006
71views more  JSYML 2006»
15 years 6 months ago
The generalised type-theoretic interpretation of constructive set theory
Abstract. We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-L
Peter Aczel, Nicola Gambino
FUN
2010
Springer
293views Algorithms» more  FUN 2010»
15 years 11 months ago
Computational Complexity of Two-Dimensional Platform Games
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...
Michal Forisek
TIT
1998
92views more  TIT 1998»
15 years 6 months ago
Fifty Years of Shannon Theory
Abstract—A brief chronicle is given of the historical development of the central problems in the theory of fundamental limits of data compression and reliable communication.
Sergio Verdú
AC
2003
Springer
15 years 11 months ago
Basic Category Theory for Models of Syntax
Abstract. These notes form the basis of four lectures given at the Summer School on Generic Programming, Oxford, UK, which took place dur
Roy L. Crole
CSL
2008
Springer
15 years 8 months ago
On the Relations between the Syntactic Theories of lambda-mu-Calculi
Abstract. Since Parigot's seminal article on an algorithmic interpretation of classical natural deduction [13],
Alexis Saurin