Besonderhede van voorbeeld: -3097971577072802680

Metadata

Author: WikiMatrix

Data

English[en]
There are many equivalent formulations of the halting problem; any set whose Turing degree equals that of the halting problem is such a formulation.
Croatian[hr]
Postoji mnogo istovjetnih formulacija problema zaustavljanja - bilo koji skup sa Turingovim stupnjem istim kao onim problema zaustavljanja se može shvatiti kao takva formulacija.

History

Your action: