The Math Mystery That Connects Sudoku, Flight Schedules and Protein Folding

Thousands of notoriously difficult problems in computer science are actually the same problem in disguise

By: Scientific American

Jan 08 2025
3
9073 Views

The Math Mystery That Connects Sudoku, Flight Schedules and Protein Folding

Computer science seemingly rides a curve of unstoppable progress. Mere decades took us from vacuum tubes to microchips, dial-up to high-speed Internet and Office Assistant Clippy to ChatGPT. Yet thou… [+11146 chars]

Gentrified Doom remake trades chainsaw for cheese knife

Marvel Rivals balance update patch notes and confirmed downtime for Season 1

Minecraft adds new pig variants, ambient falling leaves, wildflowers, and more for public testing

Desperate for Bing Users, Microsoft Creates Sneaky Search Interface That Looks Like Google

The Math Mystery That Connects Sudoku, Flight Schedules and Protein Folding

Computer Cousins: The Atari ST and DOS PCs

PS Plus vs Xbox Game Pass - Sony scores a rare win for PlayStation Plus

New videos show off larger Nintendo Switch 2, snap-on Joy-Cons

Dwarf Fortress' roguelike Adventure Mode gets full Steam launch this month

Splash Damage cancels Transformers: Reactivate, says roles "at risk of redundancy"

Nintendo Direct isn't the first big video game presentation of 2025

McDonalds launches Sonic 3 themed Happy Meals in the UK today

Facebook

Pinterest

Linkedin

Jan Jansen Easy Branches

Tumblr

Easy Branches

Instagram

Share this page

Guest Posts by Easy Branches

anchor links ads by Easy Branches

The Math Mystery That Connects Sudoku, Flight Schedules and Protein Folding

Related