Nemokamas pristatymas nuo 29€

  • check 10 + milijonai knygų
  • check Naujienos (kiekvieną dieną)
  • check 1 + mln. klientų mus pasitiki
  • check Geros kainos % Nuolaidos
  • check Nemokamas pristatymas nuo 29 eur

Turing Jump: Entscheidungsproblem, Turing Machine Examples -

Anglų
2026-03-19
138,79 € 213,53 €

-35% su kodu BOOKS

Turime sandėlyje pas mūsų tiekėją

Pristatymas per 15-21 d.d.

30 dienų grąžinimo politika

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 ... Visas aprašymas

Jums taip pat gali patikti

Aprašymas

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.

Daugiau informacijos

Leidėjas OmniScriptum
Išleidimo metai 2026
Viršelio tipas Minkšti viršeliai
EAN 9786131142758
Parašykite savo atsiliepimą
Jūs peržiūrėjote: Turing Jump: Entscheidungsproblem, Turing Machine Examples
Jūsų įvertinimas:

Goodreads Atsiliepimai

138,79 € 213,53 €