research
∙
07/26/2021
On the hardness of knowing busy beaver values BB(15) and BB(5,4)
The busy beaver value BB(n) is the maximum number of steps made by any n...
share
research
∙
06/23/2021
Small tile sets that compute while solving mazes
We ask the question of how small a self-assembling set of tiles can be y...
research
∙
07/14/2020
The Collatz process embeds a base conversion algorithm
The Collatz process is defined on natural numbers by iterating the map T...
research
∙
07/01/2019