Samstag, 23. August 2025
Busy Beaver Turingmaschine BB(6) mit neuer extrem großer Untergrenze
klauslange,19:45h
In einem sehr ausführlichen Artikel über spezielle Turing-Maschinen wurde nun eine neue Untergrenze für sogenannte fleißige Biber 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.
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.
... comment
