containsCompleteProblem

P191559

predicate

Indicates that one entity fully includes or encompasses an entire, self-contained problem associated with another entity.

Try in SPARQL

All labels observed (2)

Label	Occurrences
containsCompleteProblem canonical	5
hasCompleteProblemsUnder	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: containsCompleteProblem

Generated description

Indicates that one entity fully includes or encompasses an entire, self-contained problem associated with another entity.

Sample triples (6)

Subject	Object
complexity class EXPTIME surface form: EXPTIME	polynomial-time many-one reductions via predicate surface "hasCompleteProblemsUnder" ⓘ
complexity class EXPTIME surface form: EXPTIME	generalized chess on n×n board ⓘ
complexity class EXPTIME surface form: EXPTIME	generalized checkers ⓘ
complexity class EXPTIME surface form: EXPTIME	succinct circuit value problem ⓘ
complexity class EXPTIME surface form: EXPTIME	certain two-player perfect-information games with polynomially bounded length ⓘ
complexity class EXPTIME surface form: EXPTIME	word problem for some finitely presented groups ⓘ