solved
P22418
predicate
Indicates that one entity has successfully found a solution or answer to a problem, task, or challenge involving another entity.
All labels observed (5)
| Label | Occurrences |
|---|---|
| completeProblem | 6 |
| solved canonical | 5 |
| problemSolved | 2 |
| demonstratedSolutionTo | 1 |
| hasSolvedProblem | 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: solved
Generated description
Indicates that one entity has successfully found a solution or answer to a problem, task, or challenge involving another entity.
Sample triples (15)
| Subject | Object |
|---|---|
| Oedipus | the riddle of the Sphinx ⓘ |
| Millennium Prize Problem |
Poincaré conjecture
via predicate surface "hasSolvedProblem"
ⓘ
surface form:
Poincaré Conjecture
|
|
Schwarzschild
surface form:
Karl Schwarzschild
|
Einstein field equations for static spherically symmetric vacuum spacetime ⓘ |
| Grigori Perelman | Poincaré conjecture ⓘ |
| Grigori Perelman |
geometrization conjecture
ⓘ
surface form:
geometrization conjecture (in dimension 3)
|
|
“Molecular computation of solutions to combinatorial problems”
surface form:
Molecular computation of solutions to combinatorial problems
|
Hamiltonian path problem via predicate surface "demonstratedSolutionTo" ⓘ |
| John Harrison | practical determination of longitude at sea via predicate surface "problemSolved" ⓘ |
|
“Solutio problematis ad geometriam situs pertinentis”
surface form:
Solutio problematis ad geometriam situs pertinentis
|
Seven Bridges of Königsberg via predicate surface "problemSolved" NERFINISHED ⓘ |
|
complexity class NL
surface form:
NL
|
directed s-t reachability via predicate surface "completeProblem" ⓘ |
|
complexity class NL
surface form:
NL
|
graph reachability via predicate surface "completeProblem" ⓘ |
|
complexity class NL
surface form:
NL
|
path existence in directed graphs via predicate surface "completeProblem" ⓘ |
|
complexity class NL
surface form:
NL
|
context-free grammar membership (under logspace reductions) via predicate surface "completeProblem" ⓘ |
|
complexity class NL
surface form:
NL
|
2-SAT (under logspace reductions) via predicate surface "completeProblem" ⓘ |
|
complexity class NL
surface form:
NL
|
ST-CONNECTIVITY via predicate surface "completeProblem" ⓘ |
| Yuri Matiyasevich | Hilbert’s tenth problem (in the sense of proving its unsolvability) NERFINISHED ⓘ |