Week 10

This week's lecture was also complicated to me. We first did another practice problems of big theta proof. We needed to over-estimate to find upper bound and under-estimate to find lower bound in order to solve the problem. Then, we realized that all the problems we have done were specific cases like “Bieber is better than Lohan.” （LOL!!!） However, in reality, general problems are more meaningful.. The proof of general cases were much more complicated than the specific cases. I was so confused by it. Even now, i still don't think that i got it.

"Why computer suck at certain things?" (from lecture slices) This question made me laugh at the beginning, but then, i wanted to know the answer. The answer Larry gave us is "Computers solve problems using algorithms, in a systematic, repeatable way. However, there are some problems that are not easy to solve using an algorithm". (Lecture slices) It's impossible to write halt for all functions; therefore, computer suck at certain things.