(no subject)
Jul. 4th, 2007 10:27 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png)
![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
И ещё один вопрос на сегодня.
Когда-то видела в интернете список 10 теорий, за доказательство которых дадут Нобелевскую премию. Но они, по определению, вроде как и не доказуемы вовсе.
В разговоре со знакомым коснулись этой темы, снова найти эту информацию не удалось.
Не подскажите, где почитать?
Когда-то видела в интернете список 10 теорий, за доказательство которых дадут Нобелевскую премию. Но они, по определению, вроде как и не доказуемы вовсе.
В разговоре со знакомым коснулись этой темы, снова найти эту информацию не удалось.
Не подскажите, где почитать?
no subject
Date: 2007-07-04 04:40 pm (UTC)no subject
Date: 2007-07-04 05:23 pm (UTC)no subject
Date: 2007-07-04 05:23 pm (UTC)no subject
Date: 2007-07-04 05:41 pm (UTC)Не Нобелевскую, конечно, раз о математике, а в деньгах на двести тысяч меньше - миллион :)
Спасибо :)))
Очень интересно и удивительно. Зачитаюсь теперь статьями :)))
Проблема Кука (сформулирована в 1971 году)
Допустим, что вы, находясь в большой компании, хотите убедиться, что там же находится ваш знакомый. Если вам скажут, что он сидит в углу, то достаточно будет доли секунды, чтобы, бросив взгляд, убедиться в истинности информации. В отсутствие этой информации вы будете вынуждены обойти всю комнату, рассматривая гостей. Это говорит о том, что решение какой-либо задачи часто занимает больше времени, чем проверка правильности решения.
Стивен Кук сформулировал проблему: может ли проверка правильности решения задачи быть более длительной, чем само получение решения, независимо от алгоритма проверки. Эта проблема также является одной из нерешенных задач из области логики и информатики. Ее решение могло бы революционным образом изменить основы криптографии, используемой при передаче и хранении данных.
no subject
Date: 2007-07-04 08:16 pm (UTC)no subject
Date: 2007-07-04 05:26 pm (UTC)no subject
Date: 2007-07-04 06:25 pm (UTC)2. Присуждают Нобелевки в основном экспериментаторам за открытия, а не теоретикам за теории (за исключением, может быть, экономистов - туда много математиков попадает). Хотя несколько "исключений" всё же было.
3. Полезность вопроса в желании доказать эти теории? ;)
no subject
Date: 2007-07-06 04:13 pm (UTC)