Structural complexity theory
id:
structural-complexity-theory-310-3937547
title:
Structural complexity theory
text:
In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the research of both internal structures of various complexity classes and the relations between different complexity classes.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Structural_complexity_theory
date created:
date modified:
2023-10-22T08:43:50Z
main entity:
{"identifier":"Q7625020","url":"https://www.wikidata.org/entity/Q7625020"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/9/9e/Polynomial_time_hierarchy.svg","width":204,"height":286}
fields total:
13
integrity:
14