Exponential hierarchy
id:
exponential-hierarchy-182-441724
title:
Exponential hierarchy
text:
In computational complexity theory, the exponential hierarchy is a hierarchy of complexity classes that is an exponential time analogue of the polynomial hierarchy. As elsewhere in complexity theory, “exponential” is used in two different meanings, leading to two versions of the exponential hierarchy. This hierarchy is sometimes also referred to as the weak exponential hierarchy, to differentiate it from the strong exponential hierarchy.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Exponential_hierarchy
date created:
2004-05-19T09:50:07Z
date modified:
2024-09-06T02:17:10Z
main entity:
{"identifier":"Q3760905","url":"https://www.wikidata.org/entity/Q3760905"}
image:
fields total:
13
integrity:
14