# Explain how not every real number can be described as computable?Watch

#1
Explain how not every real number can be described as computable?
0
quote
8 months ago
#2
(Original post by aran_k7)
Explain how not every real number can be described as computable?
Step 1. Define computable

Step 2. Think of what types of real numbers might not fall into these categories. Really large ones? Decimals? Etc
0
quote
8 months ago
#3
(Original post by aran_k7)
Explain how not every real number can be described as computable?
(Original post by Kevin De Bruyne)
Step 1. Define computable

Step 2. Think of what types of real numbers might not fall into these categories. Really large ones? Decimals? Etc
Assuming the OP is talking about computable in the standard technical sense, then Step 2 here is going to be somewhat tricky.

The situation is fairly similar to transcendental numbers - a fairly simple argument says there are only a countable number of computable numbers, and then since the reals are uncountable, some of them can't be computable.

But to actually point out a non-computable number is a bit more tricky. See https://en.wikipedia.org/wiki/Chaitin%27s_constant
2
quote
X

new posts
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of Lincoln
Wed, 12 Dec '18
• Bournemouth University
Midwifery Open Day at Portsmouth Campus Undergraduate
Wed, 12 Dec '18
• Buckinghamshire New University
Wed, 12 Dec '18

### Poll

Join the discussion

#### Do you like exams?

Yes (152)
18.14%
No (510)
60.86%
Not really bothered about them (176)
21%