Задание

Какое название имеет представленная теорема: «Невозможно эффективно распознать точки неопределенности вычислимой частичной арифметической функции»

  • Теорема Шеннона
  • Теорема Черча
  • Теорема Тьюринга
  • Теорема Штейнера