Mind Matters Natural and Artificial Intelligence News and Analysis
Abstract virtual binary code illustration on blurry modern office building background. Big data and coding concept. Multiexposure

The Chaitin Interview V: Chaitin’s Number

Listen in as Robert J. Marks picks the mind of Professor Gregory Chaitin about Chaitin’s number – a number that has been called “mystical and magical”. How does this number work? Why do some people call it “Chaitin’s constant”? What is the usefulness of philosophizing in mathematics?

Show Notes

  • 00:27 | Introducing Gregory Chaitin and Chaitin’s number
  • 01:32 | Chaitin’s number or Chaitin’s constant?
  • 07:16 | Must the halting problem be solved for smaller programs in order to get Chaitin’s number?
  • 09:50 | The usefulness of philosophy and the impractical
  • 17:17 | Could Chaitin’s number be calculated to a precision which would allow for a proof or disproof of something like Goldbach’s Conjecture?
  • 19:20 | The Jump of the Omega Number

Additional Resources

The Chaitin Interview V: Chaitin’s Number