Gresham College Lectures
Gresham College has been providing free public lectures since 1597, making us London's oldest higher education institution. This podcast offers our recorded lectures that are free to access from the Gresham College website, or our YouTube channel.
Gresham College Lectures
How hard is a hard problem?
•
Gresham College
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
How can we distinguish between 'easy problems' and 'hard problems'? In this lecture I shall explain what is meant by an 'algorithm', and present some celebrated algorithms that can be used to solve a range of practical problems. I then investigate the efficiency of these algorithms and describe...