1 (of situations) as bad as possible:
Note that the presence of weak constraints has no influence on the worst-case complexity of deciding the existence of (preferred) answer sets.
It has been argued that the worst-case scenario often fails to reflect realistic diagnosis situations.
In this sense, because courts are not equipped with detection capabilities beyond rational belief formation, our study is a worst-case scenario for legal institutions.
One approach is to find approximation algorithms with provably good worst-case performance guarantees.
It has poor worst-case computational complexity, as detailed in the next subsection, but its average complexity seems to be more than acceptable for practical deployment.
There is an exponential upper bound in worst-case time complexity, but the algorithm appears to perform almost linearly in practice.
Another factor that undermined the influence of intelligence with civilian decision makers was the military proclivity for ' worst-case ' assessments.
However, building lessthen-perfect self-replicating probes could, in the worst-case scenario, have fatal consequences for the human race.
