06:44
1,0×
00:00/06:44
687,1 тыс смотрели · 4 года назад
О тезисе Тьюринга в теории алгоритмов. Кочкарев Б. С.
Мы в нашей статье "Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова", опубликованной в журнале "Проблемы современной науки и образования", 2014. №3(21) опровергли известные в теории алгоритмов тезисы Тьюринга, Черча и Маркова. С уважением, Б. С. Кочкакрев
05:51
1,0×
00:00/05:51
27,5 тыс смотрели · 4 года назад
Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова Кочкарев Б. С.
В 30-ых и 40 -х годах прошлого столетия в Англии, США и в СССР математики предприняли попытку формализовать интуитивное понятие алгоритма. Тьюринг ввел понятие машины, позднее названной его именем, в США в 30-ых - 40ых годах Черч, Клини и Пост ввели понятие рекурсивной функции и эффективной вычислимости и, наконец, в конце 40-х и в начале 50 ых годов прошлого столетия в СССР А. А. Марков ввел понятие нормального алгоритма. Эти объекты служили как средства для переработки информации, для чего служит и любой алгоритм в интуитивном смысле. Форма задания исходной информации, подлежащей переработке...