What is a Polynomial-Time Computable L2-Function?
Aras Bacho 1, Svetlana Selivanova 2, Martin Ziegler 3 · 2026
Read What is a Polynomial-Time Computable L2-Function? by Aras Bacho 1, Svetlana Selivanova 2, Martin Ziegler 3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17078.txt.
Description
Aras Bacho, Svetlana Selivanova, and Martin Ziegler ask what fast-compute means for a class of functions. Their class holds functions whose square sums stay fin. Two plain takes on fast compute arise for them. Their 2026 preprint shows the two takes do not match. That split holds short of a famed count-class merge.
One take builds from digit reads of the function. The next builds from mean-square fits by fast nets. If the two takes split, terms in proofs must be picked with care. Such care shapes how real-number compute is taught. It also guards claims in numeric code work.
Catalog record
| CREATOR | Aras Bacho 1, Svetlana Selivanova 2, Martin Ziegler 3 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17078