Mind Matters Natural and Artificial Intelligence News and Analysis

# TagChaitin's number

## The “Jump” of Chaitin’s Omega Number

Gregory Chaitin explains, “For any infinity, there’s a bigger infinity, which is the infinity of all subsets of the previous step”

In last week’s podcast, “The Chaitin Interview V: Chaitin’s Number,” Walter Bradley Center director Robert J. Marks asked mathematician Gregory Chaitin (best known for Chaitin’s unknowable number) if the unknowable number could prove (or disprove) Goldbach’s Conjecture that every even number can be expressed as the sum of two primes. This task is harder than it first appears because even numbers go on indefinitely. A proof that Christian Goldbach (1690–1764) was right or wrong must show that even numbers must be like that, no matter how big they are or how many of them there are. This time out, Dr. Marks and Dr. Chaitin discuss what we can know about Omega numbers — and where famous mathematicians are buried. This Read More ›

## Chaitin’s Number Talks To Turing’s Halting Problem

Why is Chaitin’s number considered unknowable even though the first few bits have been computed?

In last week’s podcast,, “The Chaitin Interview V: Chaitin’s Number,” Walter Bradley Center director Robert J. Marks continued his conversation with mathematician Gregory Chaitin( best known for Chaitin’s unknowable number) on a variety of things mathematical. Last time, they looked at whether the unknowable number is a constant and how one enterprising team has succeeded in calculating at least the first 64 bits. This time, they look at the vexing halting problem in computer science, first identified by computer pioneer Alan Turing in 1936: https://episodes.castos.com/mindmatters/Mind-Matters-128-Gregory-Chaitin.mp3 This portion begins at 07:16 min. A partial transcript, Show Notes, and Additional Resources follow. Robert J. Marks: Well, here’s a question that I have. I know that the Omega or Chaitin’s number is based Read More ›

## Is Chaitin’s Unknowable Number a Constant?

One mathematics team has succeeded in the first 64 bits of a Chaitin Omega number

In this week’s podcast, “The Chaitin Interview V: Chaitin’s Number,” Walter Bradley Center director Robert J. Marks continued his conversation with mathematician Gregory Chaitin, best known for Chaitin’s unknowable number. In this segment, Dr. Marks and Dr. Chaitin discuss whether the unknowable number is really a number… or is it a constant? In earlier podcasts linked below, they have discussed a variety of topics ranging from gifted mathematicians of the past through how to understand creativity in a mathematical way—and more. https://episodes.castos.com/mindmatters/Mind-Matters-128-Gregory-Chaitin.mp3 This portion begins at 01:32 min. A partial transcript, Show Notes, and Additional Resources follow. Robert J. Marks (pictured): I want to clear up something first of all. Stanford’s Thomas Cover and Joy Thomas wrote a book that Read More ›

## 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 Additional Resources

## Why the Unknowable Number Exists But Is Uncomputable

Sensing that a computer program is “elegant” requires discernment. Proving mathematically that it is elegant is, Chaitin shows, impossible

In this week’s podcast, “The Chaitin Interview IV: Knowability and Unknowability,” Walter Bradley Center director Robert J. Marks interviewed mathematician Gregory Chaitin on his “unknowable number.” That’s the topic of this series, based on the fourth podcast. Last week, we tried getting to know the unknowable number. Today, let’s look at the question of how we know that the number is unknowable — instead of merely non-computable. Lots of things are non-computable but we do not expect that to be true of numbers. Let’s see what’s happening here, as Chaitin offers a walk through his proof that it really is unknowable: https://episodes.castos.com/mindmatters/Mind-Matters-127-Gregory-Chaitin.mp3 This portion begins at 09:43 min. A partial transcript, Show Notes, and Additional Resources follow. Robert J. Marks: Read More ›