What's up in

Games

Latest Articles

With Fifth Busy Beaver, Researchers Approach Computation’s Limits

July 2, 2024

After decades of uncertainty, a motley team of programmers has proved precisely how complicated simple computer programs can get.

Game Theory Can Make AI More Correct and Efficient

May 9, 2024

Researchers are drawing on ideas from game theory to improve large language models and make them more consistent.

The Surprisingly Simple Math Behind Puzzling Matchups

January 25, 2024

If Anna beats Benji in a game and Benji beats Carl, will Anna beat Carl?

Math’s ‘Game of Life’ Reveals Long-Sought Repeating Patterns

January 18, 2024

John Conway’s Game of Life, a famous cellular automaton, has been found to have periodic patterns of every possible length.

AI System Beats Chess Puzzles With ‘Artificial Brainstorming’

November 15, 2023

By bringing together disparate approaches, machines can reach a new level of creative problem-solving.

Machines Learn Better if We Teach Them the Basics

February 1, 2023

A wave of research improves reinforcement learning algorithms by pre-training them as if they were human.

Q&A

The Computer Scientist Who Finds Life Lessons in Games

January 25, 2023

In Shang-Hua Teng’s work, theoretical and practical questions have long been intertwined. Now he’s turning his focus to the impractical.

Mathematicians Roll Dice and Get Rock-Paper-Scissors

January 19, 2023

Mathematicians have uncovered a surprising wealth of rock-paper-scissors-like patterns in randomly chosen dice.

How the Slowest Computer Programs Illuminate Math’s Fundamental Limits

December 10, 2020

The goal of the “busy beaver” game is to find the longest-running computer program. Its pursuit has surprising connections to some of the most profound questions and concepts in mathematics.

Get highlights of the most important news delivered to your email inbox