(Entity[(Superscript["AC", "0"]), Entity["ComputationalComplexityClass","AC0"], "Entity[\"ComputationalComplexityClass\", \"AC0\"]", "computational complexity class"])(Entity["BPP", Entity["ComputationalComplexityClass","BPP"], "Entity[\"ComputationalComplexityClass\", \"BPP\"]", "computational complexity class"])(Entity["DCFL", Entity["ComputationalComplexityClass","DCFL"], "Entity[\"ComputationalComplexityClass\", \"DCFL\"]", "computational complexity class"])(Entity["L", Entity["ComputationalComplexityClass","L"], "Entity[\"ComputationalComplexityClass\", \"L\"]", "computational complexity class"])(Entity["NEXP", Entity["ComputationalComplexityClass","NEXP"], "Entity[\"ComputationalComplexityClass\", \"NEXP\"]", "computational complexity class"])(Entity["NP", Entity["ComputationalComplexityClass","NP"], "Entity[\"ComputationalComplexityClass\", \"NP\"]", "computational complexity class"])(Entity["NP-complete", Entity["ComputationalComplexityClass","NPC"], "Entity[\"ComputationalComplexityClass\", \"NPC\"]", "computational complexity class"])(Entity["NPSPACE", Entity["ComputationalComplexityClass","NPSPACE"], "Entity[\"ComputationalComplexityClass\", \"NPSPACE\"]", "computational complexity class"])(Entity["P", Entity["ComputationalComplexityClass","P"], "Entity[\"ComputationalComplexityClass\", \"P\"]", "computational complexity class"])(Entity["PSPACE", Entity["ComputationalComplexityClass","PSPACE"], "Entity[\"ComputationalComplexityClass\", \"PSPACE\"]", "computational complexity class"])…

Some properties are available for the (StringTypeLink["ComputationalComplexityClass", paclet:ref/entity/ComputationalComplexityClass])Null entity type as a whole and can be given using the form (RefLink[EntityValue, paclet:ref/EntityValue])[(StringTypeLink["ComputationalComplexityClass", paclet:ref/entity/ComputationalComplexityClass]),property]. Such properties include:

The following annotations can be used in the third argument of (RefLink[EntityValue, paclet:ref/EntityValue])[(StringTypeLink["ComputationalComplexityClass", paclet:ref/entity/ComputationalComplexityClass]),property,annotation]:

The following annotations can be used in the second argument of (RefLink[EntityValue, paclet:ref/EntityValue])[property,annotation]:

A qualifier value of (RefLink[Automatic, paclet:ref/Automatic]) indicates that an applicable format of values can be used; e.g. for the "Date" qualifier, this includes a proper date or date span.

OpenersPrimaryExamplesSection(Spacer1)Examples  (3)

OpenersExampleSection0(Spacer1)Basic Examples  (3)

Choose five random entities:

RandomEntity["ComputationalComplexityClass", 5]

Find a property value for an entity:

(Entity["NEXP", Entity["ComputationalComplexityClass","NEXP"], "Entity[\"ComputationalComplexityClass\", \"NEXP\"]", "computational complexity class"])["Subsets"]

Retrieve a dataset of all available properties for an entity:

(Entity["NP", Entity["ComputationalComplexityClass","NP"], "Entity[\"ComputationalComplexityClass\", \"NP\"]", "computational complexity class"])["Dataset"]

({{DocumentationFooterIconsRelatedGuide.png, ({{Related Guides}, {▪(RefLinkPlain[Entity Types, paclet:guide/EntityTypes])}})}})