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 ⓘ |