EDBT 2026 Demo / reviewers in the wild / expert
Mateusz Nasciszewski
dblp:405/7901
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
0009-0004-6824-8966ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational complexity · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity › decidability
busy beaver problem |
1.0 | 1 | 2026 | Determination of the Fifth Busy Beaver Value · STOC 2026 |
Computational complexity › computability theory
uncomputability |
1.0 | 1 | 2026 | Determination of the Fifth Busy Beaver Value · STOC 2026 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Determination of the Fifth Busy Beaver ValueabstractThe Busy Beaver value S ( n ) is the maximum number of steps that an n-state 2-symbol Turing machine can perform from the all-zero tape before halting. S was historically introduced by Tibor Radó in 1962 as one of the simplest examples of an uncomputable function. We prove that S (5) = 47,176,870 using the Coq proof assistant. The proof enumerates 181,385,789 Turing machines with 5 states and, for each machine, decides whether it halts or not. Our result marks the first determination of a new Busy Beaver value in over 40 years and the first Busy Beaver value ever to be formally verified, attesting to the effectiveness of massively collaborative online research (bbchallenge.org). Justin Blanchard, Daniel Briggs, Konrad Deka, Nathan Fenner, Yannick Forster 0002, Georgi Georgiev (Skelet), Matthew L. House, Maja Kadziolka, Pavel Kropitz, Shawn Ligocki, mxdys, Mateusz Nasciszewski, Tristan Stérin, Chris Xu, Jason Yuen, Théo Zimmermann |
STOC | 12 |