Structural Determinism in Computational Hardness: A Counter-Argument to the Randomness Assumption in SETH via Fermat-Brahmagupta (FB) Locking

This work presents a structural counter-example to the 'unstructured hardness' assumptions underlying the Strong Exponential Time Hypothesis (SETH). By demonstrating a deterministic 'Determinant Lock' and a division-free transition mechanism in Fermat factorization, we show that the solution space is highly anisotropic. This finding challenges the universality of SETH, proving that structural shortcuts exist where randomness was previously assumed.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-01
DOI
https://doi.org/10.5281/zenodo.18447209
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Structural Determinism in Computational Hardness: A Counter-Argument to the Randomness Assumption in SETH via Fermat-Brahmagupta (FB) Locking

Ender UYGUN
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
article

Structural Determinism in Computational Hardness: A Counter-Argument to the Randomness Assumption in SETH via Fermat-Brahmagupta (FB) Locking

Ender UYGUN
article en

Abstract

This work presents a structural counter-example to the 'unstructured hardness' assumptions underlying the Strong Exponential Time Hypothesis (SETH). By demonstrating a deterministic 'Determinant Lock' and a division-free transition mechanism in Fermat factorization, we show that the solution space is highly anisotropic. This finding challenges the universality of SETH, proving that structural shortcuts exist where randomness was previously assumed.

Zenodo (CERN European Organization for Nuclear Research)
Reduced inequalities
Openalex Percentile: Top 69%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Structural Determinism in Computational Hardness: A Counter-Argument to the Randomness Assumption in SETH via Fermat-Brahmagupta (FB) Locking — Ender UYGUN · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS