The Ruby Circuit: A fast-paced techno-thriller By Ljungqvist, Martin G.. Released: 2026-03-05. Language: English. Ebook. ISBN: 9788727311104. SAGA Egmont. Genre: Fiction > Mystery & Detective > Police...

Martin Ljungqvist wrote a Swedish police thriller, recently translated into English, where P v NP takes center stage.

sagaegmont.publica.l....

A new journal is offering $600 for authors who publish with them in order to build up a reputation so they can charge authors later.

www.innovationforeve...

Under no circumstances should you send them your AI slop papers.

An overview of my research on how machine learning handles complex behavior. We abstract machine learning using computational complexity, and show how such models use randomness to handle what they can't directly compute.

Hampshire alum Ken Burns hits it on the head: "It was dedicated to a transformational education, in an era when higher education has been hijacked by the transactional. A college education is, to some, like a Louis Vuitton handbag. And that’s not Hampshire."
2/2

Slow Down and Enjoy the 17mph Ride: A Hampshire-style Tribute for Professor Kelly His office is filled with 17-related scholarly accounts and ephemera. Countless students have carried on his interest, much as he picked it up from his teachers. One recent Sunday, Kelly started receiving emails shortly after the Patriots wrapped up their 51-17 win over the Jacksonville Jaguars. He's not all that into football, but the score? "Of course 17. And then 51 is 17 times three," he says, laughing. Hampshire is now marking Kelly’s retirement with a lasting tribute. All of the 15 mph speed limit signs on campus came down. Replaced by, yup, 17 mph.

Hampshire college has 17 MPH speed limits for reasons only math nerds would know. And now Hampshire is no more.

www.hampshire.edu/ne...

www.nytimes.com/2026...
1/2

Ask questions to the ACM Presidential candidates, Jens Palsberg and Elisa Bertino.

www.cs.rice.edu/~var...

And don't forget to vote if you are an ACM member.

Former NSF theory program director Peter Brass guest posts on the state of the foundation.

Today is World Quantum Day where we celebrate all the amazingly useful things quantum computing has done for us.

Well, there's always next year.

I knew that opera companies use television screens so the singers can follow the conductor without having to look in the pit. What I didn't know is that they use analog TVs because digital has too much lag.

What, Bill didn't really talk to the pope about loaves and fishes? I feel fooled. And also honored to have the same initials as Loaves and Fishes.

How Does Machine Learning Manage Complexity? We provide a computational complexity lens to understand the power of machine learning models, particularly their ability to model complex systems. Machine learning models are often trained on...

My new paper taking a computational complexity lens to machine learning.

arxiv.org/abs/2604.0...

We abstract ML models as non-uniformly efficiently computable distributions and show that learning computable distributions forces the use of probability to manage complexity.

My very first memories were of watching the moon landing on a TV in my grandmother's apartment. So its feels a bit weird that 57 years later we are getting so excited by just flying around it.

Here are the solutions to my problems from last week
blog.computationalco...

The original problems in case you want to try them first

With Easter coming up, Bill helps the pope solve one of Christianity's greatest mysteries.

Our president just signed an executive order stating that the Cook-Levin theorem will now be known as the Trump-Cook-Levin theorem.

I'd better go revise my grant application.

A few fun problems in theory to chew on.

My Oxford Term High table dinner at Magdalen My time in Oxford has come to an end and I head back to Chicago this week. I was a visiting Fellow at Magdalen...

My time in Oxford is, alas, coming ot an end. Some reflections.

Scammers be aware: Bill tells you how much you get can off of him.

I'm working on a paper and saying for details on the preliminaries, consult these textbooks. But they are better off going to a good chatbot. Before they could have gone to Wikipedia. But I will still point to the textbooks because that's how we play the game.

Gerd Faltings of Germany Wins 2026 Abel Prize in Mathematics Gerd Faltings proved a conjecture that had been unsolved for six decades, using connections between numbers and geometry.

The German mathematician Gerd Faltings is the winner of this year's Abel Prize, an honor that is regarded as mathematics’ version of the Nobel Prize. He proved a conjecture that had been unsolved for six decades, using connections between numbers and geometry.

Bennett and Brassard Win the Turing Award Gilles Brassard and Charlie Bennett Charlie Bennett and Gilles Brassard will receive the 2025 ACM Turing Award  for their work on the founda...

My blog post on the Bennett-Brassard Turing Award.

Charlie Bennett and Gilles Brassard win the Turing Award for Quantum Information Science. Most notably they developed the theory for a provably secure quantum key distribution protocol.

awards.acm.org/about...

If you color R^3 in 2-colors will there be four points colored the same that form a unit square. Auguste Gezalyan, Ryan Parker and Bill give all the deets about this "Darling Problem".
Paper: www.cs.umd.edu/~gasa...
Blog Post: blog.computationalco...

How AI is changing the nature of mathematical research What machine learning theorists learned using AI agents to generate proofs — and what comes next.

Michael @mkearnsphilly.bsky.social ) and I wrote a blog post about our experiences using AI for research, and our thoughts on what these developments will mean for research, publication, and education: www.amazon.science/blog/how-ai-...

Tony Hoare (1934-2026) Turing Award winner and former Oxford professor  Tony Hoare passed away last Thursday at the age of 92. Hoare is famous for quicksort, ALGO...

Turning Awardee Sir Tony Hoare passed away last Thursday at the age of 92. Jim Miles remembers.

When it comes to baseball and AI, Bill learns you get what you pay for.

Do as I say, not as I do.

I'm perfectly fine with snarky footnotes in FOCS papers.

There is nothing wrong with "et al." especially after you mentioned the authors in full the first time. This is one my pet peeves blog.computationalco...

What's next, a page limit more than the number of atoms in the known universe?
2/2

Ugh. The FOCS CFP suggests using citations as nouns: Authors are asked to avoid "et al." in citations in favor of an equal mention of all authors' surnames. If the number of authors is large, consider writing "\cite{XYZ} show..." instead of "X et al. show".
1/2