acceptanceCondition

P161385 predicate

Indicates the criteria or circumstances under which something is approved, agreed to, or deemed valid.

Observed surface forms (3)

Sample triples (6)

Subject Object
Equation of State Calculations by Fast Computing Machines accept moves that lower energy via predicate surface "acceptanceCriterion"
Equation of State Calculations by Fast Computing Machines accept moves that raise energy with probability proportional to exp(-ΔE/kT) via predicate surface "acceptanceCriterion"
complexity class NL
surface form: NL
existence of an accepting computation path
complexity class RP
surface form: RP
if x is in the language then the machine accepts x with probability at least 1/2
Rabin automaton Rabin acceptance condition via predicate surface "hasAcceptanceCondition" NERFINISHED
Rabin automaton a run is accepting if there exists a pair (G,L) such that some state in G is visited infinitely often and no state in L is visited infinitely often via predicate surface "acceptanceConditionInformal"