Tuesday, January 30, 2018

In this video:

• Warshall's algorithm overview and example 0:00
• An implementation of Warshall's algorithm in python 24:30
• Equivalence relations definition and examples 27:45
• Equivalence relations non-examples 44:47
• Equivalence classes 51:13
• Partial ordering 66:40

Notes

Here is the PDF of today's lecture.