О тезисе Тьюринга в теории алгоритмов. Кочкарев Б. С.
Мы в нашей статье "Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова", опубликованной в журнале "Проблемы современной науки и образования", 2014. №3(21) опровергли известные в теории алгоритмов тезисы Тьюринга, Черча и Маркова. С уважением, Б. С. Кочкакрев
Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова Кочкарев Б. С.
В 30-ых и 40 -х годах прошлого столетия в Англии, США и в СССР математики предприняли попытку формализовать интуитивное понятие алгоритма. Тьюринг ввел понятие машины, позднее названной его именем, в США в 30-ых - 40ых годах Черч, Клини и Пост ввели понятие рекурсивной функции и эффективной вычислимости и, наконец, в конце 40-х и в начале 50 ых годов прошлого столетия в СССР А. А. Марков ввел понятие нормального алгоритма. Эти объекты служили как средства для переработки информации, для чего служит и любой алгоритм в интуитивном смысле. Форма задания исходной информации, подлежащей переработке...