Buchumschlag

Complexity of inversion of functions on the reals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Barmpalias, George, Wang, Mingyang, Zhang, Xiaoyan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic Information Theory Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computable one-way functions on the reals
von: Barmpalias, George, et al.
Veröffentlicht: (2024)

Collision-resistant hash-shuffles on the reals
von: Barmpalias, George, et al.
Veröffentlicht: (2025)

Growth and irreducibility in path-incompressible trees
von: Barmpalias, George, et al.
Veröffentlicht: (2022)

Dimensionality and randomness
von: Barmpalias, George, et al.
Veröffentlicht: (2024)

Compression of enumerations and gain
von: Barmpalias, George, et al.
Veröffentlicht: (2023)

Algorithmic Randomness in Continuous-Time Markov Chains
von: Huang, Xiang, et al.
Veröffentlicht: (2019)

Quantifying Information Loss under Coarse-Grained Partitions: A Discrete Framework for Explainable Artificial Intelligence
von: Izumo, Takashi
Veröffentlicht: (2025)

Pathwise-random trees and models of second-order arithmetic
von: Barmpalias, George, et al.
Veröffentlicht: (2021)

Speedability of computably approximable reals and their approximations
von: Barmpalias, George, et al.
Veröffentlicht: (2026)

On the Computability of Finding Capacity-Achieving Codes
von: Gkekas, Angelos, et al.
Veröffentlicht: (2025)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

A Categorical Treatment of Open Linear Systems
von: Stein, Dario, et al.
Veröffentlicht: (2024)

Reconstruction of finite Quasi-Probability and Probability from Principles: The Role of Syntactic Locality
von: Surace, Jacopo
Veröffentlicht: (2026)

Element-Free Probability Distributions and Random Partitions
von: Blanchi, Victor, et al.
Veröffentlicht: (2024)

The Aldous$\unicode{x2013}$Hoover Theorem in Categorical Probability
von: Chen, Leihao, et al.
Veröffentlicht: (2024)

Empirical Measures and Strong Laws of Large Numbers in Categorical Probability
von: Fritz, Tobias, et al.
Veröffentlicht: (2025)

Length Functions and the Dimension of Points in Self-Similar Fractal Trees
von: Porter, Christopher P.
Veröffentlicht: (2024)

Computability Limits of Sequential Hypothesis Testing
von: Leshem, Amir
Veröffentlicht: (2026)

Coding-Logic Correspondence: Turning Information and Communication Networks into Logical Formulae via Hypergraph Heyting Algebra
von: Li, Cheuk Ting
Veröffentlicht: (2025)

Formalising Propositional Information via Implication Hypergraphs
von: Dalal, Vibhu
Veröffentlicht: (2025)

Towards declarative comparabilities: application to functional dependencies
von: Nourine, Lhouari, et al.
Veröffentlicht: (2019)

On the Metric Temporal Logic for Continuous Stochastic Processes
von: Ikeda, Mitsumasa, et al.
Veröffentlicht: (2023)

Anti-concentration inequalities for log-concave variables on the real line
von: Gaxiola, Tulio, et al.
Veröffentlicht: (2025)

An extension of Priestley duality to fuzzy topologies and positive MV-algebras
von: Ortiz, Marby Zuley Bolaños, et al.
Veröffentlicht: (2025)

Proof mining and probability theory
von: Neri, Morenikeji, et al.
Veröffentlicht: (2024)

An approximate zero-one law via the Dialectica interpretation
von: Powell, Thomas, et al.
Veröffentlicht: (2025)

Foundations for conditional probability
von: Mečíř, Ladislav
Veröffentlicht: (2019)

Two Agents, One Prompt, and Your Weight
von: Mossel, Elchanan, et al.
Veröffentlicht: (2025)

Memoryless Strategies in Stochastic Reachability Games
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

Compositional imprecise probability
von: Liell-Cock, Jack, et al.
Veröffentlicht: (2024)

Behavioural pseudometrics for continuous-time diffusions
von: Chen, Linan, et al.
Veröffentlicht: (2023)

Consequences of the random matrix solution to the Peterson-Thom conjecture
von: Hayes, Ben, et al.
Veröffentlicht: (2023)

Bisimulation for Feller-Dynkin Processes
von: Chen, Linan, et al.
Veröffentlicht: (2019)

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

A logical limit law for the sequential model of preferential attachment graphs
von: Özdemir, Alperen
Veröffentlicht: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
von: Ackerman, Nathanael, et al.
Veröffentlicht: (2025)

A logical approach to concentration
von: Benedikt, Michael, et al.
Veröffentlicht: (2026)

Zeta Functions and the (Linear) Logic of Markov Processes
von: Seiller, Thomas
Veröffentlicht: (2020)