System and Method for Deterministic Polynomial-Time Graph Optimization and NP Problem Reduction Patent Description
Fuente:
Zenodo
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Recurso digital |
| Publicado: |
Zenodo
2025
|
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866901758810259456 |
|---|---|
| author | Gillis, John Archie |
| author_facet | Gillis, John Archie |
| contents | <p>The present invention relates generally to computer-implemented optimization and decision systems, and more particularly to deterministic methods for solving combinatorial graph problems within polynomial time bounds. The invention resides in the technical field of computational complexity, graph theory, and algorithmic optimization executed by digital computing systems. It concerns a computer-implemented architecture and method that identify maximum cliques and equivalent combinatorial structures using a sequence of certified graph reductions, canonical state representations, and deterministic control of execution flow. In broader embodiments, the invention applies to the reduction of NP-complete and NP-hard decision or optimization problems to canonical graph instances that are solved deterministically by the same framework. The disclosed techniques pertain to artificial intelligence search optimization, database indexing and query planning, cryptographic verification, electronic design automation, and other dataintensive computational domains that require predictable, reproducible, and energy-efficient algorithmic performance.</p> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_17582138 |
| institution | Zenodo |
| language | |
| publishDate | 2025 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | System and Method for Deterministic Polynomial-Time Graph Optimization and NP Problem Reduction Patent Description Gillis, John Archie <p>The present invention relates generally to computer-implemented optimization and decision systems, and more particularly to deterministic methods for solving combinatorial graph problems within polynomial time bounds. The invention resides in the technical field of computational complexity, graph theory, and algorithmic optimization executed by digital computing systems. It concerns a computer-implemented architecture and method that identify maximum cliques and equivalent combinatorial structures using a sequence of certified graph reductions, canonical state representations, and deterministic control of execution flow. In broader embodiments, the invention applies to the reduction of NP-complete and NP-hard decision or optimization problems to canonical graph instances that are solved deterministically by the same framework. The disclosed techniques pertain to artificial intelligence search optimization, database indexing and query planning, cryptographic verification, electronic design automation, and other dataintensive computational domains that require predictable, reproducible, and energy-efficient algorithmic performance.</p> |
| title | System and Method for Deterministic Polynomial-Time Graph Optimization and NP Problem Reduction Patent Description |
| url | https://doi.org/10.5281/zenodo.17582138 |