139. OCR A Level (H446) SLR24 – 2.2 Features of a problem
About this video
OCR Specification Reference
A Level 2.2.2a
This is one of a series of six videos where we take a look at various computational methods at your disposal for helping to solve problems. This video focuses on the following methods: How to determine the features of a problem.
Key questions:
- What do we mean by computational methods?
- Can you describe a range of computational methods?
00:00 Features of a problem
00:07 Intro
00:12 The limits of algorithms
00:42 The Halting problem
01:17 The limits of algorithms continued
02:07 Tractable vs intractable problems
03:35 Features of a computable problem
04:00 Features that make a problem solvable - Abstraction and decomposition
04:21 Enumeration
04:41 Theoretical approach
05:02 Simulation and automation
05:32 Key questions
05:45 Going beyond the specification
05:55 The Halting problem
08:25 Outro
Last updated: 24.07.26
