Students learn how some computable problems require such a large amount of resources that in practice it is not possible to solve these exactly for realistic problem sizes. Students examine specific, widely occurring instances of
such problems, the reasons why these problems cannot be solved exactly for realistic problem sizes, and general ways to handle such problems with conventional digital methods (using heuristic solutions) and alternative methods
of computation. The naïve algorithm analysed in this area of study will form the basis for more sophisticated development in Area of Study 2.
