Information Geometry

  • Home
  • About Us
  • Privacy Policy
  • Contact Us
Home  /  News  /  Computable reals

Computable reals

Frank April 08, 2010 News Comments are off

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.
A 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.

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.)

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…

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.
Frank.

Share this...
Share on Facebook
Facebook
Pin on Pinterest
Pinterest
Tweet about this on Twitter
Twitter
Share on LinkedIn
Linkedin
Previous Article
Next Article

About Author

Frank

Related Posts

  • How to Choose a General Contractor for a Custom Home

    How to Choose a General Contractor for a Custom Home

    December 8, 2022
  • How Do Security Systems Work at Home?

    How Do Security Systems Work at Home?

    December 1, 2022
  • Common CCTV Problems and Their Fixes

    Common CCTV Problems and Their Fixes

    November 24, 2022

Recent Posts

  • How to Choose a General Contractor for a Custom Home
  • How Do Security Systems Work at Home?
  • Common CCTV Problems and Their Fixes
  • How to Choose Upholstery Fabric?
  • Why Educational Signage Is Important?
  • Pros and Cons of Foam Filled Tires
  • What Does an Accountant Do?
  • Types of Vacuum Cleaners
  • Tips For Hiring a Ducted Air Conditioning Installer
  • Common Roofing Problems And How To Fix Them

Archives

  • December 2022
  • November 2022
  • October 2022
  • September 2022
  • August 2022
  • July 2022
  • June 2022
  • May 2022
  • April 2022
  • February 2022
  • January 2022
  • December 2021
  • November 2021
  • October 2021
  • September 2021
  • August 2021
  • June 2010
  • May 2010
  • April 2010
  • March 2010
February 2023
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728  
« Dec    
Theme by ThemesPie | Proudly Powered by WordPress