COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Normality and Differentiability

## Normality and DifferentiabilityAdd to your list(s) Download to your calendar using vCal - Heiber, P A (Universidad de Buenos Aires)
- Thursday 05 July 2012, 12:00-12:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Semantics and Syntax: A Legacy of Alan Turing By transferring to the world of functions computable by finite automata the classical theorem of numerical analysis establishing that every non-decreasing real valued function is almost everywhere differentiable, we obtain a characterization of the property of Borel normality. We consider functions mapping infinite sequences to infinite sequences and a notion of differentiability that, on the class of non-decreasing real valued functions, coincides with standard differentiability. We prove that the following are equivalent, for a real x in [0,1]: (1) x is normal to base b. (2) Every non-decreasing function computable by a finite automaton mapping infinite sequences to infinite sequences is differentiable at the expansion of x in base b. (3) Every non-decreasing function computable by a finite automaton in base b mapping real numbers to real numbers is differentiable at x. Joint work with Vernica Becher, Universidad de Buenos Aires. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsExperience Islam Week 2011 (12th February - 20th February) Museums in Cambridge Immigration in Germany## Other talksFormation and disease relevance of axonal endoplasmic reticulum, a "neuron within a neuron”. Introduction to early detection and tumour development Stokes-Smoluchowski-Einstein-Langevin theory for active colloidal suspensions Colorectal cancer. Part 1. Presentation, Diagnosis and Intervention. Part 2. Cellular signalling networks in colon cancer and the models to study them - a basic research perspective The MMHT view of the proton Replication or exploration? Sequential design for stochastic simulation experiments "Mechanosensitive regulation of cancer epigenetics and pluripotency" Refugees and Migration The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age The role of the oculomotor system in visual attention and visual short-term memory The Anne McLaren Lecture: CRISPR-Cas Gene Editing: Biology, Technology and Ethics “This object has been temporarily removed” |