complexityStatus

P142021

predicate

Indicates the current level or state of complexity associated with an entity or process.

Try in SPARQL

All labels observed (2)

Label	Occurrences
complexityStatus canonical	2
complexityOfModelChecking	1

Description generation (PDg)

The one-sentence description above was generated by prompting gpt-5.1 with the predicate name and this instruction.

Instruction

Given a predicate that represents a relationship or action between entities, generate a one-sentence description explaining its meaning.  
# Instructions
Focus on describing the relationship, not the entities themselves. 
# Response Format
Begin the description with \' Indicates...\'

Input

Predicate: complexityStatus

Generated description

Indicates the current level or state of complexity associated with an entity or process.

Sample triples (3)

Subject	Object
NP-hardness	captures worst-case difficulty relative to NP ⓘ
Max-E3-LIN-2	NP-hard to solve exactly ⓘ
mu-calculus surface form: μ-calculus	EXPTIME-complete for general formulas via predicate surface "complexityOfModelChecking" ⓘ