Start / Beedbyte

Hallo, ich bin Beedbyte.

Ich arbeite an Software und mathematischen Fragen. Hier sammle ich meine Projekte, Experimente und Forschungsnotizen.

Mehr über mich →

Forschung

  1. Wird die Mittelspalte von Rule 30 beim Einzelzellstart irgendwann periodisch? Meine Notizen und Teilergebnisse zu dieser offenen Frage.

  2. Ich untersuche die Nachrichtenexpansion von SHA-256 und Kompressionsmodelle mit weniger Runden. Forschungsnotizen folgen hier, sobald sie ausgearbeitet sind.

  3. Für das veröffentlichte Sechsfarben-Zertifikat von Fredricksen und Sweet auf 1,...,536 müsste jede gültige Sechsfarben-Färbung bis 537 mindestens 34 der ersten 536 Stellen ändern. Diese lokale Distanzschranke gilt für genau dieses Zertifikat mit festen Farbbezeichnungen; die bekannte untere Schranke S(6) ≥ 536 bleibt unverändert.

  4. Für jede ganze Zahl k≥19, alle n≥2,m≥0 und jeden ausgewählten langen Arm von S(k^n,1^m) kann jede Tiefe 2≤d≤D8(k) in einer grazilen Beschriftung die Null erhalten. Getrennte Anfragen dürfen getrennte Beschriftungen verwenden. Das explizite hinreichende Präfix umfasst beide Paritäten und hat Grenzanteil 10/11; Optimalität oder historische Priorität werden nicht beansprucht.

Projekte

  1. Rule-30-Explorer

    Abgeschlossen

    Erkunde Rule 30 ausgehend von einer schwarzen Zelle, bis zu 128 Zeilen weit.

Neueste Veröffentlichungen

  1. An eine gewählte Wurzel eines endlichen Graphen mit vorgegebener graziöser Beschriftung und Wurzelwert null werden zwei neue Arme mit je 119 Kanten angefügt. Jede innere Tiefe 1–118 eines Arms kann in einer eigenen Beschriftung den Wert null erhalten. Die Quellen beweisen außerdem acht angegebene Tiefen nahe den Spitzen für K=30·4^r−1, r≥1.

    · Forschungsnotiz

  2. Gegeben sei ein beliebiger endlicher Graph mit einer konventionellen graziösen Beschriftung, die einer gewählten Wurzel den Wert null zuweist. Fügt man an dieser Wurzel zwei Arme mit je 95 Kanten an, kann jeder innere Knoten eines neuen Arms in einer eigenen graziösen Beschriftung den Wert null erhalten.

    · Forschungsnotiz

  3. Für jedes gerade K≥20 werden zwei Arme mit jeweils K Kanten an die gewählte, mit null beschriftete Wurzel eines beliebigen endlichen Graphen H mit vorgegebener konventionell graziöser Beschriftung angesetzt. Auf jedem neuen Arm lässt sich für jede Tiefe 2≤d≤D8(K) einzeln eine konventionell graziöse Beschriftung mit null am gewählten Knoten finden. Das garantierte Tiefenintervall wächst unbeschränkt.

    · Forschungsnotiz

  4. Für k=23+24t, n≥2 und m≥0 kann jeder ausgewählte tatsächliche Knoten auf einem benannten langen Arm in den Tiefen 17+20t bis 20+22t für jede ganze Zahl t≥0 in einer eigenen graziösen Beschriftung den Wert 0 erhalten. Für t≥1 gilt dies zusätzlich in Tiefe 21+22t; für t≥2 auch in Tiefe 22+22t. Daraus folgt: Für t≥5 ergeben das q24-/D8-Präfix und der q48-Punkt zusammen alle Tiefen 1≤d≤22+22t.

    · Forschungsnotiz

  5. An einen beliebigen endlichen Graphen H mit konventionell graziöser Beschriftung und gewählter Wurzel mit Label 0 werden zwei benannte Arme mit K=23+24t Kanten angesetzt, wobei t≥1 gilt. Auf jedem neuen Arm kann eine eigene konventionell graziöse Beschriftung die Null in Tiefe 20+22t oder 21+22t platzieren.

    · Forschungsnotiz

Alle Veröffentlichungen →