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
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
Step 2. Think of what types of real numbers might not fall into these categories. Really large ones? Decimals? Etc
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
Quick Reply
Related discussions
- Could it be possible that you are everyone that has ever lived, and that will live
- AQA A - level biology graphical questions
- Projects for personal statement CS
- Computer Science NEA Survey!
- Would most girls filter out guys like Brad Pitt, Clooney, Dawney Jr and Johnny Depp?
- ucas rank or guardian rank
- AQA GCSE Biology Paper 1 (Higher Tier) 8461/1H - 17 May 2022 [Unofficial Mark Scheme]
- OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]
- What are some funny things people first say about your university degree?
- AS Maths Inequalities
- Maths Personal Statement HELPPP
- ocr computer science project
- Computer Science Question
- Year 10 PPE Exams - REVISION HELP NEEDED IM SO STRESSED 😩
- Would I still get a pass If I manage to get a merit or distinction on some of my unit
- Maths A Level
- GCSE English Language Paper 1 Question 2 RESPONSE
- OCR A Level Computer Science Computer systems H446/01 - 13 Jun 2022 [Exam Chat]
- OCR A-level Computer Science Paper 1 (H446/01) - 12th June 2023 [Exam Chat]
- Chemistry AQA GCSE Relative Formula Mass Calculations
Latest
Trending
Last reply 2 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 2 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
