Search problem solution algorithm definition
Complexity
Church-Turing thesis
Cobham-Edmonds thesis
Complexity of an algorithm
Polynomial algorithm definition
Classification of problems
Complexity class Polynomial find of search problems definition
Complexity class Polynomial check of search problems definition
Exercise
Exercise
Complexity class P of decision problems definition
Complexity class NP of decision problems definition
Exercise
Exercise