Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Binary Search - Think Positive

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn program verification in Agda through a focused tutorial that explores binary search algorithms with a positive approach, presented by Alexander Dinges and Ralf Hinze from RPTU Kaiserslautern-Landau at the International Conference on Functional Programming (ICFP) 2025. Discover how to apply formal verification techniques to one of computer science's fundamental algorithms while gaining hands-on experience with Agda's dependent type system. Explore the mathematical foundations and proof strategies needed to verify correctness properties of binary search implementations, emphasizing constructive and positive reasoning approaches that make verification more intuitive and accessible.

Syllabus

[ICFP'25] [JFP] Binary search—think positive

Taught by

ACM SIGPLAN

Reviews

Start your review of Binary Search - Think Positive

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.