Here are three lectures by Gregory Chaitin about algorithmic information theory and Gödels incompleteness theorem:
https://www.youtube.com/playlist?list=PL6A6833CBFA87B5C8
https://www.youtube.com/playlist?list=PL151048A96FB6BE9F
https://www.youtube.com/playlist?list=PL86ECDEDE3FA8D8D1