CounterpediaExplore knowledge. Follow the sources.

complexity class

Relationships observed in Wikidata. Connections do not establish verification or source support.

Release: sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Provider: Wikidata · graph projection only.

OBSERVED · GRAPH-PROJECTION · NOT ADMITTED · NOT VERIFIED · NOT SUPPORT

Edge identity is the provider property id (for example P31). It is not a Counterpedia predicate.

Development requests are not available on this deployment. The observed entity and its graph links remain readable.

Relationships of complexity class

Show relationship types (drawing only; the text lists are unaffected)
subclass of (Observed provider relationships)instance of (Observed provider relationships)instance of (Observed provider relationships)instance of (Observed provider relationships)instance of (Observed provider relationships)complexity class — Wikidata entity (Q908207)complexity classWIKIDATA ENTITYcomplete — Wikidata entity (Q2532728)completeWIKIDATA ENTITYBPP — Wikidata entity (Q796890)BPPWIKIDATA ENTITYBQP — Wikidata entity (Q601325)BQPWIKIDATA ENTITY⊕P — Wikidata entity (Q7137529)⊕PWIKIDATA ENTITYpseudo-polynomial time — Wikidata entity (Q155291)pseudo-polynomial timeWIKIDATA ENTITY

Legend

  • Governed record relationships (solid)
  • Countergraph traversal (dashed)
  • Countergraph evidence (dotted)
  • Observed provider relationships (dash-dot)
  • Structurally derived (sparse dots)

Node shape identifies node kind only. Size, color, and position carry no meaning beyond hop distance from the root.

A line means a supported artifact carried an explicit structured relation. It does not mean the relation is true, admitted, verified, or authoritative.

Graph as text

Nodes (6)

  • complexity class — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q908207
    stable_ref
    Q908207
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q908207
    provider
    wikidata
    entity_href
    /entries/wikidata/Q908207
  • complete — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q2532728
    stable_ref
    Q2532728
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q2532728
    provider
    wikidata
    entity_href
    /entries/wikidata/Q2532728
  • BPP — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q796890
    stable_ref
    Q796890
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q796890
    provider
    wikidata
    entity_href
    /entries/wikidata/Q796890
  • BQP — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q601325
    stable_ref
    Q601325
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q601325
    provider
    wikidata
    entity_href
    /entries/wikidata/Q601325
  • ⊕P — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q7137529
    stable_ref
    Q7137529
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q7137529
    provider
    wikidata
    entity_href
    /entries/wikidata/Q7137529
  • pseudo-polynomial time — Wikidata entity
    Technical details
    node_id
    wikidata:entity:Q155291
    stable_ref
    Q155291
    node_kind
    wikidata_entity
    plane
    provider_observed
    qid
    Q155291
    provider
    wikidata
    entity_href
    /entries/wikidata/Q155291

Edges (5)

  • complete — subclass of → complexity class — Observed provider relationships
    Technical details
    machine_predicate
    P279
    predicate_ref
    wikidata:property:P279
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:0:P279
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • BPP — instance of → complexity class — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:1:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • BQP — instance of → complexity class — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:2:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • ⊕P — instance of → complexity class — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:3:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7
  • pseudo-polynomial time — instance of → complexity class — Observed provider relationships
    Technical details
    machine_predicate
    P31
    predicate_ref
    wikidata:property:P31
    provider
    wikidata
    provider_direction
    incoming
    plane
    provider_observed
    edge_id
    wikidata:relation:4:P31
    release_ref
    sha256:f33228901a35b0683356002a46df9ceb11f399d05f17abb5c7c78256cbf38ba7

Reader shortcuts (not graph edges) (0)

    Unresolved references (0)

      Frontier (0)