Aller directement au contenu principal

Rédiger un PREreview

Constructive reachability, cycles and shortest paths on generated finite graphs

Publié
Serveur de preprints
Zenodo
DOI
10.5281/zenodo.24341593

Complete constructive path witnesses, exact cycle-return equivalence and shortest-path minimality on generated finite graphs. Maria Smith derives both directions of reachability, reconstructs complete return paths, and proves discovery and shortestness for the original ordered undirected search using explicit queue invariants. Includes cuts, token balance, boundary-depth dimension, finite open-family closure and inverse-image continuity; full 512/1,024-candidate classifications; 408 empty-axiom audited definitions and theorems; pinned V3/V4 proofs and portable exhaustive reproduction. Correspondence: Maria.smith.sftoe@gmail.com. SFT community and invitation: https://discord.gg/QCNkzq6kZC.

Vous pouvez rédiger un PREreview de Constructive reachability, cycles and shortest paths on generated finite graphs. Un PREreview est une évaluation d'un preprint et peut varier de quelques phrases à un rapport détaillé, semblable à un rapport d'évaluation par les pairs organisé par une revue.

Avant de commencer

Nous vous demanderons de vous connecter avec votre identifiant ORCID iD. Si vous n'en avez pas, vous pouvez en créer un.

Qu’est-ce qu’un ORCID iD ?

Un ORCID iD est un identifiant unique qui vous distingue de toute personne ayant le même nom ou nom similaire.

Commencer maintenant