Proof assistants | Logic in computer science

Logic for Computable Functions

Logic for Computable Functions (LCF) is an interactive automated theorem prover developed at Stanford and Edinburgh by Robin Milner and collaborators in early 1970s, based on the theoretical foundation of logic of computable functions previously proposed by Dana Scott. Work on the LCF system introduced the general-purpose programming language ML to allow users to write theorem-proving tactics, supporting algebraic data types, parametric polymorphism, abstract data types, and exceptions. (Wikipedia).

Video thumbnail

Describing Functions (Discrete Math)

This video covered the various ways to describe functions in a discrete math class.

From playlist Functions (Discrete Math)

Video thumbnail

Function Comparision - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Recursive Functions (Discrete Math)

This video introduces recursive formulas.

From playlist Functions (Discrete Math)

Video thumbnail

Determine if a Relation is a Function

http://mathispower4u.wordpress.com/

From playlist Intro to Functions

Video thumbnail

Theory of numbers: Multiplicative functions

This lecture is part of an online undergraduate course on the theory of numbers. Multiplicative functions are functions such that f(mn)=f(m)f(n) whenever m and n are coprime. We discuss some examples, such as the number of divisors, the sum of the divisors, and Euler's totient function.

From playlist Theory of numbers

Video thumbnail

Functions

"Understand the concept of functions, find an output given an input and vice versa."

From playlist Algebra: Functions

Video thumbnail

Pre-Calculus - Vocabulary of functions

This video describes some of the vocabulary used with functions. Specifically it covers what a function is as well as the basic idea behind its domain and range. For more videos visit http://www.mysecretmathtutor.com

From playlist Pre-Calculus - Functions

Video thumbnail

Ex: Function Arithmetic - Determine Function Values from a Table

This video explains how to find the sum, difference, product, and quotient of two functions using the graphs of the two functions. Site: http://mathispower4u.com

From playlist The Properties of Functions

Video thumbnail

Functions of equations - IS IT A FUNCTION

👉 Learn how to determine whether relations such as equations, graphs, ordered pairs, mapping and tables represent a function. A function is defined as a rule which assigns an input to a unique output. Hence, one major requirement of a function is that the function yields one and only one r

From playlist What is the Domain and Range of the Function

Video thumbnail

Stanford Seminar - Propositions as Types

"Propositions as Types" - Philip Wadler of University of Edinburgh About the talk: The principle of Propositions as Types links logic to computation. At first sight it appears to be a simple coincidence---almost a pun---but it turns out to be remarkably robust, inspiring the design of the

From playlist Engineering

Video thumbnail

Proof synthesis and differential linear logic

Linear logic is a refinement of intuitionistic logic which, viewed as a functional programming language in the sense of the Curry-Howard correspondence, has an explicit mechanism for copying and discarding information. It turns out that, due to these mechanisms, linear logic is naturally r

From playlist Talks

Video thumbnail

Stanford Seminar - New Horizons for Electronic Systems

EE380: Computer Systems Colloquium Seminar New horizons for electronic systems: Devices, design methods and application areas Speaker: Giovanni De Micheli, EPFL (Laussane) Three new game changers enable the design of emerging electronic systems: the use of new devices and materials, the

From playlist Stanford EE380-Colloquium on Computer Systems - Seminar Series

Video thumbnail

“Choice Modeling and Assortment Optimization” - Session I - Prof. Huseyin Topaloglu

This module overviews static and dynamic assortment optimization problems. We start with an introduction to discrete choice modeling and discuss estimation issues when fitting a choice model to observed sales histories. Following this introduction, we discuss static and dynamic assortment

From playlist Thematic Program on Stochastic Modeling: A Focus on Pricing & Revenue Management​

Video thumbnail

SĂ©minaire Bourbaki - 21/06/2014 - 3/4 - Thomas C. HALES

Developments in formal proofs A for mal proof is a proof that can be read and veriïŹed by computer, directly from the fundamental rules of logic and the foundational axioms of mathematics. The technology behind for mal proofs has been under development for decades and grew out of efforts i

From playlist Bourbaki - 21 juin 2014

Video thumbnail

Citus Architecture Extending Postgres to Build

Citus is a distributed database that scales out Postgres. By using the extension APIs, Citus distributes your tables across a cluster of machines and parallelizes SQL queires. This talk describes the Citus architecture by focusing on our learnings in distributed systems. http://www.pgconf

From playlist 2016

Video thumbnail

Adventures in Monotone Complexity - Mika Göös

Short talks by postdoctoral members Topic: Adventures in Monotone Complexity Speaker: Mika Göös Affiliation: Member, School of Mathematics Date: September 26, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

23C3: A Natural Language Database Interface using Fuzzy Semantics

Speaker: Richard Bergmair We give a thorough exposition of our natural language database interface that produces result sets ranked according to the degree to which database records fulfill our intuitions about vague expressions in natural language such as `a small rainy city near San Fr

From playlist 23C3: Who can you trust

Video thumbnail

Lambda Calculus - Computerphile

The basis of almost all functional programming, Professor Graham Hutton explains Lambda Calculus. http://www.facebook.com/computerphile https://twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nott

From playlist Subtitled Films

Video thumbnail

Introduction to Functions (Discrete Math)

This video introduces function for a discrete math class.

From playlist Functions (Discrete Math)

Related pages

Parametric polymorphism | Abstract data type | Algebraic data type | HOL Light | HOL (proof assistant)