компьютерное, или лошадиная фамилия
Oct. 4th, 2005 02:03 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВот аналогия. Предположим, вы пытаетесь вспомнить какую-то фамилию, какого-то человека. Но никак не вспоминается. Вот уже почти совсем, но никак. Но вы знаете, чувствуете, что если вдруг её увидите где-то, или кто-то вам скажет, то вы поймёте, что это она. Это — NP-проблема. Тогда знаменитую нерешённую проблему P?=NP можно сформулировать так: если чувствуешь, что узнаешь, когда тебе скажут, но сам вспомнить не можешь, то на самом деле есть способ и самому вспомнить (причём относительно быстро, не перебирая весь телефонный справочник). Какой это может быть способ, правда — никто не знает, и большинство учёных склоняется к тому, что его и вовсе нет.
А NP-полная проблема в этой аналогии соответствует такому Главному Имени, что если его научишься вспоминать — то все остальные будет уже легко вспомнить...
А NP-полная проблема в этой аналогии соответствует такому Главному Имени, что если его научишься вспоминать — то все остальные будет уже легко вспомнить...
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2005-10-04 11:06 am (UTC)Вот так математика соединяется с магией ;)
no subject
Date: 2005-10-04 11:06 am (UTC)no subject
Date: 2005-10-04 11:08 am (UTC)no subject
Date: 2005-10-04 11:16 am (UTC)Например, я говорю "помнишь курс философии вел этот как его ..." и не могу вспомнить.
В мозгу что-то вертится, ассоциации, помню примерно как фамилии звучит хх--и-ов, но вот вспомнить не могу.
Приятель говорит "Пименов?"
Я моментельно вспоминаю, что Пименов вел курс философии.
Значит в мозгу есть доступ к ячейкам памяти через символьную информацию
По строке П-и-м-е-н-о-в я ЛЕГКО нахожу соответствующую ячейку и получаю доступ к прочей информации, которая верифицирует ввел ли он курс философии?
Верно ли это для других видов воспоминаний?
Я не могу вспомнить как выглядит человек. Мне показывают фотографию. А да, вот так он выглядит!
no subject
Date: 2005-10-04 03:28 pm (UTC)На мышах неоднократно показано - нет в мозгу такого места, где хранилось бы конкретное воспоминание. В мозгу есть очень большие области, отвечающие за СПОСОБНОСТЬ ВСПОМНИТЬ.
Говорят, метафора голограммы чуть более адекватна.
То есть фамилия Пименов (произнесенная голосом приятеля, с которым вы вместе учились у этого преподавателя) активизирует некий объем впечатлений, ассоциаций, воспоминаний и знаний, связанных с этим курсом, одновременно позволяя проверить истинность этого предположения.
no subject
Date: 2005-10-04 11:12 am (UTC)no subject
Date: 2005-10-04 11:13 am (UTC)no subject
Date: 2005-10-04 12:07 pm (UTC)так что можно посчитать скорость пересчета
no subject
Date: 2005-10-04 11:23 am (UTC)А почему бы не записать ГИ на бумажке? А как вспонив его вспомнить остальное
Лучше сказать, если Главный Кубик Рубика.
Можно научиться его собирать
Любой остальной кубик можно вынимая кубики из шарнирчиков трансформировать в главный.
А потом перебирая кубрики востановить исходный кубик.
Задача собрать кубик.
Оказывается любой кубик можно трансформировать в главный, так что собрав главный и трансформируя его обратно мы получим собранный исходний кубик.
Магия!
no subject
Date: 2005-10-04 12:29 pm (UTC)no subject
Date: 2005-10-04 01:11 pm (UTC)no subject
Date: 2005-10-04 01:34 pm (UTC)Интересно, я похожа на решение NP-полной задачи? :-)))
no subject
Date: 2005-10-04 08:28 pm (UTC)no subject
Date: 2005-10-04 08:31 pm (UTC)Впрочем, тут может быть более простое объяснение: я могу быть похожа на неизвестного мне Шмуля :-)
no subject
Date: 2005-10-04 08:42 pm (UTC)no subject
Date: 2005-10-05 12:02 am (UTC)SAT is pretty cool, too!
no subject
Date: 2005-10-04 01:44 pm (UTC)Тут главное признаться))
Насколько мне известно, есть два вида забывания – забывание по Фрейду и от старения мозга, слабоумия.
no subject
Date: 2005-10-04 01:56 pm (UTC)Не могла вспомнить имени литературного героя. Ходила две недели. Книжка есть, но открывать боюсь - утону часа на три, а этого я себе в тот момент позволить не могла. Наконец, наткнулась на одного из своих студентов, который - знаю - книжку читал. Спрашиваю: "ты случайно не помнишь, как там звали...?" А он говорит: "да-да, ну этот, ну как его!" Стоим вместе минут 5, вспоминаем. Глухо. Я говорю, "ладно, не бери в голову". Но понимаю, что заразила.
Расходимся. Иду ксерить что-то, открываю крышку ксерокса, и вдруг вспоминаю!!! На обратном пути иду в лабу, обрадовать студента. А он уже ушел. Интересно, он долго потом думал? :-(
это скорее PCP(poly,poly)....
Date: 2005-10-04 01:57 pm (UTC)Впрочем, это все занудство, не сдержался...
Re: это скорее PCP(poly,poly)....
Date: 2005-10-04 08:26 pm (UTC)Re: это скорее PCP(poly,poly)....
Date: 2005-10-06 02:55 pm (UTC)у ПСП то вероятность одностороняя
если фотография правильная, то и распознается с вероятностью 1
а если неправильная, то могу ошибиться, распознать неправильного человека
К тому же для этой аналогии poly, poly явно не нужно, слишком много
Как вам последнее доказательство ПСП через зиг-заги? Необычно красиво!
Re: это скорее PCP(poly,poly)....
Date: 2005-10-14 09:04 pm (UTC)Я только первое читал (аврора, QE,GF(2)...). Убедился, утомился, решил, что последующие доказательства буду смотреть, когда их упакуют в одну лекцию. Последнее по упоминанию, вроде было "by gap amplification", еще не смотрел.
Т.к. вы, видимо, эксперт, лучше, подскажите, пожалуйста, есть ли устоявшееся русскоязычный перевод "amplifying reductions"? (калька с английского, IMHO, как-то некрасиво звучит).
no subject
Date: 2005-10-04 02:09 pm (UTC)no subject
Date: 2005-10-04 05:14 pm (UTC)no subject
Date: 2005-10-04 06:31 pm (UTC)no subject
Date: 2005-10-04 08:16 pm (UTC)no subject
Date: 2005-10-06 03:19 pm (UTC)фазовый переход, "размягчение мозгов"
no subject
Date: 2005-10-04 11:09 pm (UTC)no subject
Date: 2005-10-04 11:10 pm (UTC)no subject
Date: 2005-10-05 01:01 am (UTC)no subject
Date: 2005-10-06 02:56 pm (UTC)Шутку надо от серьезного отличать
no subject
Date: 2005-10-05 08:58 am (UTC)"умные люди" говорят, что в такой ситуации необходимо отойти от жесткого целенаправленного перебора, которым работает левое полушарие, а "расслабиться и отпустить проблему", тогда автоматически включится квантовый поиск правого полушария.
А про Главное Имя не понял, тут, кажется, ваша мысль скакнула куда-то в другую тему.
no subject
Date: 2005-10-06 02:57 pm (UTC)что это такое?? А северное полушарие можно поискать?
no subject
Date: 2005-10-06 10:11 pm (UTC)no subject
Date: 2005-10-11 01:21 pm (UTC)