Theorem proving software systems

Larch Prover

The Larch Prover, or LP for short, was an interactive theorem proving systemfor multi-sorted first-order logic. It was used at MIT and elsewhere during the 1990sto reason about designs for circuits, concurrent algorithms, hardware,and software. Unlike most theorem provers, which attempt to find proofs automatically forcorrectly stated conjectures, LP was intended to assist users in finding and correcting flaws inconjectures—the predominant activity in the early stages of the design process. It worked efficientlyon large problems, had many important user amenities, and could be used by relatively naïve users. (Wikipedia).

Video thumbnail

The Larch (and an infamous swastika)

We finally do a video about the larch tree - and discuss a curious story about a swastika in a forest. More trees at http://www.test-tube.org.uk/trees/index.htm

From playlist Guide to Trees & Plants

Video thumbnail

Lathe Taper Attachment

homemade lathe taper attachment. probably beefier than it needs to be, but made of materials on-hand.

From playlist Tips, Tricks, and Techniques

Video thumbnail

15.5: Lagrange Multipliers Example - Valuable Vector Calculus

Explanation of Lagrange multipliers: https://youtu.be/bmTiH4s_mYs An example of the actual problem-solving techniques to find maximum and minimum values of a function with a constraint using Lagrange multipliers. Full Valuable Vector Calculus playlist: https://www.youtube.com/playlist?li

From playlist Valuable Vector Calculus

Video thumbnail

Untold connection: Lagrange and ancient Chinese problem

Lagrange interpolating polynomial and an ancient Chinese problem is actually connected! It is a surprising connection, and a very inspiring one at the same time. It tells us that Mathematics has much more to discover! Lagrange interpolating polynomial is normally see as a statistical meth

From playlist Modular arithmetic

Video thumbnail

This Is Not A Pine Tree

Thanks for watching this video and thanks to all of our Patreon supporters who make MinuteEarth possible. If you'd like to support us as well, you can go to https://www.patreon.com/MinuteEarth. We really appreciate it. Thanks also to our Patreon patrons: - Vidhya Krishnaraj - Today I Fo

From playlist This Is Not A Playlist

Video thumbnail

Lagrange Bicentenary - Jacques Laskar's conference

Lagrange and the stability of the Solar System

From playlist Bicentenaire Joseph-Louis Lagrange

Video thumbnail

Overview of How a Lathe Works

This is a basic overview of a metal lathe. I've wanted to learn how to lathe for a while. Mike Boyd said he was looking for guest hosts for his channel. He times how long it takes him to learn a new skill. This was my excuse to finally learn about the lathe. Tim taught me how to use it, an

From playlist SciJoy Uploads

Video thumbnail

The Best of Christian Löffler

Follow Christian Löffler: http://www.christian-loeffler.net https://web.facebook.com/christianloefflerofficial https://soundcloud.com/christianloeffler Tracklist: 1. Myiami 2. Athlete 3. Neo 4. Mosaics 5. lid 6. Silk 7. Haul 8. Wilderness 9. Swim

From playlist Classical

Video thumbnail

Halting Problem & Quantum Entanglement 2020 Breakthrough result [MIP*=RE]

This video explains the MIP*=RE result. We skip the proof details, just explain what the result means. Please leave comments in the comment section if something is unclear. The links mentioned in the video: 1) Proof that the halting problem can't be solved: https://youtu.be/92WHN-pAFCs

From playlist Animated Physics Simulations

Video thumbnail

Luca De Feo, Proving knowledge of isogenies, quaternions and signatures

VaNTAGe Seminar, November 15, 2022 License: CC-BY-NC-SA Links to some of the papers and cites mentioned in the talk: Couveignes (2006): https://eprint.iacr.org/2006/291 Fiat-Shamir (1986): https://doi.org/10.1007/3-540-47721-7_12 De Feo-Jao-Plût (2011): https://eprint.iacr.org/2011/506 B

From playlist New developments in isogeny-based cryptography

Video thumbnail

Classical Verification of Quantum Computations - Urmila Mahadev

Computer Science/Discrete Mathematics Seminar I Topic: Classical Verification of Quantum Computations Speaker: Urmila Mahadev Affiliation: UC Berkeley Date: November 26, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Verifier-on-a-Leash: new schemes for verifiable (...) - S. Jeffery - Main Conference - CEB T3 2017

Stacey Jeffery (CWI Amsterdam) / 15.12.2017 Title: Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources Abstract: The problem of reliably certifying the outcome of a computation performed by a quantum device is rapidly gaining relevan

From playlist 2017 - T3 - Analysis in Quantum Information Theory - CEB Trimester

Video thumbnail

Stanford Seminar - Doubly-efficient zkSNARKs Without Trusted Setup

zkSNARKs: what are they? How do their principles apply to security? And more importantly, what is their relationship to cryptocurrency? Join Riad Wahby as he presents his team’s work on Zero-Knowledge Succinct Non-Interactive Argument of Knowledge, also known as zkSNARKs. This presentat

From playlist Stanford Seminars

Video thumbnail

25. Interactive Proof Systems, IP

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Quickly reviewed last lecture. Introduced the interactive proof syste

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

Guy Rothblum : Privacy and Security via Randomized Methods - 4

Recording during the thematic meeting: «Nexus of Information and Computation Theories » theJanuary 28, 2016 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent

From playlist Nexus Trimester - 2016 -Tutorial Week at CIRM

Video thumbnail

Lagrange Multipliers : Data Science Basics

How do we use Lagrange Multipliers in Data Science? --- Like, Subscribe, and Hit that Bell to get all the latest videos from ritvikmath ~ --- Check out my Medium: https://medium.com/@ritvikmathematics

From playlist Data Science Basics

Video thumbnail

26. coNP is a subset of IP

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Quickly reviewed last lecture. Discussed the arithmetization of Boole

From playlist MIT 18.404J Theory of Computation, Fall 2020

Related pages

Larch family | Rewriting | Mathematical proof | Theorem | First-order logic | Algorithm