Which of the following problems is "harder" to solve? Adding two 5-digit numbers or multiplying them? In general, it seems that multiplying is harder, but is there a way to make this feeling formal?
The area of theoretical computer science tries to do just that for any given problem! In this talk, we will look at some examples of such problems and try to see how easy/hard it is to solve them.
