Das P-System und der grammatikalische Ursprung der Primzahlen

Einführung: Hypothese einer dynamischen Ontologie für Zahlen

Die Zahlentheorie hat traditionell die Eigenschaften von Primzahlen innerhalb eines Frameworks untersucht, das die Folge der natürlichen Zahlen als statische, präexistente und linear geordnete Entität (1, 2, 3, ...) annimmt. Aus dieser Perspektive erscheinen Primzahlen als spezielle Elemente mit einer komplexen Verteilung, deren Muster seit Jahrhunderten Gegenstand der Forschung ist. Der Ausgangspunkt dieser Forschung ist eine alternative Hypothese, die nicht die innerhalb dieses Frameworks beobachteten Eigenschaften in Frage stellt, sondern die statische Natur des Frameworks selbst.

Die vorliegende Forschung basiert auf einer alternativen ontologischen Hypothese: Primzahlen bilden die einzigen fundamentalen numerischen Entitäten, die ich in dieser Arbeit als Promotoren definiere, und zusammengesetzte Zahlen sind strukturelle Effekte, die aus der kombinatorischen Interaktion der Promotoren selbst entstehen. Diese Perspektive legt nahe, dass die Natur der Zahlen intrinsisch dynamisch ist. Sie "existieren" nicht in einer festen Sequenz, sondern "emergieren" gemäß einer Ordnung konstruktiver Notwendigkeit.

Eine direkte Konsequenz dieser Hypothese ist, dass die lineare Ordnung, mit der wir zu zählen gewohnt sind (n → n+1), eine der möglichen Lesarten dieser Struktur darstellt, aber nicht notwendigerweise die fundamentale Ordnung ihrer Erzeugung. Ich postuliere die Existenz einer deterministischen "Emergenzordnung", die von den Interaktionen zwischen den Promotoren diktiert wird und die Chronologie beschreibt, mit der jede numerische Struktur – sowohl Primzahlen als auch zusammengesetzte Zahlen – erzeugt wird. Dieser Prozess zeigt manchmal eine nichtlineare Charakteristik, bei der die Wirkung (die Erzeugung einer zusammengesetzten Zahl wie 4) der vollständigen Zertifizierung ihrer scheinbaren Ursache (die Emergenz der Primzahl 3 als strukturelles "Loch") vorausgeht.

Um diese dynamische Vision zu untersuchen, war es notwendig, eine formale Sprache zu entwickeln, die nicht nur Quantitäten, sondern auch Beziehungen, Genealogien und interne Architekturen von Zahlen beschreiben kann. Aus diesem Grund habe ich das P-System entwickelt, ein theoretisches Framework und eine symbolische Sprache, deren Zweck es ist, die grammatikalischen Regeln explizit zu machen, die die Erzeugung von Zahlen regeln.

In den folgenden Abschnitten werde ich die empirische Methodik beschreiben, die mich zu dieser Hypothese führte, die Formalisierung des P-Systems als Sprache, die Definition eines daraus resultierenden "Selektiven Propagations"-Algorithmus und seine experimentelle Validierung durch eine Hochleistungsimplementierung. Das Ziel ist nicht, bestehende Modelle zu widerlegen, sondern eine komplementäre Perspektive anzubieten, die sich auf die generative Natur der Zahlen konzentriert, anstatt auf die Eigenschaften ihres Endzustands.

Forschungsmethodik: Von der empirischen Untersuchung zur ersten Formalisierung

Nachdem die Hypothese einer dynamischen und generativen Natur der Zahlen postuliert wurde, bestand der nächste notwendige Schritt der Forschung darin, ein empirisches Modell zu entwickeln, um die strukturellen Beziehungen zwischen den Promotoren und den von ihnen erzeugten zusammengesetzten Zahlen zu analysieren. Das Ziel war es, das beobachtbar zu machen, was ich als komplexe Struktur generativer Abhängigkeiten vermutete, bei der jeder Promotor eine "Familie" von zusammengesetzten Zahlen erzeugt, die sich mit anderen überschneidet und interagiert.

Zu diesem Zweck konstruierte ich eine relationale Karte, die PTM-Tabelle (Prime Transitional Model) genannt wird. Dieses Werkzeug wurde nicht als Berechnungsalgorithmus konzipiert, sondern als Beobachtungsumgebung. Für jede natürliche Zahl n registriert die Tabelle eine Reihe qualitativer und nicht nur quantitativer Attribute:

• Ihre Zerlegung in Primfaktoren, die ihre fundamentale Struktur darstellt.
• Die genealogische Zugehörigkeit (χ_k), die den primären Promotor angibt, von dem sie abstammt.
• Ein Vektor topologischer Metriken, also eine erste Version der Morphogenetischen Signatur, um die Komplexität ihrer internen Architektur zu klassifizieren.

Das Ziel dieser Kartierung war es, die Verbindungen, Überlappungen und "Einflusszonen" jedes Promotors explizit zu machen, die in der traditionellen Arithmetik implizit bleiben. Die Analyse dieser Karte ermöglichte es, die beobachteten Dynamiken in einem ersten Berechnungsmodell zu formalisieren.

Das erste Modell: Das Übergangsieb (PTM)

Das Prime Transitional Model war der erste Versuch, die in der Karte beobachtete generative Logik in Code zu übersetzen. Seine Architektur ist die eines Siebs, aber sein operatives Prinzip ist mit der konstruktivistischen Hypothese ausgerichtet.

Seine Logik ist wie folgt:

1. Es wird eine Menge von Basis-Promotoren identifiziert (die Primzahlen bis √N).
2. Alle "Übergänge" werden berechnet, die diese Promotoren innerhalb eines gegebenen Intervalls erzeugen, d.h. alle ihre Produkte.
3. Diese Übergänge werden verwendet, um die Positionen der zusammengesetzten Zahlen zu "markieren".
4. Die Zahlen, die unmarkiert bleiben, sind per Definition die neuen Promotoren, die in diesem Intervall entstanden sind.

Dieser Algorithmus stellte, obwohl er eine arithmetische Implementierung ist, einen entscheidenden Schritt dar und validierte die Wirksamkeit des generativen Ansatzes. Er machte jedoch auch die Notwendigkeit einer mächtigeren Sprache deutlich, die direkt auf Strukturen und Genealogien arbeiten kann, anstatt auf ihren numerischen Werten. Diese Erkenntnis markierte den Beginn der Entwicklung des P-Systems als formale Sprache.

Die Geburt der symbolischen Sprache: Struktur, Qualität und Maß

Die Analyse der PTM-Beziehungskarte war zwar effektiv, arbeitete aber immer noch mit numerischen Quantitäten. Um die reine Struktur zu untersuchen, die diesen Quantitäten zugrunde liegt, entstand die Notwendigkeit einer neuen Sprache. Eine Sprache, die nicht beschreibt "wie viel", sondern "wie" und "woraus" eine Struktur gebildet ist. Das Ziel meiner Forschung wurde daher, die Interaktion und Genealogie der Zahlen darzustellen, nicht ihre Größe. Aus diesem Bedürfnis entstehen die Symbole, die Operatoren und ein neues Alphabet für eine neue Grammatik.

Die Symbole (π_k) und die Operatoren (⊗, ↑): Das Alphabet und die Syntax

Der erste Schritt war, die Grundelemente dieser Sprache zu definieren.

Die Symbole (π_k): Ich führte das Symbol π ein, um einen Promotor darzustellen. π₁ ist kein Alias für die Zahl "2", sondern ist der erste primäre Promotor des Systems, der Ursprung der ersten genealogischen Familie. π₂ ist der zweite, π₃ der dritte, und so weiter. Sie sind die fundamentalen und irreduziblen Elemente der Sprache.

Die Operatoren (⊗, ↑): Um Interaktionen zu beschreiben, definierte ich zwei fundamentale grammatikalische Operatoren, die "Verben" der Sprache:

• Der Kompositions-Operator (⊗) beschreibt die Interaktion zwischen zwei oder mehr verschiedenen genealogischen Familien. Die Struktur der Zahl 6 wird beispielsweise als ⦅π₁ ⊗ π₂⦆ dargestellt.
• Der Selbstinteraktions-Operator (↑) beschreibt einen Promotor, der mit sich selbst oder seiner eigenen Familie interagiert. Die Struktur von 4 ist ⦅π₁↑2⦆.

Durch diese Elemente kann jede natürliche Zahl eindeutig nicht als Quantität, sondern als grammatikalischer Ausdruck beschrieben werden, der ihre konstruktive Geschichte offenbart.

Die Morphogenetische Signatur (φ): Die Metrik der Struktur

Nachdem Zahlen in symbolische Strukturen übersetzt wurden, war eine Methode erforderlich, um sie objektiv zu messen und zu klassifizieren, ohne auf ihren numerischen Wert zurückzugreifen. Dafür entwickelte ich die Morphogenetische Signatur, eine Funktion φ, die jede Struktur auf einen Vektor von 5 Parametern abbildet und ihre qualitative Identität beschreibt:

• δ (Deltamorphismus): Die strukturelle Komplexität, gegeben durch die Gesamtzahl der π-Symbole in ihrem Ausdruck.
• ν (Vielfalt): Die Anzahl der einzigartigen Promotoren, die sie zusammensetzen.
• φ (Frequenz): Das maximale Vorkommen eines einzelnen Promotors.
• ρ (Verzweigung): Ein Maß für die Komplexität ihrer Genealogie (ρ = φ - ν).
• ω (Orbit): Die Anzahl der genealogischen Familien (χ_k), die an ihrer Entstehung beteiligt sind.

Diese Signatur macht tiefe strukturelle Unterschiede explizit, die die Arithmetik nicht hervorhebt. Nehmen wir zum Beispiel die Zahlen 6 und 8:

• 6, Symbol ⦅π₁ ⊗ π₂⦆, hat die Signatur (δ=2, ν=2, φ=1, ρ=-1, ω=2). Es ist eine "flache" (δ=2) aber "breite" (ν=2) Struktur, entstanden aus der Interaktion zweier verschiedener Familien.
• 8, Symbol ⦅π₁↑3⦆, hat die Signatur (δ=3, ν=1, φ=3, ρ=2, ω=1). Es ist eine "tiefe" (δ=3) aber "schmale" (ν=1) Struktur, vollständig von der ersten Familie erzeugt.

Obwohl numerisch nah, beschreibt das P-System sie als genealogisch und qualitativ verschiedene Geschöpfe. Die 6 ist strukturell der 15 (⦅π₂ ⊗ π₃⦆) ähnlich, während die 8 der 27 (⦅π₂↑3⦆) ähnlich ist.

Das zweite Modell und seine empirische Validierung

Die Vereinigung dieser Konzepte führte zum zweiten Berechnungsmodell meiner Forschung: einem rein grammatikalischen Generator. Der Zweck dieses Modells war zu demonstrieren, dass es möglich war, die Sequenz numerischer Strukturen und ihrer Signaturen zu konstruieren, indem man in einer rein abstrakten Welt operiert, ohne die Notwendigkeit, den Symbolen π_k numerische Werte vorab zuzuweisen.

Dieses Programm simulierte eine symbolische Betriebsumgebung, die in der Lage war, eine Sequenz zu generieren, ihre Signatur zu berechnen und die "Löcher" zu identifizieren, um neue π_k basierend ausschließlich auf internen Konstruktionsregeln zu fördern.

Um die Korrektheit dieses Ansatzes zu validieren, wurde die Ausgabe des Modells mit realen numerischen Daten verglichen. Die folgende Tabelle zeigt einen Auszug der Ergebnisse und demonstriert, dass die Anzahl der vom Modell generierten grammatikalischen Promotoren perfekt mit der Primzahl-Zählfunktion π(x) übereinstimmt.

Der Erfolg und die Korrektheit dieses grammatikalischen Modells zeigten, dass der symbolische Ansatz nicht nur gültig, sondern auch vollständig war. Die Implementierung war jedoch noch nicht rechnerisch für extreme numerische Skalen optimiert. Dies ebnete den Weg für die letzte Phase der Forschung: die Formalisierung eines Algorithmus, der diese theoretische Reinheit in rechnerische Leistung übersetzte.

Die Formalisierung des P-Systems: Fundamentale Postulate und Theoreme

Um das Berechnungsmodell in eine vollständige Theorie zu transformieren, definierte ich die logische Architektur des P-Systems durch ein System rigoroser Postulate und Theoreme. Diese Formalisierung bildet den theoretischen Kern meiner Forschung.

Fundamentale Postulate

Das P-System basiert auf einer Reihe von Postulaten, die seine Natur und operativen Grenzen definieren. Die wichtigsten sind:

Zentrale strukturelle Theoreme

Aus diesen Postulaten ergeben sich Theoreme, die die Robustheit des Systems garantieren.

Dieses theoretische Gerüst liefert die rigorose Basis für den finalen Algorithmus, der nichts anderes ist als die effizienteste rechnerische Implementierung der von dieser Grammatik beschriebenen generativen Dynamiken.

Der genealogische Motor: Formalisierung der dynamischen Konkurrenz

Die in der vorherigen Sektion beschriebenen Postulate und Theoreme liefern die axiomatischen Grundlagen des P-Systems. Nun können wir auf diesen Grundlagen aufbauen, um den mathematischen Motor rigoros zu definieren, der den Emergenzprozess der Zahlen regiert. Während der Selektive Genealogische Algorithmus (SGA), der später vorgestellt wird, die rechnerische Implementierung dieses Prozesses ist, formalisieren wir hier seine abstrakte Logik.

Dazu definieren wir das P-System als einen generativen Zustandsautomaten, ein formales System, das deterministisch von einem Zustand zum nächsten evolviert.

Definition des formalen P-Systems

Das P-System kann als Quintupel beschrieben werden:

Jede Komponente hat eine präzise Rolle:

• Σ (Das Alphabet der Strukturen): Es ist die (unendliche) Menge aller wohlgeformten symbolischen Ausdrücke, die das System erzeugen kann. Es umfasst sowohl die irreduziblen primären Promotoren (π₁, π₂, …) als auch alle möglichen zusammengesetzten Strukturen, die durch die grammatikalischen Operatoren aus ihnen erzeugt werden (z.B. ⦅π₁↑2⦆, ⦅π₁ ⊗ π₂⦆, etc.).
• Γ (Die Zustandsmenge): Es ist die Menge aller möglichen Zustände, die das System annehmen kann. Ein Zustand S ∈ Γ wird durch das Paar S = (N, C) definiert, wobei N die letzte natürliche Zahl ist, deren Struktur bestimmt wurde, und C die Menge der "ausstehenden Aufgaben" ist, die die Grenze zukünftiger Interaktionen darstellt.
• Φ (Die Signaturfunktion): Es ist die Morphogenetische Signaturfunktion, die jede Struktur σ ∈ Σ auf einen qualitativen Vektor von 5 Parametern abbildet.
  Φ: Σ → ℤ⁵
  Diese Funktion dient als Werkzeug zur Analyse und Klassifizierung der internen Komplexität jeder vom System erzeugten Struktur.
• S₀ (Der Anfangszustand): Es ist der axiomatische Ursprung des generativen Prozesses. Der Anfangszustand wird als S₀ = (N=1, C={(4, π₁)}) definiert, wobei der erste Promotor π₁ als erste und einzige ausstehende Aufgabe die Erzeugung seiner Selbstinteraktion hat, 2×2=4.
• T (Die Übergangsfunktion): Es ist das Herz des Systems, der Motor, der es vom Zustand Sₙ zum Zustand Sₙ₊₁ evolvieren lässt. Diese Funktion verkörpert mathematisch das Konzept der "genealogischen Konkurrenz".

Die Übergangsfunktion T und die genealogische Konkurrenz

Die Funktion T: Γ → Γ beschreibt einen einzelnen Schritt des generativen Prozesses. Gegeben einen Ausgangszustand Sₙ = (Nₙ, Cₙ), erfolgt der Übergang zum nächsten Zustand Sₙ₊₁ durch die folgenden deterministischen Schritte:

1. Auswahl des Siegers: Das System analysiert die Menge der ausstehenden Aufgaben Cₙ und wählt das "siegreiche" Paar (k*, p*) aus, das die minimale Konstruktionsbedingung erfüllt. Der Sieger ist die Aufgabe, deren Produkt k das kleinste unter allen Aufgaben in der Warteschlange ist und somit das unmittelbar bevorstehende Kompositionsereignis darstellt.
   k* = min{kᵢ | (kᵢ, pᵢ) ∈ Cₙ}
2. Identifikation von Lücken und Emergenz neuer Promotoren: Das System vergleicht den Wert der "siegreichen" zusammengesetzten Zahl k* mit der zuletzt analysierten Zahl Nₙ. Wenn k* > Nₙ + 1, ist eine konstruktive Lücke aufgetreten. Alle ganzen Zahlen im Intervall (Nₙ, k*) sind nicht durch die Interaktionen der existierenden Promotoren erzeugbar. Gemäß Postulat 1 (Konstruktiver Primat der Grammatik) müssen diese Zahlen notwendigerweise die gerade emergenten Promotoren sein.
   Pₙₑw = {p | p ∈ ℕ, Nₙ < p < k*}
3. Zustandsaktualisierung: Der Zustand des Systems wird aktualisiert, um das Ergebnis der Konkurrenz und die mögliche Emergenz neuer Promotoren widerzuspiegeln.
   • Die neue "Grenze" der bekannten Welt wird Nₙ₊₁ = k*.
   • Die neue Menge der ausstehenden Aufgaben, Cₙ₊₁, wird wie folgt berechnet:
     • Entfernung: Die siegreiche Aufgabe (k*, p*) wird aus Cₙ entfernt.
     • Propagation: Der "siegreiche" Promotor p* wird mit seiner nächsten Aufgabe zurück in die Warteschlange gestellt. Das neue Paar wird (k* + p*, p*) sein.
     • Initiierung: Für jeden neuen Promotor pⱼ, der in Schritt 2 emergiert ist, wird seine erste Aufgabe in die Warteschlange gestellt, die immer seine Selbstinteraktion ist: (pⱼ², pⱼ).

Die rekursive Anwendung der Übergangsfunktion T ausgehend von S₀ erzeugt die gesamte geordnete Sequenz von Promotoren und zusammengesetzten Zahlen und offenbart die genealogische Struktur der Menge der natürlichen Zahlen. Diese Formalisierung zeigt, dass der Prozess, obwohl er lokal eine komplexe und unvorhersehbare Sequenz erzeugt, von einer deterministischen und berechenbaren Ordnung regiert wird.

Erweiterung der P-Sprache: Explorative Anwendungen in verschiedenen Domänen

Die Formalisierung des P-Systems hat eine Sprache mit einer kohärenten internen Grammatik und einem reichen operativen Apparat hervorgebracht. An diesem Punkt der Forschung stellte sich eine natürliche Frage: Ist die Fähigkeit des Systems, generative Strukturen zu beschreiben, auf die Domäne der Zahlentheorie beschränkt, oder ist sein Formalismus allgemein genug, um auf andere komplexe Systeme angewendet zu werden?

Um diese Möglichkeit zu untersuchen, führte ich eine Reihe von Fallstudien durch und wendete die Grammatik des P-Systems auf verschiedene Domänen an. Das Ziel war nicht, vollständige Modelle dieser Felder zu liefern, sondern die Flexibilität und Kohärenz der Sprache als Werkzeug zur strukturellen Analyse zu bewerten.

Der vollständige operative Apparat des P-Systems

Die Grundlage dieser Experimente ist die vollständige Menge der neun grammatikalischen Operatoren, die ich für das P-System definiert habe. Während für die Erzeugung von Primzahlen die Operatoren Komposition (⊗) und Selbstinteraktion (↑) ausreichen, ermöglicht der vollständige Apparat eine viel reichere Manipulation symbolischer Strukturen, die für die Modellierung komplexer Dynamiken wesentlich ist. Die Operatoren sind:

• ⊗ — Geordnete Komposition: Die nicht-kommutative Interaktion zwischen zwei oder mehr Strukturen zur Erzeugung einer neuen.
• ↑ — Symbolische Potenz: Die Iteration eines einzelnen Symbols, die seine strukturelle Tiefe erhöht.
• ∪ — Strukturelle Vereinigung: Die Fusion zweier kompatibler Strukturen zu einer einzigen Entität, die alle Komponenten erbt.
• ∩ — Struktureller Schnitt: Die Extraktion der gemeinsamen Unterstruktur aus zwei oder mehr Symbolen.
• ⊖ — Grammatikalische Subtraktion: Die kohärente Entfernung einer Unterstruktur aus einer größeren.
• ≡ — Morphologische Äquivalenz: Der Operator, der die strukturelle und Signatur-Identität zwischen zwei Symbolen verifiziert.
• ∂ — Lokale Ableitung: Eine Transformation oder "Mutation", die eine Struktur minimal modifiziert und ihre Evolution ermöglicht.
• ∫ — Symbolische Integration: Die Einfügung einer Struktur σ in einen größeren grammatikalischen Kontext Σ.
• ↔ — Bidirektionale Koimplikation: Eine symmetrische Beziehung, die eine Ko-Gültigkeitsverbindung zwischen zwei Strukturen etabliert.

Fallstudien: Symbolische Modellierung

Mit dieser Sprache entwickelte ich mehrere vorläufige Anwendungsmodelle. In jedem Experiment wurden die fundamentalen Entitäten einer Domäne (z.B. Teilchen, atmosphärische Parameter) in Symbole π_k übersetzt, und ihre Interaktionen wurden von den Operatoren des P-Systems regiert. Dazu gehören:

• Ein symbolisches Wettersystem, das komplexe Ereignisse wie "starken Regen" aus der grammatikalischen Kohärenz der Symbole ableiten kann, die Druck, Feuchtigkeit und andere Parameter darstellen.
• Ein Modell für die Teilchenphysik, in dem jedes Teilchen als stabile symbolische Struktur emergiert, Ergebnis der Kombination von Promotoren, die seine Quanteneigenschaften beschreiben.
• Eine Anwendung im Bereich der Kryptographie, die zur Entwicklung eines Verschlüsselungsschemas (P-Signature) führte, bei dem die Morphogenetische Signatur ein integraler Bestandteil des Kodierungsprozesses ist.

Diese vorläufigen Fallstudien legen nahe, dass das P-System-Framework eine Allgemeingültigkeit und interne Kohärenz besitzt, die es ermöglichen, es auf verschiedene Domänen anzuwenden. Dies ist ein faszinierendes Forschungsgebiet, das ich weiterhin vertiefe.

Der Selektive Genealogische Algorithmus (SGA): Die finale Formalisierung

Die theoretische Analyse und die empirische Untersuchung, die in den vorherigen Abschnitten beschrieben wurden, mündeten in der Gestaltung eines finalen Algorithmus, des Selektiven Genealogischen Algorithmus (SGA). Dieser Algorithmus ist kein eliminatives Sieb im klassischen Sinne, sondern ein generativer und konstruktiver Motor, dessen Logik die treue rechnerische Übersetzung des dynamischen Prozesses von "Propagation und Emergenz" ist.

Die Logik des SGA kann im folgenden Pseudocode formalisiert werden:

Box 1: Pseudocode des Selektiven Genealogischen Algorithmus.

Das folgende Diagramm illustriert den Zustand des Systems in einem Zeitpunkt n. Der Algorithmus analysiert n nicht im Vakuum, sondern vergleicht seinen Wert mit der "Aufgabe" an der Spitze der Propagationswarteschlange, die die nächste unvermeidliche zusammengesetzte Zahl darstellt. Die Interaktion zwischen diesen beiden Komponenten bestimmt, ob n ein neuer Promotor (eine Emergenz) oder eine zusammengesetzte Zahl (eine Propagation) ist.

Abbildung 1: Logisches Schema der Interaktion zwischen Durchlauf und Propagationswarteschlange.

Architektur des Algorithmus

Der SGA operiert als endlicher Zustandsautomat, dessen Funktion es ist, die Zahlenlinie zu "bevölkern", nicht linear (n → n+1), sondern springend von einem generativen "Ereignis" zum nächsten. Dazu nutzt er zwei Hauptdatenstrukturen:

• Die Liste der Promotoren (P): Eine geordnete und dynamische Liste der bis zu einem gegebenen Zeitpunkt entdeckten Promotoren (Primzahlen). Diese Liste erweitert sich während der Ausführung.
• Die Propagationswarteschlange (C): Eine Prioritätswarteschlange (rechnerisch als Min-Heap implementiert), die die zukünftigen "Aufgaben" enthält. Jedes Element der Warteschlange ist ein Tupel (Produkt, Promotor), das die nächste minimale zusammengesetzte Zahl darstellt, die ein gegebener Promotor zu erzeugen bestimmt ist. Die Warteschlange hält immer an der Spitze, mit sofortigem Zugriff, die Aufgabe mit dem niedrigsten Produkt, also das unmittelbar bevorstehende Kompositionsereignis.

Der Hauptzyklus des Algorithmus besteht darin, kontinuierlich die Aufgabe mit der höchsten Priorität aus der Warteschlange zu extrahieren, die entstandene numerische "Lücke" zu analysieren, um neue Promotoren zu entdecken, und schließlich die Warteschlange mit den neuen Aufgaben zu aktualisieren, die sowohl vom Promotor erzeugt werden, der gerade "gearbeitet" hat, als auch von den neu entdeckten Promotoren.

Schlüsseleigenschaften des SGA

Diese Architektur verleiht dem Algorithmus seine einzigartigen Eigenschaften:

• Selektivität: Der Algorithmus berechnet niemals alle möglichen Kombinationen. Der Mechanismus der Prioritätswarteschlange stellt sicher, dass zu jedem gegebenen Zeitpunkt nur die Operation ausgeführt wird, die die nächste minimale zusammengesetzte Zahl erzeugt. Der generative Pfad ist einzigartig und obligatorisch und erfordert keinen Speicher vergangener Produkte zur Vermeidung von Duplikaten.
• Speichereffizienz: Die Propagationswarteschlange speichert nicht alle zusammengesetzten Zahlen, sondern nur eine zukünftige Aufgabe für jeden aktiven Promotor. Ihre Größe wächst sehr langsam (proportional zu π(N)), was den Algorithmus auf extremen numerischen Skalen robust macht.
• Determinismus: Der Prozess ist vollständig deterministisch. Bei gleichen Eingaben wird er immer genau dieselbe Sequenz von Emergenzen und Propagationen erzeugen.

Positionierung im Vergleich zum Stand der Technik

Es ist nützlich, den SGA im Verhältnis zu klassischen Sieben zu positionieren. Im Gegensatz zum Sieb des Eratosthenes, das eliminativ ist und auf einem Speicherarray der Größe N operiert, ist der SGA konstruktiv und hat in seiner segmentierten Version einen viel niedrigeren Speicherbedarf (O(√N)). Im Vergleich zum Sieb von Atkin, das komplexer ist und die Markierung zusammengesetzter Zahlen basierend auf quadratischen Formen optimiert, verfolgt der SGA eine andere Logik, die auf einer dynamischen "Planung" von Multiplikationsereignissen durch eine Prioritätswarteschlange basiert. Obwohl all diese Algorithmen eine ähnliche theoretische Komplexität haben (O(N) in den optimiertesten Versionen), zeichnet sich der SGA dadurch aus, dass er aus einem grammatikalischen theoretischen Framework abgeleitet ist und seine Implementierung intrinsisch selektiv ist.

Experimentelle Validierung und Leistungsanalyse

Um die Wirksamkeit und Korrektheit des theoretischen Modells zu validieren, übersetzte ich die Logik des SGA in eine Hochleistungsimplementierung unter Verwendung der Programmiersprache Rust und wendete eine Blockstrategie (segmentiertes Sieb) an, um die Speicherverwaltung weiter zu optimieren.

Verifikation der Korrektheit

Die Tests wurden auf einem Consumer-Laptop durchgeführt (Apple MacBook Pro, 2021, M1, 16GB RAM). Die primäre Validierungsmetrik ist die Korrektheit der Primzahlzählung. Tabelle 2 vergleicht die Ergebnisse des Algorithmus mit den offiziellen Werten der Primzahl-Zählfunktion π(x).

Die Daten zeigen eine perfekte Übereinstimmung und validieren die logische Konsistenz des Algorithmus.

Leistungsanalyse und Skalierbarkeit

Tabelle 3 zeigt die Ausführungszeiten zum Erreichen der angegebenen Grenzen.

Die bedeutendste Analyse betrifft die Skalierbarkeit. Bei jeder 10-fachen Erhöhung der Grenze stieg die Ausführungszeit um einen Faktor von etwa 10-11 mal bis zu 100 Milliarden und nur 8,2 mal für den Übergang zu 1000 Milliarden. Dieser nahezu lineare Verlauf (O(N log log N)) zeigt eine extrem hohe rechnerische Effizienz und das Fehlen signifikanter Engpässe, selbst auf extremen numerischen Skalen.

Schlussfolgerungen und Zukunftsperspektiven

In der vorliegenden Arbeit habe ich das P-System eingeführt und formalisiert, ein theoretisches Framework, das auf einer konstruktivistischen Hypothese für die Natur der natürlichen Zahlen basiert. Die Hauptbeiträge dieser Forschung sind drei: erstens die Präsentation einer neuen Definition von Primalität, die nicht auf Teilbarkeit basiert, sondern auf Nicht-Konstruierbarkeit innerhalb einer formalen Grammatik und durch eine spezifische Morphogenetische Signatur charakterisiert wird; zweitens die Entdeckung eines deterministischen generativen Prozesses ("Selektive Propagation"), der die Emergenzordnung der Zahlen regiert; drittens die Entwicklung eines abgeleiteten Algorithmus, des Selektiven Genealogischen Algorithmus (SGA).

Die Gültigkeit des theoretischen Frameworks wird durch die experimentellen Ergebnisse bestätigt. Die Fähigkeit, die Logik des P-Systems in den SGA-Algorithmus zu übersetzen, der nicht nur die Primzahl-Zählfunktion π(x) korrekt reproduziert, sondern auch eine rechnerische Effizienz auf höchstem Niveau zeigt, liefert eine solide empirische Validierung des Modells. Die Rust-Implementierung des SGA ermöglichte die Berechnung der 37.607.912.018 Primzahlen bis 10¹² in etwa 28 Minuten auf Consumer-Hardware und demonstrierte die Leistungsfähigkeit und Skalierbarkeit des Ansatzes.

Die Zukunftsperspektiven dieser Forschung gliedern sich in zwei Hauptrichtungen, die sich ergänzen. Die erste ist ingenieurtechnischer und angewandter Natur: Sie sieht die weitere Optimierung des SGA und die Anwendung des P-System-Frameworks auf andere Domänen vor, wie es vorläufig im Bereich der Kryptographie mit dem P-Signature-Schema erforscht wurde. Die zweite ist ein Weg fundamentaler theoretischer Forschung: Das Ziel ist die Entwicklung eines rein symbolischen Berechnungsmotors, der ohne jede arithmetische "Brücke" operiert, und die Erweiterung von SyntaxOS, einem Betriebssystem, das vollständig auf der generativen Grammatik des P-Systems basieren soll.

Zusammenfassend bietet das P-System ein alternatives Framework zur Analyse der fundamentalen Struktur von Zahlen, indem es sie als emergente Entitäten aus einem grammatikalischen Prozess interpretiert. Die vollständige Dokumentation des Projekts, einschließlich Implementierungen und Datensätze, wird in einem öffentlichen Archiv für die Überprüfung und Zusammenarbeit der wissenschaftlichen Gemeinschaft gepflegt.

Anhang: Rust-Code der Implementierung