Samstag, 23. August 2025
Busy Beaver Turingmaschine BB(6) mit neuer extrem großer Untergrenze
In einem sehr ausführlichen Artikel über spezielle Turing-Maschinen wurde nun eine neue Untergrenze für sogenannte fleißige Bieber mit 6 Zuständen berichtet.

Darin wird auch beschrieben, was es mit diesen speziellen Turing Maschinen auf sich hat und welche Verknüpfungen zur reinen Mathematik bestehen.

Es berichtet quantamagazine.org.

... link (0 Kommentare)   ... comment