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

aran_k7
Badges: 5
Rep:
?
#1
Report Thread starter 8 months ago
#1
Explain how not every real number can be described as computable?
0
quote
reply
Kevin De Bruyne
  • Very Important Poster
Badges: 21
Rep:
?
#2
Report 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
reply
DFranklin
Badges: 18
Rep:
?
#3
Report 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
reply
X

Reply to thread

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

University open days

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

Do you like exams?

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

Watched Threads

View All
Latest
My Feed