3 ms·
On the other hand, P isnt't always easy. The class P is a huge ocean, and so far we have barely scratched the surface of a tiny droplet from that water. This
by enriquto 4y ago
On the other hand, P isnt't always easy.
The class P is a huge ocean, and so far we have barely scratched the surface of a tiny droplet from that water. This gives us a false impression of comfort, as if a problem was somehow "solved" merely because it belongs to that class. Typical problems in P are not linear nor quadratic, but O(n^k) with k being an humungous constant built of several iterations of Ackerman functions. That P looks "easy" to us is about our lack of imagination and generic examples, not about the class itself.