Computability

Results: 1315



#Item
81Turing machine / Computability theory / Theory of computation / Models of computation / Alan Turing / Universal Turing machine / Turing completeness / Kolmogorov complexity / Computational complexity theory / ChurchTuring thesis / Cellular automaton / Computer

Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute

Add to Reading List

Source URL: www.danieldewey.net

Language: English - Date: 2014-04-04 07:59:10
82Type theory / Logic in computer science / Models of computation / Computability theory / Metalogic / Model theory / Simply typed lambda calculus / Lambda calculus / CurryHoward correspondence / Intuitionistic type theory

Uniqueness Typing Simplified—Technical Appendix Edsko de Vries∗ Department of Computer Science Trinity College Dublin, Ireland August 13, 2008

Add to Reading List

Source URL: www.edsko.net

Language: English - Date: 2016-08-02 06:27:04
83Theoretical computer science / Computability theory / Pipeline / Algorithm / Recursion

Lecture 30: Considerations When Using Collective Operations William Gropp www.cs.illinois.edu/~wgropp

Add to Reading List

Source URL: wgropp.cs.illinois.edu

Language: English - Date: 2015-04-13 14:27:53
84Model theory / Mathematical structures / Mathematical logic / Complexity classes / Computability theory / Equivalence relation / Structure / FO / Metric space / Arithmetical hierarchy / Definable set / Mutation

PDF Document

Add to Reading List

Source URL: www.ma.huji.ac.il

Language: English - Date: 2013-01-02 04:40:23
85Computability theory / Theory of computation / Mathematical logic / Models of computation / Theoretical computer science / Gdel numbering / Membrane computing / Multiset / Kurt Gdel / Computable number / Numbering / Turing machine

Microsoft Word - IBSAlgorithms.doc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:45:52
86Algebra / Calculus / Syntax / Variable / Computability theory / Module:UCS / Hilbert transform

Computing Fundamentals Salvatore Filippone 2012–2013

Add to Reading List

Source URL: people.uniroma2.it

Language: English - Date: 2014-09-23 08:12:56
87Lambda calculus / Computability theory / Theoretical computer science / Logic in computer science / Combinatory logic / Recursion / Term / Free variables and bound variables / Lambda calculus definition

BRICS Basic Research in Computer Science BRICS RSDanvy & Rose: Higher-Order Rewriting and Partial Evaluation Higher-Order Rewriting and

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:06:09
88Theoretical computer science / Computability theory / Algorithm / Mathematical logic / Algorithms / Recursion / Function / Algorithm characterizations / Elliptic curve primality

CS369N: Beyond Worst-Case Analysis Lecture #1: Instance Optimality∗ Tim Roughgarden† February 19,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-09-26 19:00:24
89Recursion / Computability theory / Theory of computation / Subroutines / Lambda calculus / Primitive recursive function / Fold / Mutual recursion / Higher-order function / Type system

A Statically Allocated Parallel Functional Language Alan Mycroft1,2 and Richard Sharp2 1 Computer Laboratory, Cambridge University

Add to Reading List

Source URL: rich.recoil.org

Language: English - Date: 2006-04-13 14:58:01
90Theoretical computer science / Parallel computing / Computability theory / Algorithm / Mathematical logic / Recursion / Blue Gene

Performance, then Productivity Rethinking Solvers for Extreme Scale Architectures William Gropp www.cs.illinois.edu/~wgropp

Add to Reading List

Source URL: wgropp.cs.illinois.edu

Language: English - Date: 2016-08-16 11:52:11
UPDATE