Williams Lecture

Thursday, April 21, 2022 - 3:30pm to 5:00pm

Moshe Y. Vardi

Rice University

Logic started as a branch of philosophy, going back to Greeks, who loved debates, in the classical period. Computing technology is relatively young, dating back to World War II, in the middle of the 20th century. This talk tells the story of how logic begat computing, tracing the surprising path from Aristotle to the iPhone. But just as logic encountered its unresolvable conundrum in Gödel's Incompleteness Theorem, technology has encountered its conundrums in the Popperian Paradoxes.