RSS.Social

Computational Complexity

follow: @[email protected]

Posts

Bill's Bad Advice

AI and Intro Theory

Sept 16, 2025 was Pythagorean Day

Fall Jobs Post 2025

The Most Common Name in the World is Not Charles Lin. But It Seems That Way To Me.

Big Bots Don't Cry

If you use AI in your work do our brag about it or hide it?

Computers Don't Want

Clyde Kruskal talks about his Father Martin on Martin's 100th birthday

Self-Driving Cars

We can find more papers on the web than we used to. Are we reading them?

What is "PhD-Level Intelligence"?

``I'm on vacation so I won't be checking email'' will sound funny soon. Maybe it already does.

Is the Prob Method `Just Counting'- I say no and HELL NO

A Restless Soul

Guest Post on Why Coding Style is Important

The Logical Argument

Was the George Foreman Grill The Best Invention of the last 50 Years?

The Phone

A few more notes about Tom L

Total Pixel Space

My Tom L post inspired a mathematical definition of Rabbithole

AI and ...

Some thoughts on journals, refereeing, and the P vs NP problem

Tom Lehrer Passed Away at the Age of 97

Answer to my GROUP ONE/GROUP TWO Prez question

Trevisan Prize- Deadline July 31 for Notification Intent, Aug 31 for nomination.

A Prez Question: Can AI do it? Can you? Can I?

Turing, Wagner, Ruth

How much money did Francis Scott Key give to have a building named after him?

The Customers of the Academy

The New Lower Bound on Busy Beaver of 6.