sqrtspace/The Ubiquity of Space-Time Tradeoffs
2
0
Fork 0
Code Issues Releases

More work on the paper

Browse Source
This commit is contained in:
David H. Friedel Jr.
2025-08-13 21:44:55 -04:00
parent 192f72d61a
commit e5792bd597
3 changed files with 13 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
README.md
View File

@@ -6,9 +6,7 @@ This repository contains the academic paper exploring how Ryan Williams' 2025 th
**Title**: The Ubiquity of Space-Time Simulation in Modern Computing: From Theory to Practice
**Author**: David H. Friedel Jr., Founder, MarketAlly LLC (USA) & MarketAlly Pte. Ltd. (Singapore)
**Status**: Submitted to arXiv (needing endorsement)
**Status**: Ongoing research: Version 2 released with additional clarity, preliminary results, and planned further experiments and refinements.
## Abstract
@@ -21,6 +19,8 @@ Ryan Williams' 2025 result demonstrates that any time-bounded algorithm can be s
## Key Findings
Note: All findings in this version are subject to refinement as additional experiments and cross-hardware validation are conducted.
1. **Experimental validation**:
- Checkpointed sorting: 375-627× slowdown for √n space reduction
- Real LLM inference (Ollama): 18.3× slowdown for √n context chunking