20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Turing Jump: Entscheidungsproblem, Turing Machine Examples -

English
2026-03-19
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

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 Turi ... Full description

You May Also Like

Description

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.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131142758
Write Your Own Review
You're reviewing: Turing Jump: Entscheidungsproblem, Turing Machine Examples
Your Rating:

Goodreads Reviews

€156.58 €195.73