Readings shared November 16, 2025

The readings shared in Bluesky on 16 November 2025 are: To have machines make math proofs, turn them into a puzzle. ~ John Pavlus. #AI #Math #ATP #SatSolvers SITA: A framework for structure-to-instan

Vestigium
To have machines make math proofs, turn them into a puzzle (Marijn Heule turns mathematical statements into something like Sudoku puzzles, then has computers go to work on them. His proofs have been called “disgusting,” but they go beyond what any human can do). ~ John Pavlus. https://www.quantamagazine.org/to-have-machines-make-math-proofs-turn-them-into-a-puzzle-20251110/ #AI #Math #ATP #SatSolvers
To Have Machines Make Math Proofs, Turn Them Into a Puzzle | Quanta Magazine

Marijn Heule turns mathematical statements into something like Sudoku puzzles, then has computers go to work on them. His proofs have been called “disgusting,” but they go beyond what any human can do.

Quanta Magazine
🚨 ALERT! 🚨 Someone thinks SAT solvers are the panacea to difficult #problems but forgot to solve the biggest problem: putting the reader to sleep in record time. 📉 Welcome to the riveting world of NP-complete problems, where saying "polynomial time" three times fast is more exciting than the content itself. 💤
https://vaibhavsagar.com/blog/2025/10/22/satisfying-solutions/ #SATsolvers #NPcomplete #boredom #techhumor #algorithmantics #HackerNews #ngated
SATisfying Solutions to Difficult Problems! - Vaibhav Sagar

👒🔍📐 Here comes Nicols Hatcher, the self-proclaimed "physicist by soul," to dazzle us with a mind-numbingly riveting tale of shapes and #algorithms. Get ready to be blown away by the exhilarating world of #monotiles and SAT solvers—because that's exactly what your weekend was missing! 💤🎉
https://www.nhatcher.com/post/on-hats-and-sats/ #physicist #SATsolvers #weekendreads #HackerNews #ngated
The Hat, the Spectre and SAT solvers

Introduction In this blog post you are going to read about two things:

I'm Nicolás Hatcher
The Hat, the Spectre and SAT solvers

Introduction In this blog post you are going to read about two things:

I'm Nicolás Hatcher
🚨 Breaking News: Some "genius" thinks #LinkedIn and #Queens need a crossover event, solved with SMT! 🤯 Apparently, SAT solvers are the unsung heroes of this saga, but don't worry—our hero will pause his newsletter to speak at a conference, because priorities. 🎤🔍
https://buttondown.com/hillelwayne/archive/solving-linkedin-queens-with-smt/ #BreakingNews #SMT #SATsolvers #ConferenceTalk #HackerNews #ngated
Solving LinkedIn Queens with SMT

For sure easier than solving it in SAT!

Computer Things