Book contents
- Computational Thinking for Life Scientists
- Reviews
- Computational Thinking for Life Scientists
- Copyright page
- Dedication
- Contents
- Introduction
- Part I: Programming in Python
- Part II: Sequences
- Part III: Graphs and Networks
- Part IV: Images
- Part V: Limitations of Computing
- 10 Mission Impossible
- 11 Mission Infeasible
- Index
11 - Mission Infeasible
from Part V: - Limitations of Computing
Published online by Cambridge University Press: 19 August 2022
- Computational Thinking for Life Scientists
- Reviews
- Computational Thinking for Life Scientists
- Copyright page
- Dedication
- Contents
- Introduction
- Part I: Programming in Python
- Part II: Sequences
- Part III: Graphs and Networks
- Part IV: Images
- Part V: Limitations of Computing
- 10 Mission Impossible
- 11 Mission Infeasible
- Index
Summary
In the previous chapter, we studied well-defined computational problems that cannot be solved by any computer program. Consider now a setting where we are given a well-defined computational problem that is solvable by some computer program. Yet any such program takes a very long time to complete. Long enough that by the time the execution terminates, the solution is no longer relevant.
- Type
- Chapter
- Information
- Computational Thinking for Life Scientists , pp. 197 - 207Publisher: Cambridge University PressPrint publication year: 2022