Sciweavers

1193 search results - page 4 / 239
» A primer of simple theories
Sort
View
ASIAN
2004
Springer
78views Algorithms» more  ASIAN 2004»
15 years 5 months ago
A Simple Theory of Expressions, Judgments and Derivations
We propose a simple theory of expressions which is intended to be used as a foundational syntactic structure for the Natural Framework (NF). We define expression formally and give...
Masahiko Sato
HICSS
2003
IEEE
109views Biometrics» more  HICSS 2003»
15 years 5 months ago
The 'Vanishing' IT Productivity: A Simple Theory
The perceived phenomenon that huge investments in information technology (IT) over the past four decades have yielded a very small gain in productivity has been dubbed the “IT p...
Effy Oz
TPHOL
2007
IEEE
15 years 6 months ago
Simple Types in Type Theory: Deep and Shallow Encodings
Abstract. We present a formal treatment of normalization by evaluation in type theory. The involved semantics of simply-typed λ-calculus is exactly the simply typed fragment of th...
François Garillot, Benjamin Werner
AML
2004
92views more  AML 2004»
14 years 11 months ago
Adding Skolem functions to simple theories
We examine the conditions under which we can keep simplicity or categoricity after adding a Skolem function to the theory. AMS classification: 03C45 , 03C50
Herwig Nübling
EC
1998
178views ECommerce» more  EC 1998»
14 years 11 months ago
The Simple Genetic Algorithm and the Walsh Transform: Part I, Theory
This paper is the first part of a two part series. It proves a number of direct relationships between the Fourier transform and the simple genetic algorithm. (For a binary repres...
Michael D. Vose, Alden H. Wright