Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова Кочкарев Б. С.
В 30-ых и 40 -х годах прошлого столетия в Англии, США и в СССР математики предприняли попытку формализовать интуитивное понятие алгоритма. Тьюринг ввел понятие машины, позднее названной его именем, в США в 30-ых - 40ых годах Черч, Клини и Пост ввели понятие рекурсивной функции и эффективной вычислимости и, наконец, в конце 40-х и в начале 50 ых годов прошлого столетия в СССР А. А. Марков ввел понятие нормального алгоритма. Эти объекты служили как средства для переработки информации, для чего служит и любой алгоритм в интуитивном смысле. Форма задания исходной информации, подлежащей переработке...
441 читали · 3 месяца назад
Тьюринг и Гёдель — два взгляда на искусственный интеллект и не только
Привет! Меня зовут Саша Шутай, я руководитель направления PHP в AGIMA. Мы с командой подготовили большой разбор научных взглядов двух великих ученых: Алана Тьюринга и Курта Гёделя. Подумали, что будет интересно сравнить их биографии и подходы к искусственному интеллекту. Если тема зайдет, будем и дальше рассказывать об истории математики и разработки. Как известно, у программиста стакан наполовину Алан, а у математика — наполовину Курт. Алан Тьюринг и Курт Гёдель — два величайших ума XX века, вклад которых в науку фундаментален...