糖心TV

Skip to main content Skip to navigation

Department of Computer Science

Foundations of AI & ML Events

Monday, March 02, 2026

Select tags to filter on
Sun, Mar 01 Today Tue, Mar 03 Jump to any date

How do I use this calendar?

You can click on an event to display further information about it.

The toolbar above the calendar has buttons to view different events. Use the left and right arrow icons to view events in the past and future. The button inbetween returns you to today's view. The button to the right of this shows a mini-calendar to let you quickly jump to any date.

The dropdown box on the right allows you to see a different view of the calendar, such as an agenda or a termly view.

If this calendar has tags, you can use the labelled checkboxes at the top of the page to select just the tags you wish to view, and then click "Show selected". The calendar will be redisplayed with just the events related to these tags, making it easier to find what you're looking for.
 
-
Export as iCalendar
CS Colloquium: Complexity in the Era of AI and Data-Driven Computing (Lance Fortnow - Illinois Institute of Technology)
CS1.04

Complexity in the Era of AI and Data-Driven Computing

Lance Fortnow

Illinois Institute of Technology

In 2013 I wrote a book chapter on an imagined world where P = NP. A world with advances in medicine, translation, video recognition and generation, and much more. With the advances we鈥檝e seen in computing power, optimization, data-driven algorithms, and of course remarkable advances in artificial intelligence, much of this world is coming true. We鈥檝e made dramatic progress on problems thought unsolvable a decade ago. With one major exception, our cryptographic protocols have remained secure.

How did we get to this seemingly impossible world I call Optiland where we can solve many difficult problems quickly in practice while our secrets remain secure, and what does it mean for our understanding and role of computational complexity?

We鈥檒l give a (mostly) non-technical overview that takes a step back and rethinks complexity in light of these advances, what AI tells us about complexity, and what complexity tells us about AI.
Lance Fortnow

Biography

Lance Fortnow is a professor in Computer Science at the Illinois Institute of Technology. He founded the College of Computing at Illinois Tech and served as its inaugural dean from June 2020 to June 2025, after starting as the Dean of Science in 2019.

Fortnow received his Ph.D. in Applied Mathematics at MIT in 1989 under the supervision of Michael Sipser. Before he joined Illinois Tech, Fortnow was the chair of the School of Computer Science at the Georgia Institute of Technology and previously was a professor at Northwestern University and the University of Chicago, a senior research scientist at the NEC Research Institute and a one-year visitor at CWI and the University of Amsterdam. From 2007 to 2018 Fortnow held an adjoint professorship at the Toyota Technological Institute at Chicago.

Fortnow's research spans computational complexity and its applications. His work on interactive proof systems and time-space lower bounds for satisfiability have led to his election as a 2007 ACM Fellow. In addition he was an NSF Presidential Faculty Fellow from 1992-1998 and a Fulbright Scholar to the Netherlands in 1996-97. His current research focuses on how artificial intelligence changes the way we think about both the theory and applications of computing.

Among his many activities, Fortnow served as the founding editor-in-chief of the , served as chair of and on the board of directors. He served as chair of the from 2000-2006. Fortnow originated and co-authors the since 2002, the first major theoretical computer science blog. He has over six thousand social media followers.

Fortnow's survey is one of the CACM's most downloaded article. Fortnow has written a popular science book loosely based on that article.
More information | Tags: DIMAP Seminar Artificial Intelligence and Human-Centred Computing Computer Science Colloquium Theory and Foundations AI & ML Systems Foundations of AI & ML |

Placeholder

Let us know you agree to cookies

We use cookies to give you the best online experience. Please let us know if you agree to functional, advertising and performance cookies. You can update your cookie preferences at any time.

Cookie policy