- Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length
2016/01/01 by Olivier Bournez, Daniel S. Graça, Amaury Pouly · 3 citations
Computer Science · Mathematics · #Algebra over a field #Algorithm #Cellular Automata and Applications #Complexity class #Computability #Computability, Logic, AI Algorithms #Computable analysis #Computable function #Computable number #Computation #Differential (mechanical device) #Differential equation #Discrete mathematics #Mathematical analysis #Mathematics #Model of computation #Ordinary differential equation #Polynomial #Pure mathematics #Time complexity #Turing machine #cs.CC #semigroups and automata theory
- Computable Exchangeable Sequences Have Computable de Finetti Measures
2009/01/01 by Cameron E. Freer, Daniel M. Roy · 1 citation
Computer Science · Mathematics · #Algorithm #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #Computable analysis #Computable function #Computable general equilibrium #Computable number #Computer science #Economics #Mathematical economics #Mathematics #Microeconomics #Numerical Methods and Algorithms #Theoretical computer science
- An example of a computable absolutely normal number
2002/01/01 by Verónica Becher, Santiago Figueira · 2 citations
Computer Science · Mathematics · #Absolute continuity #Calculus (dental) #Cellular Automata and Applications #Combinatorics #Computability #Computability, Logic, AI Algorithms #Computable analysis #Computable number #Discrete mathematics #Fractal #Mathematical analysis #Mathematics #New normal #Pure mathematics #Sierpinski triangle #semigroups and automata theory
- Computability
1980/06/19 by Nigel J. Cutland · 2 citations
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #semigroups and automata theory #Advanced Topology and Set Theory #Computability theory #Computability #Computable function #Recursion (computer science) #Computer science #Simple (philosophy) #Function (biology) #Relevance (law) #Primitive recursive function #Computable analysis #Theory of computation #Computable number #Subject (documents) #Calculus (dental) #Theoretical computer science #Mathematics #Algorithm #Epistemology
- Analysis in the Computable Number Field
1968/04/01 by Oliver Aberth · 1 citation
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Bounded function #Combinatorics #Computability, Logic, AI Algorithms #Computable analysis #Computable function #Computable number #Computer science #Constructive #Countable set #Discrete mathematics #Field (mathematics) #Limit (mathematics) #Logic, programming, and type systems #Mathematical analysis #Mathematics #Monotone polygon #Pure mathematics #Real analysis #Real number #Sequence (biology) #Set (abstract data type)
- On the definitions of computable real continuous functions
1957/01/01 by Andrzej Grzegorczyk · 11 citations
Computer Science · Mathematics · #Algebra over a field #Calculus (dental) #Computability, Logic, AI Algorithms #Computable analysis #Computable function #Computable number #Discrete mathematics #Mathematics #Pure mathematics #Real analysis #Real number