Turing Jump
CHF 42.90
Auf Lager
SKU
9FAF169GRV0
1 Verfügbar
Geliefert zwischen Di., 23.09.2025 und Mi., 24.09.2025
Details
High Quality Content by WIKIPEDIA articles! In computability theory, the Turing jump or Turing jump operator, named for Alan Turing, is intuitively described as an operation that assigns to each decision problem X a successively harder decision problem X with the property that X is not decidable by an oracle machine with an oracle for X. The operator is called a jump operator because it increases the Turing degree of the problem X. That is, the problem X is not Turing reducible to X. Post's theorem establishes a relationship between the Turing jump operator and the arithmetical hierarchy of sets of natural numbers.
30 Tage Rückgaberecht
GarantieWeitere Informationen
- Allgemeine Informationen
- GTIN 09786131142758
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- Genre Mathematik
- EAN 9786131142758
- Format Fachbuch
- Titel Turing Jump
- Herausgeber Betascript Publishing
- Anzahl Seiten 92
Bewertungen
Schreiben Sie eine Bewertung
