Философия информатики

редактировать

Философия информатики связана с философскими возникающими вопросами в рамках изучения информатики. До сих пор нет единого понимания содержания, цели, фокуса или темы философии информатики, несмотря на некоторые попытки разработать философию информатики, такую ​​как философия физики или философия. математики. Из-за абстрактного характера компьютерных программ и технологических амбиций информатики многие концептуальные вопросы философии информатики также сопоставимы с философией науки и философией технологий..

Содержание
  • 1 Обзор
  • 2 Тезис Черча – Тьюринга
  • 3 Проблема P и NP
  • 4 См. Также
  • 5 Ссылки
  • 6 Дополнительная литература
  • 7 Внешние ссылки
Обзор

Многие из центральных философских вопросов информатики сосредоточены на связанных с ней логических, онтологических и эпистемологических вопросах. Некоторые из этих вопросов могут включать:

Тезис Черча-Тьюринга

Тезис Черча-Тьюринга и его вариации являются центральными в теории вычислений. Поскольку как неформальное понятие концепция эффективной вычислимости не имеет формального определения, этот тезис, хотя и имеет почти всеобщее признание, не может быть формально доказан. Значение этого тезиса также вызывает философское беспокойство. Философы истолковали тезис Черча-Тьюринга как имеющий значение для философии разума.

проблема P против NP

Проблема P против NP - нерешенная проблема в компьютерных науках. и математика. Он спрашивает, может ли каждая проблема, решение которой может быть проверено за полиномиальное время (и, таким образом, определено как принадлежащее к классу NP ), также может быть решена за полиномиальное время (и, таким образом, определена как принадлежащая класс П ). Большинство компьютерных ученых считают, что P≠ NP.Помимо того, что после десятилетий изучения этих проблем никто не смог найти алгоритм с полиномиальным временем для любой из более чем 3000 важных известных NP -полных задач, философские причины, которые касаются его значения, могли мотивировать это убеждение.

Скотт Ааронсон, американский ученый-компьютерщик, работавший тогда в Массачусетском технологическом институте, сказал:

Если P= NP, тогда мир будет совершенно другим местом, чем мы обычно предполагаем. Не было бы особой ценности в «творческих скачках», никакого фундаментального разрыва между решением проблемы и признанием решения, когда оно найдено. Каждый, кто мог оценить симфонию, был бы Моцартом ; каждый, кто мог бы последовать пошаговому аргументу, был бы Гаусс.

См. также
Литература
Дополнительная литература
Внешние ссылки

.

Последняя правка сделана 2021-06-02 03:46:56
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте