Get the latest tech news

With fifth busy beaver, researchers approach computation's limits


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

He traveled thousands of miles across the Russian Arctic and eventually made it back to Budapest, where he returned to school and published dozens of math papers in the 1920s, before accepting a faculty job at Ohio State University in 1930. Then in March 2023, Ligocki and Pavel Kropitz — a Slovakian contributor who doesn’t speak English and communicates with the rest of the team using Google Translate — developed a series of ideas that finally cracked it open. Kądziołka grew up in Poland and attended the University of Warsaw for one semester in fall 2021 before dropping out — the rigidity of the curriculum and the move to remote instruction after a surge of Covid-19 cases didn’t fit well with their learning style.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of researchers

researchers

Photo of limits

limits

Photo of computation

computation

Related news:

News photo

Researchers craft smiling robot face from living human skin cells

News photo

Researchers find flexible solution for separating gases

News photo

Researchers at ETH Zurich develop the fastest possible flow algorithm