computationalAssumption

P187723
predicate

Indicates that a conclusion, behavior, or relationship holds only under a specified computational hardness or efficiency assumption (e.g., that certain problems cannot be solved efficiently).

All labels observed (1)

Label Occurrences
computationalAssumption canonical 2

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: computationalAssumption
Generated description
Indicates that a conclusion, behavior, or relationship holds only under a specified computational hardness or efficiency assumption (e.g., that certain problems cannot be solved efficiently).

Sample triples (2)

Subject Object
Yao’s garbled circuits security of underlying symmetric encryption
Yao’s garbled circuits security of oblivious transfer protocol