Computability

Results: 1315



#Item
11Software engineering / Computability theory / Object-oriented programming / Polymorphism / Subtyping / Type theory / Theoretical computer science / Characteristic function / Lambda calculus / Computing

Characteristic Formulae for Session Types Julien Lange and Nobuko Yoshida Imperial College London Abstract. Subtyping is a crucial ingredient of session type theory and its applications, notably to programming language i

Add to Reading List

Source URL: mrg.doc.ic.ac.uk

Language: English - Date: 2016-08-22 17:55:56
12Theoretical computer science / Theory of computation / Algorithmic information theory / Computability theory / Academia / Randomness / Turing machine / Kolmogorov complexity / Algorithmically random sequence / Algorithmic probability / Minimum description length / Complexity

Powerpoint-presentation Information and Computing Sciences

Add to Reading List

Source URL: usefulpatterns.org

Language: English - Date: 2015-04-25 08:23:03
13Software engineering / Computer programming / Computing / Functional languages / Evaluation strategy / Computability theory / Lambda calculus / Theoretical computer science / Lazy evaluation / Functional programming / ALGOL 68 / Racket

From Stack Traces to Lazy Rewriting Sequences Stephen Chang1 , Eli Barzilay1 , John Clements2 , and Matthias Felleisen1 1 2

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 2012-08-23 01:56:39
14Software engineering / Declarative programming / Computer programming / Functional programming / Theoretical computer science / Data types / Type theory / Computability theory / Lambda calculus / Recursion / Algebraic data type / Anonymous function

PLDI: U: Type Assisted Synthesis of Recursive Transformers on Algebraic Datatypes Jeevana Priya Inala MIT Advisor: Armando Solar-Lezama

Add to Reading List

Source URL: www.acm.org

Language: English - Date: 2016-06-08 12:49:34
15Theoretical computer science / Mathematical logic / Computer science / Logic in computer science / Lambda calculus / Models of computation / Proof theory / Computability theory / Simply typed lambda calculus / Natural deduction / CurryHoward correspondence

An Introduction to Logical Relations Proving Program Properties Using Logical Relations Lau Skorstengaard Contents

Add to Reading List

Source URL: www.cs.uoregon.edu

Language: English - Date: 2016-06-30 02:06:10
16Academia / Postdoctoral research / Mathematics / Theoretical computer science / Education / Computability theory / National Postdoctoral Association / Turing machine / Models of computation / UAW Local / Alan Turing / Community

COMMENTARY Considerations of thin and fat Technological innovations

Add to Reading List

Source URL: uaw5810.org

Language: English - Date: 2013-03-18 20:39:32
17Mathematical logic / Logic / Model theory / Mathematics / Computability theory / Models of computation / Formal languages / Lambda calculus / Theoretical computer science / First-order logic / Structure / Interpretation

Noname manuscript No. (will be inserted by the editor) Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions Jasmin Christian Blanchette

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-01-25 16:18:54
18Number theory / Mathematics / Cyclotomic fields / Discrete mathematics / Analytic number theory / Gauss sum / Kloosterman sum / Equidistribution theorem / FP / Computability theory

Convolution and Equidistribution: Sato-Tate Theorems for Finite-field Mellin Transforms Nicholas M. Katz Princeton University Press Princeton and Oxford

Add to Reading List

Source URL: web.math.princeton.edu

Language: English - Date: 2011-07-20 15:37:28
19Logic / Computability theory / Mathematical logic / Theoretical computer science / Symbol / Substitution / Lambda calculus / Natural deduction

6 base types types patterns matching clause seq. constants

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2009-12-10 13:53:23
20Computability theory / Lambda calculus / Theoretical computer science / Computer science / Mathematics / Academia / Proof theory

Chapter 3 Simple Types We study simple types in this chapter, We first formalize a simply-typed programming language L0 and then establish its type soundness, setting some machinery for development in the following chap

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2009-12-18 13:56:03
UPDATE