AQA A’Level SLR08 Limits of algorithms
About this video
AQA Specification Reference
A Level 4.4.4.4-4.4.4.6
This video covers the concept that algorithm complexity and hardware impose limits on what can be computed. We discuss how algorithms can either be classified as Tractable or Intractable.
Key question:
-What are tractable and intractable problems?
00:00 Limits of algorithms
00:14 Intro
00:19 Limits of algorithms
00:38 Hardware limits
01:13 Intractable problems
02:20 Problems that can't be solved
03:10 Key question
03:21 Outro
Last updated: 16.04.25
