Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
External research report
Data sources: ZENODO
addClaim

Computational Benchmark and Linear Complexity Verification of the LEI Algorithm at the 2.5 Quintillion Scale

Authors: Amorim Rodrigues Neto, Cauby;

Computational Benchmark and Linear Complexity Verification of the LEI Algorithm at the 2.5 Quintillion Scale

Abstract

AbstractThis technical report documents the computational stress tests, mathematical formalization, and performance benchmarks of the LEI (Iterative Elimination Logic) algorithm operating at the hyperscale of 2.5 quintillion (2.5 \times 10^{18}) and extending up to magnitudes of 10^{24} (24-digit numerical chains). The study provides an exhaustive empirical and theoretical analysis of Cauby's Block Rewriting methodology, demonstrating how this architectural framework successfully bypasses the exponential growth bottlenecks that traditionally cripple conventional primality verification tests.Core Technical Contributions:Asymptotic Complexity Breakthrough: While classical deterministic methods like the AKS algorithm scale at polynomial orders that become computationally prohibitive at high magnitudes, this report proves that the LEI ecosystem achieves a dominant asymptotic complexity of O(n), where n represents the number of digits. Consequently, the execution time scales linearly with the string size rather than exponentially with the geometric value of the number.Hyperscale Benchmarking (2.5 Quintillions): Empirical data gathered from parallel hardware environments demonstrates that the integration of the Base-30 Spatial Generator with synchronized modular elimination blocks allows for the deterministic isolation of primes and the shredding of composite numbers at magnitudes exceeding 10^{18} with an absolute error rate of 0.00%.Comparative Speedup Factor: The report outlines the mathematical verification showing a nominal processing speedup factor of over 27 million times against current state-of-the-art AKS implementations, rendering deterministic verification of hyperscale numbers feasible within fractions of a second.This document serves as an official technical record of architectural performance, bridging the gap between high-performance computing (HPC) software engineering and analytic number theory.

Powered by OpenAIRE graph
Found an issue? Give us feedback