1. X
  2. Lance Fortnow
Log inSign up
Lance Fortnow
6,282 posts
Lance Fortnow profile banner
user avatar

Lance Fortnow

@fortnow
Professor. Complexity Theorist @iitcomputing @[email protected] @lance.fortnow.com
Chicago
lance.fortnow.com
Joined July 2008
383
Following
6,624
Followers
RepliesRepliesMediaMedia
  • user avatar
    Lance Fortnow
    @fortnow
    Aug 12
    This is how tenure ends. blog.computationalcomplexity.org/2026/08/unexpe…
  • user avatar
    Lance Fortnow
    @fortnow
    Aug 10
    AI can prove theorems but only humans can give them funny names. Bill reports. blog.computationalcomplexity.org/2026/08/math-c…
  • user avatar
    Lance Fortnow
    @fortnow
    Aug 9
    Isik Ulusan, a U Mass student, created Complexle, like Wordle but you guess complexity classes. For each guess you get hints (set-theoretic inclusion, the type of model it is defined on, uniformity, etc.) for a total of 6 guesses. Give it a try. iulusan.github.io/complexle/game…
  • user avatar
    Lance Fortnow
    @fortnow
    Aug 7
    I'm back from vacation. Bill had two posts while I was gone on AI Erdős and Jeopardy. blog.computationalcomplexity.org/2026/07/would-… blog.computationalcomplexity.org/2026/08/a-prob… and in some personal news lnkd.in/p/gy_4aHrY
  • user avatar
    Lance Fortnow
    @fortnow
    Aug 7
    Ming-Yang Kao, my former theory colleague at Northwestern, passed away last May.
    Image
    Professor Emeritus Ming-Yang Kao Passes Away
    From mccormick.northwestern.edu

Log in or sign up for X

See what’s happening and join the conversation

Continue with phone
or
Log in with username or email
Terms·Privacy·Cookies·Accessibility·Ads Info·© 2026 X Corp.
Advertisement
Advertisement