RSS.Social

Computational Complexity

follow: @[email protected]

Posts

Guest Post from Peter Brass, Former NSF Theory Director, on the NSF budget.

Afterthoughs on Banach Tarski and the Miracle of loaves and Fishes

Fun Little Solutions

I helped the Pope's with his latest Encyclical (His Math Background Helped)

Fun Little Problems

My Oxford Term

A $100 dollar gift care could be legit. A $1000 is obviously a Scam. What should scammers do?

Bennett and Brassard Win the Turing Award

For \(R^3\) the problem is open. Thats too bad. We live in \(R^3\)

Tony Hoare (1934-2026)

How does AI do on Baseball-Brothers-Pitchers

The Purpose of Proofs

Goodhart's law: Ken Jennings and Types of Knowledge

A Probability Challenge

ChatGPT gets an easy math problem wrong (I got it right). How is that possible?

Joe Halpern (1953-2025)

Assigning Open Problems in Class

The Future of Mathematics and Mathematicians

I used to think historians in the future will have too much to work with. I could be wrong

Sampling the Oxford CS Library

Before the ChatGPT-HW debate there were other ``If students use X to do their HW'' debates

The Fighting Temeraire (Re)visited

Online Talks on Accessible Theorems!

Community

What to do about students using ChatGPT to do their homework?

Rational Functions Solved!

Is `smells like' commutative?

Computational Depth

AI and Research Papers

The Betty White Award for 2025

Complexity Year in Review

A Place Away From Tech

Weird Al vs Weird AI

Learning the Mathematical Process

Tom Stoppard 1937-2025

Finding Papers Before the Web

Does ChatGPT really help programmers?

The Little Theorems

Factoring Carmichael Numbers

Test of Time Awards: A Good Idea but ....

The Future of Teaching Assistants

A Presidential Trivia Question, how I tried to solve it

The Complexity Argument for Capitalism

Did Euclid exist? Is it okay to quote people that did not exist?

AI and the Power of Nonuniform Circuits

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.