|
|
|
|
|
by jey
5957 days ago
|
|
In the real world, problem \in P isn't that enlightening. The constant factors matter. I haven't looked into modern computational complexity research a whole lot, but I suspect it gets a disproportionate amount of attention because of the historical successes and importance of the field. Kind of like particle accelerators and NASA. |
|