{"id":62,"date":"2010-04-08T12:01:54","date_gmt":"2010-04-08T12:01:54","guid":{"rendered":"https:\/\/blog.informationgeometry.org\/?p=62"},"modified":"2021-07-31T12:02:33","modified_gmt":"2021-07-31T12:02:33","slug":"computable-reals","status":"publish","type":"post","link":"https:\/\/blog.informationgeometry.org\/computable-reals\/","title":{"rendered":"Computable reals"},"content":{"rendered":"

Well, the title of the blog is computational information geometry. It includes the word “computational”. Of course, one aspects is to bring computational geometry vistas to information geometry by fostering algorithmic techniques. Another aspect, is to ponder what can be done with computations in the field of information geometry. The basic elements being numbers, let us realize that computational reals are of measure zero in the set of reals.
\nA real is said computationable if we can enumerate all its bits one by one (up to infinity). Emire Borel in the 1920’s already felt strange with this notion (that came in time for Turing later): consider all YES\/NO questions (say, in French -:) ) and let each bit of the Borel real B answer the corresponding question.<\/p>\n

Being able to compute such a real would yield insights to all questions, including all yes\/no questions of science, technology in the future, etc. We expect B by contradiction thus to be uncomputable. Otherwise, imagine having this oracle (Is there advanced life in other planets, will human have wings and fly someday, etc.)<\/p>\n

Two major dawbacks of course is the notion of infinity in digital expansion and the notion of time in languages. Actually, to construct a non computable real, one uses Cantor diagonal arguments…<\/p>\n

Anyway, in Computational science, one has from time to time to think of the basic notion of computable numbers. There are the basic atoms of any computational science.
\nFrank.<\/p>\n","protected":false},"excerpt":{"rendered":"

Well, the title of the blog is computational information geometry. It includes the word “computational”. Of course, one aspects is to bring computational geometry vistas to information geometry by fostering algorithmic techniques. Another aspect, is to ponder what can be<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/posts\/62"}],"collection":[{"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/comments?post=62"}],"version-history":[{"count":1,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/posts\/62\/revisions"}],"predecessor-version":[{"id":63,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/posts\/62\/revisions\/63"}],"wp:attachment":[{"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/media?parent=62"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/categories?post=62"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.informationgeometry.org\/wp-json\/wp\/v2\/tags?post=62"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}