Thomas E. Noonan Distinguished Lecture: Lance Fortnow

Event Details
  • Date/Time:
    • Thursday April 19, 2012 - Friday April 20, 2012
      8:00 pm - 9:59 pm
  • Location: TSRB Auditorium
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:

Margaret Bankoff


Summary Sentence: No summary sentence submitted.

Full Summary: No summary paragraph submitted.

  • Lance Fortnow Lance Fortnow

The College of Computing welcomes Lance Fortnow, a professor of electrical engineering and computer science at Northwestern University, for its annual Thomas E. Noonan Distinguished Lecture.

No charge to attend, but RSVPs are requested. Click here to RSVP.

Click here for directions & parking information for the Technology Square Research Building.

Traditional micro-economic theory typically assumes that individuals and institutions can completely understand the consequences of their decisions given the information they have available. These assumptions may not be valid as we might have to solve hard computational problems to optimize our choices. What happens if we restrict the computational power of economic agents? There has been some work in economics treating computation as a fixed cost or simply considering the size of a program. This talk will explore a new direction bringing the rich tools of computational complexity into economic models, a tricky prospect where even basic concepts like "input size" are not well defined. We show how to incorporate computational complexity into a number of economic models including game theory, prediction markets, forecast testing, preference revelation and awareness. This talk will not assume any background in either economics or computational complexity.

Additional Information

In Campus Calendar

College of Computing, School of Computer Science, School of Interactive Computing, School of Computational Science and Engineering

Invited Audience
No audiences were selected.
No categories were selected.
Computer Science, lance fortnow, noonan lecture
  • Created By: Mike Terrazas
  • Workflow Status: Published
  • Created On: Mar 20, 2012 - 7:59am
  • Last Updated: Oct 7, 2016 - 9:58pm