Complexity of deep computations via topology of function spaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Dueñez, Eduardo, Iovino, José, Matos-Wiederhold, Tonatiuh, Salvetti, Luciano, Tall, Franklin D. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Approximability of deep computations
par: Alva, Samson, et autres
Publié: (2024)
par: Alva, Samson, et autres
Publié: (2024)
Hallucination, abstention, and computable inseparability
par: Imamura, Takuma
Publié: (2026)
par: Imamura, Takuma
Publié: (2026)
Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
par: Sorg, Christopher
Publié: (2026)
par: Sorg, Christopher
Publié: (2026)
On the undefinability of pathological Banach spaces
par: Hamel, Clovis, et autres
Publié: (2024)
par: Hamel, Clovis, et autres
Publié: (2024)
Computably discrete represented spaces
par: Neumann, Eike, et autres
Publié: (2025)
par: Neumann, Eike, et autres
Publié: (2025)
Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
par: Kattermann, David, et autres
Publié: (2025)
par: Kattermann, David, et autres
Publié: (2025)
Why the classes P and NP are not well-defined finitarily
par: Anand, Bhupinder Singh
Publié: (2024)
par: Anand, Bhupinder Singh
Publié: (2024)
Finitely Bounded Homogeneity Turned Inside-Out
par: Rydval, Jakub
Publié: (2021)
par: Rydval, Jakub
Publié: (2021)
Regainingly approximable numbers and sets
par: Hertling, Peter, et autres
Publié: (2023)
par: Hertling, Peter, et autres
Publié: (2023)
Sequential discontinuity and first-order problems
par: Pauly, Arno, et autres
Publié: (2024)
par: Pauly, Arno, et autres
Publié: (2024)
Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
par: Hertling, Peter, et autres
Publié: (2025)
par: Hertling, Peter, et autres
Publié: (2025)
Random expansions of trees with bounded height
par: Koponen, Vera, et autres
Publié: (2024)
par: Koponen, Vera, et autres
Publié: (2024)
On Sierpiński sets, Hurewicz spaces and Hilgers functions
par: Marciszewski, Witold, et autres
Publié: (2025)
par: Marciszewski, Witold, et autres
Publié: (2025)
Some results on the $π$-weight of countable Fréchet-Urysohn spaces
par: Dow, Alan
Publié: (2025)
par: Dow, Alan
Publié: (2025)
Hierarchies of direct powers, ultrapowers and cumulative powers
par: Yago, Pedro Teixeira
Publié: (2026)
par: Yago, Pedro Teixeira
Publié: (2026)
$Ψ$-Spaces and Semi-Proximality
par: Almontashery, Khulod, et autres
Publié: (2024)
par: Almontashery, Khulod, et autres
Publié: (2024)
Countable spaces, realcompactness, and the pseudointersection number
par: Agostini, Claudio, et autres
Publié: (2023)
par: Agostini, Claudio, et autres
Publié: (2023)
Semi-proximal spaces and normality
par: Almontashery, Khulod, et autres
Publié: (2023)
par: Almontashery, Khulod, et autres
Publié: (2023)
SAD Neural Networks: Divergent Gradient Flows and Asymptotic Optimality via o-minimal Structures
par: Kranz, Julian, et autres
Publié: (2025)
par: Kranz, Julian, et autres
Publié: (2025)
Products of Directed Sets with Calibre $(ω_1, ω)$
par: Gartside, Paul, et autres
Publié: (2024)
par: Gartside, Paul, et autres
Publié: (2024)
Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity
par: Kratsios, Anastasis, et autres
Publié: (2026)
par: Kratsios, Anastasis, et autres
Publié: (2026)
There is a deep 1-generic set
par: Li, Ang
Publié: (2024)
par: Li, Ang
Publié: (2024)
Non-trivial copies of N*
par: Dow, Alan
Publié: (2024)
par: Dow, Alan
Publié: (2024)
Consistency and independence phenomena involving cellular-Lindelof spaces
par: Hernández-Gutiérrez, Rodrigo, et autres
Publié: (2024)
par: Hernández-Gutiérrez, Rodrigo, et autres
Publié: (2024)
Solovay reducibility implies S2a-reducibility
par: Titov, Ivan
Publié: (2024)
par: Titov, Ivan
Publié: (2024)
A total Solovay reducibility and totalizing of the notion of speedability
par: Merkle, Wolfgang, et autres
Publié: (2024)
par: Merkle, Wolfgang, et autres
Publié: (2024)
Not OCA and products of Frechet spaces
par: Dow, Alan
Publié: (2025)
par: Dow, Alan
Publié: (2025)
Learning Equivalence Relations on Polish Spaces
par: Rossegger, Dino, et autres
Publié: (2024)
par: Rossegger, Dino, et autres
Publié: (2024)
Computability of Separation Axioms in Countable Second Countable Spaces
par: DeLapo, Andrew, et autres
Publié: (2025)
par: DeLapo, Andrew, et autres
Publié: (2025)
Information vs Dimension -- an Algorithmic Perspective
par: Reimann, Jan
Publié: (2024)
par: Reimann, Jan
Publié: (2024)
On the incomputability of computable dimension
par: Staiger, Ludwig
Publié: (2019)
par: Staiger, Ludwig
Publié: (2019)
Closed copies of $\mathbb{N}$ in $\mathbb{R}^{ω_1}$
par: Dow, Alan, et autres
Publié: (2023)
par: Dow, Alan, et autres
Publié: (2023)
Preservation of some topological properties under forcing
par: Lambie-Hanson, Chris, et autres
Publié: (2026)
par: Lambie-Hanson, Chris, et autres
Publié: (2026)
On the interplay between productively Menger and productively Hurewicz spaces in models of $\mathfrak b=\mathfrak d$
par: Repovš, Dušan D., et autres
Publié: (2025)
par: Repovš, Dušan D., et autres
Publié: (2025)
New definitions in the theory of Type 1 computable topological spaces
par: Rauzy, Emmanuel
Publié: (2023)
par: Rauzy, Emmanuel
Publié: (2023)
Refutability as Recursive as Provability
par: Cattabriga, Paola
Publié: (2024)
par: Cattabriga, Paola
Publié: (2024)
Ordinals and recursively defined functions on the reals
par: Nivasch, Gabriel, et autres
Publié: (2023)
par: Nivasch, Gabriel, et autres
Publié: (2023)
Compactness and Symmetric Well Orders
par: Dasgupta, Abhijit
Publié: (2022)
par: Dasgupta, Abhijit
Publié: (2022)
Universally meager sets in the Miller model and similar ones
par: Haberl, Valentin, et autres
Publié: (2025)
par: Haberl, Valentin, et autres
Publié: (2025)
Almost Disjointness Principles and $Q$-Space Cardinals
par: Rodrigues, Vinicius de Oliveira
Publié: (2026)
par: Rodrigues, Vinicius de Oliveira
Publié: (2026)
Documents similaires
-
Approximability of deep computations
par: Alva, Samson, et autres
Publié: (2024) -
Hallucination, abstention, and computable inseparability
par: Imamura, Takuma
Publié: (2026) -
Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
par: Sorg, Christopher
Publié: (2026) -
On the undefinability of pathological Banach spaces
par: Hamel, Clovis, et autres
Publié: (2024) -
Computably discrete represented spaces
par: Neumann, Eike, et autres
Publié: (2025)