> For all we know, some problems in P could be so difficult as to preclude any practical algorithm. You can actually prove that given any (concrete) subclass of P that there is a language in both in P and harder, by a…
> For all we know, some problems in P could be so difficult as to preclude any practical algorithm. You can actually prove that given any (concrete) subclass of P that there is a language in both in P and harder, by a…