MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Verified Analysis of Algorithms: A Biased Survey

Tobias Nipkow
TU Munich
AG1 Mittagsseminar (own work)
AG 1, MMCI, SWS  
AG Audience
English

Date, Time and Location

Tuesday, 6 November 2018
13:00
45 Minutes
E1 4
024
Saarbrücken

Abstract

This talk will survey the state of the art in the interactive verification of basic algorithms from standard textbooks such as CLRS. Both functional correctness and computational complexity are considered and the formalization of the necessary mathematical basis for the latter is discussed.

Contact

Nitin Saurabh
--email hidden
passcode not visible
logged in users only

Nitin Saurabh, 10/29/2018 14:33 -- Created document.