Lance Fortnow
lance.fortnow.com
Lance Fortnow
@lance.fortnow.com
Complexity Theorist
Every year I track the number of CS faculty jobs ads in the November issues of CRA News. It's not a perfect measure but it is forward looking to the upcoming job season.

This year at 27 pages is down 69% from last year, 83% from the peak in 2022 and the lowest since 2011.
November 19, 2025 at 8:48 PM
ChatGPT pulse yesterday on its own accord saw that I was teaching basic circuit in my class, and it gave me formatted notes on a high-level intuitive approach to the switching lemma. Even had the class date, time and location.

Bowing to my AI overloads, I used the example in my lecture today.
October 22, 2025 at 8:24 PM
You certainly shouldn't count on me for investment advice but I want to say something about trying to time bubbles. Here is a piece from a New York Times article on the tech bubble of the 90's.
1/2
October 14, 2025 at 9:56 PM
Which of these people is not like the other?

The story of Bill and the two Charles Lins

blog.computationalco...

October 13, 2025 at 11:50 AM
Whenever someone tells me "wait until you see what quantum and AI will do together", I'm reminded of this passage from the book Harry Potter and the Deathly Hallows.
September 24, 2025 at 8:21 PM
When I went to college in the early 80's, it was a faux pas to wear a backpack using both straps. Four decades later I still find myself slinging my backpack over one shoulder.

September 18, 2025 at 7:26 PM
Here's the answer to yesterday's question.

Q: Suppose we have a Turing machine with a stay-put option, δ:QxΓ→QxΓx{L,R,S}. Can you create an equivalent Turing machine with only L,R moves without enlarging Q or Γ ?

Answer in the picture. Formatted by AI.

September 16, 2025 at 8:25 PM
Bill wants to know: What's the best invention in the last 50 years?

blog.computationalco...
August 24, 2025 at 1:55 AM
I was trying to explain tracks on a Turing machine tape by talking about using cassette tapes in my Walkman to a room full of students who probably don't remember the iPod.
August 21, 2025 at 6:52 PM
I asked ChatGPT to draw me a computer to make a point in my class and then asked it it was a computer:

Depends how you frame it.
1/3
August 20, 2025 at 8:02 PM
Bill goes down a rabbit hole, or does he? Depends on the definition.

blog.computationalco...
August 11, 2025 at 4:33 PM
Bill on new and old proofs of the Pythagorean theorem.

blog.computationalco...
June 30, 2025 at 3:22 PM
For the New York Times, perfection is just above average.

June 29, 2025 at 5:56 PM
What if you took a 1-D "random" walk where in the nth step you switched directions if n is prime? What if you took a 2-D walk where you go up, down, left or right based on the last digit of the next prime?

Alberto Fraile and Daniel Fernández guest post.

blog.computationalco...
June 26, 2025 at 2:55 PM
Bill can't handle a White Sox loving pope.

blog.computationalco...
June 16, 2025 at 3:17 PM
I had more than a few papers start this way. "There's something wrong in complexity and I have to fix it." Of course when I write the paper, it's "we extend the seminal work of ....".

June 2, 2025 at 10:22 PM
The Economist runs a cover story on Trump's war on science

www.economist.com/le...

while the New York Times breaks down the NSF cuts

www.nytimes.com/inte...
May 23, 2025 at 1:07 PM
I hit a Google Scholar h-index of 50!
April 24, 2025 at 10:37 PM
March 27, 2025 at 11:31 PM
It's opening day, and for at least a few hours, everything is good in the world!
March 27, 2025 at 7:29 PM
America's favorite binary tree, part II

sports.cbsimg.net/im...
March 17, 2025 at 1:45 AM
It's time again for America's favorite binary tree, part I

sports.cbsimg.net/im...
March 17, 2025 at 12:40 AM
I'm giving some of my open problems to DeepSeek R1. It's not solving them but I love watching it reason out, like a grad student bouncing around ideas.
January 29, 2025 at 12:37 AM
It's starting.
January 23, 2025 at 7:46 PM
Learning about art from AI and what art says about technological change.

blog.computationalco...

January 22, 2025 at 4:06 PM