Rojas, Cristobal
- Computability of probability measures and Martin-Lof randomness over metric spaces
2007/09/06 by Hoyrup, Mathieu, Rojas, Cristobal · 3 citations
#FOS: Computer and information sciences #Information Theory (cs.IT)
- On the information carried by programs about the objects they compute
2014/09/24 by Hoyrup, Mathieu, Rojas, Cristobal · 2 citations
#F.1.1 #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Logic in Computer Science (cs.LO)
- Find a witness or shatter: the landscape of computable PAC learning
2023/02/06 by Valentino Delle Rose, Alexander Kozachinskiy, Rose, Valentino Delle +5 · 3 citations
Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #semigroups and automata theory
- Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
2007/12/31 by Stefano Galatolo, Mathieu Hoyrup, Galatolo, Stefano +3 · 1 citation
Computer Science · Mathematics · #03D99 #37A05 #37A35 #60A99 #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Mathematical Dynamics and Fractals #Probability (math.PR) #Topological and Geometric Data Analysis
- Noise vs computational intractability in dynamics
2012/01/02 by Mark Braverman, Braverman, Mark, Alexander Grigo +3 · 1 citation
Computer Science · #37C20 #37C40 #Cellular Automata and Applications #Chaotic Dynamics (nlin.CD) #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #Dynamical Systems (math.DS) #Evolutionary Algorithms and Applications #F.1.1 #F.1.3 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #H.1.1
- Computable geometric complex analysis and complex dynamics
2017/03/19 by Cristóbal Rojas, Rojas, Cristobal, Michael Yampolsky +1 · 1 citation
Computer Science · Mathematics · #Complex Variables (math.CV) #FOS: Mathematics #Geometric and Algebraic Topology #Mathematical Dynamics and Fractals #Topological and Geometric Data Analysis
- Computing geometric Lorenz attractors with arbitrary precision
2017/02/14 by Daniel S. Graça, Graca, Daniel, Cristóbal Rojas +3 · 1 citation
Computer Science · Mathematics · #Cellular Automata and Applications #Chaotic Dynamics (nlin.CD) #Computational Complexity (cs.CC) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Dynamics and Fractals #Nonlinear Dynamics and Pattern Formation
- Real quadratic Julia sets can have arbitrarily high complexity
2019/04/11 by Rojas, Cristobal, Yampolsky, Michael · 1 citation
#68Q17 and 37E05 #Computational Complexity (cs.CC) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Computable Caratheodory Theory
2012/09/26 by Ilia Binder, Binder, Ilia, Cristóbal Rojas +3 · 1 citation
Computer Science · Mathematics · #03F60 #30C35 #Cellular Automata and Applications #Complex Variables (math.CV) #Computability, Logic, AI Algorithms #FOS: Mathematics #Mathematical Dynamics and Fractals
- Computability in Harmonic Analysis
2020/11/19 by Binder, Ilia, Glucksam, Adi, Rojas, Cristobal +1 · 1 citation
#03D80 #30C85 #31A15 #Classical Analysis and ODEs (math.CA) #Complex Variables (math.CV) #FOS: Mathematics #Logic (math.LO)