Als «busy-beaver» getaggte Fragen

Berechnung der Busy-Beaver-Funktion

Die Busy-Beaver-Max-Shift-Funktion hat bekannte Werte für . Gibt es einen grundlegenden strukturellen Grund, warum es unvorstellbar ist, dass wir jemals für ? Was ist so anders an als an ? Oder ? Irgendwo auf dem Weg muss es einen fundamentalen Unterschied geben, sonst wäre im Prinzip für alle berechenbar. Was …

13 computability busy-beaver

Goldbach-Vermutung und Busy-Beaver-Zahlen?

Hintergrund: Ich bin ein kompletter Laie in der Informatik. Ich las über Busy Beaver Zahlen hier , und ich fand die folgende Passage: Die Menschheit kann den Wert von BB (6) niemals genau kennen, geschweige denn den von BB (7) oder eine höhere Zahl in der Sequenz. In der Tat …

12 turing-machines number-theory busy-beaver

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.