Does anyone understand what's going on in lecture 2-4?
|
01-23-2013 08:11 AM
#1
| |
Does anyone understand what's going on in lecture 2-4? | |
| |
|
01-24-2013 10:35 AM
#2
| |
Pretty vague because it is pure theory, but what I gathered from it was, in the first slide they explain that they want to make every problem linear, because that can be solved. And if needed, use heuristics (experienced-based shortcuts) to make it linear. On the second slide about PPAD, it's just a vague explanation where they try to quantify the complexity of certain problems. (complexity as in, how hard it is to solve, how much time/how many computations it will take) | |
|
| |
|
01-26-2013 04:18 PM
#3
| |
|
| |