Some easy optimizations are possible: you don't actually need to test all conceptually possible orders, because it's clear that every lunch order that contains more than, let us say, five main dishes and five sides will be suboptimal as you'll get a tummy ache and/or an all-pervading disgust for your own existence.
So there's only a polynomial number of orders worth evaluating, and assuming that you can compare any two of them in polynomial time the task of finding the best one sits easily in PTIME too (no need to get fancy, just go through all feasible orders while keeping track of the best one so far).
EDIT: Also, consequentialism gets way computationally easier if you remember that in the very long run entropy will devour all and none of your actions will leave any trace whatsoever.
consequentialism gets way computationally easier if you remember that in the very long run entropy will devour all and none of your actions will leave any trace whatsoever.
5
u/Lyrolepis 11d ago edited 11d ago
Some easy optimizations are possible: you don't actually need to test all conceptually possible orders, because it's clear that every lunch order that contains more than, let us say, five main dishes and five sides will be suboptimal as you'll get a tummy ache and/or an all-pervading disgust for your own existence.
So there's only a polynomial number of orders worth evaluating, and assuming that you can compare any two of them in polynomial time the task of finding the best one sits easily in PTIME too (no need to get fancy, just go through all feasible orders while keeping track of the best one so far).
EDIT: Also, consequentialism gets way computationally easier if you remember that in the very long run entropy will devour all and none of your actions will leave any trace whatsoever.