?

Log in

No account? Create an account
компьютерное, или лошадиная фамилия - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

компьютерное, или лошадиная фамилия [окт. 4, 2005|02:03 pm]
Anatoly Vorobey
Вот аналогия. Предположим, вы пытаетесь вспомнить какую-то фамилию, какого-то человека. Но никак не вспоминается. Вот уже почти совсем, но никак. Но вы знаете, чувствуете, что если вдруг её увидите где-то, или кто-то вам скажет, то вы поймёте, что это она. Это — NP-проблема. Тогда знаменитую нерешённую проблему P?=NP можно сформулировать так: если чувствуешь, что узнаешь, когда тебе скажут, но сам вспомнить не можешь, то на самом деле есть способ и самому вспомнить (причём относительно быстро, не перебирая весь телефонный справочник). Какой это может быть способ, правда — никто не знает, и большинство учёных склоняется к тому, что его и вовсе нет.

А NP-полная проблема в этой аналогии соответствует такому Главному Имени, что если его научишься вспоминать — то все остальные будет уже легко вспомнить...
СсылкаОтветить

Comments:
Страница 1 из 2
<<[1] [2] >>
From: 9000
2005-10-04 11:06 am
>соответствует такому Главному Имени
Вот так математика соединяется с магией ;)
(Ответить) (Thread)
From: ex_ex_annut
2005-10-04 11:06 am
то вы ЛЕГКО поймёте, что это она.
(Ответить) (Thread)
[User Picture]From: avva
2005-10-04 11:08 am
Да. Ну это подразумевается. У всех, наверное, бывает такое, что вспомнить не можешь, а скажут (даже в качестве варианта, а не правильного ответа) - "ах, да, точно".
(Ответить) (Parent) (Thread) (Развернуть)
From: 9000
2005-10-04 11:12 am
Есть способ, но небыстрый: случайные слоги в надежде наткнуться на ассоциацию. Сначала по одному, потому по 2, 3, etc. В конце концов этот полный перебор непременно натолкнётся на *вточности* нужную фамилию.
(Ответить) (Thread)
[User Picture]From: avva
2005-10-04 11:13 am
Это почти то же самое, что справочник перебирать, т.е. слишком долго. А если слогов намного меньше, то нет гарантии, что ассоциация сработает.
(Ответить) (Parent) (Thread) (Развернуть)
From: ex_ex_annut
2005-10-04 11:23 am
мне кажется аналогия немного хромает.
А почему бы не записать ГИ на бумажке? А как вспонив его вспомнить остальное
Лучше сказать, если Главный Кубик Рубика.
Можно научиться его собирать
Любой остальной кубик можно вынимая кубики из шарнирчиков трансформировать в главный.
А потом перебирая кубрики востановить исходный кубик.
Задача собрать кубик.
Оказывается любой кубик можно трансформировать в главный, так что собрав главный и трансформируя его обратно мы получим собранный исходний кубик.
Магия!
(Ответить) (Thread)
[User Picture]From: stas
2005-10-04 12:29 pm
NP-полная проблема - это вспомнить, куда положил записную книжку :)
(Ответить) (Thread)
[User Picture]From: _rowan_tree_
2005-10-04 01:34 pm
Иду я как-то по коридору в родном университете, а навстречу мне коллега, профессор геологии. Я ему, естественно, "hello". А он вдруг так странно на меня смотрит, лицо его озаряется радостью, и он с воплем: "Вспомнил! Шмуль, вот как его звали!" бросается в свой оффис кому-то немедленно звонить.
Интересно, я похожа на решение NP-полной задачи? :-)))
(Ответить) (Thread)
[User Picture]From: avva
2005-10-04 08:28 pm
Ну извините, это фотография нужна, чтобы ответить ;)
(Ответить) (Parent) (Thread) (Развернуть)
From: raspad
2005-10-04 01:44 pm
А если это забывание по Фрейду – забываешь те слова, которые ассоциируются у тебя с тем, о чём не хочешь вспоминать. Из сознания вытесняются все ассоциации с неприятными событиями. В таком случае можно признаться себе в том, о чём сейчас не хочешь думать. И забытое слово сразу всплывёт.

Тут главное признаться))

Насколько мне известно, есть два вида забывания – забывание по Фрейду и от старения мозга, слабоумия.
(Ответить) (Thread)
[User Picture]From: _rowan_tree_
2005-10-04 01:56 pm
А можно еще спросить кого-то другого. И пусть они мучаются.

Не могла вспомнить имени литературного героя. Ходила две недели. Книжка есть, но открывать боюсь - утону часа на три, а этого я себе в тот момент позволить не могла. Наконец, наткнулась на одного из своих студентов, который - знаю - книжку читал. Спрашиваю: "ты случайно не помнишь, как там звали...?" А он говорит: "да-да, ну этот, ну как его!" Стоим вместе минут 5, вспоминаем. Глухо. Я говорю, "ладно, не бери в голову". Но понимаю, что заразила.

Расходимся. Иду ксерить что-то, открываю крышку ксерокса, и вдруг вспоминаю!!! На обратном пути иду в лабу, обрадовать студента. А он уже ушел. Интересно, он долго потом думал? :-(
(Ответить) (Thread)
[User Picture]From: belonesox
2005-10-04 01:57 pm

это скорее PCP(poly,poly)....

"если чувствуешь, что узнаешь, когда тебе скажут" -это скорее вероятностные категории. для NPC было бы правильно "точно знаю, что сразу узнаю, зуб даю". А так это скорее PCP(poly,poly) - "вероятностно пытаюсь вспомнить, мечусь перебираю варианты" - r=poly, с большой вероятностью узнаю, если кто-то, в ответ на мое мычание, покажет фото, подскажет фамилию или имя там - "q=poly".
Впрочем, это все занудство, не сдержался...
(Ответить) (Thread)
[User Picture]From: avva
2005-10-04 08:26 pm

Re: это скорее PCP(poly,poly)....

Слова-то какие страшные. PCP. Много лет их не видел. Ничего, спасибо за занудство, вспомнил хоть ;)
(Ответить) (Parent) (Thread)
[User Picture]From: flaass
2005-10-04 02:09 pm
Нужно немного уточнить. "Если скажут, легко узнаю" - это определение NP. А P=NP - это значит: "Я не очень долго подумаю, и смогу вспомнить. А если так и не смогу - значит, это была ложная память, и фамилии такой нету вовсе."
(Ответить) (Thread)
(Удалённый комментарий)
[User Picture]From: _rowan_tree_
2005-10-04 06:31 pm
Это означает, что запоминание имен не рефлексивно. Ничего, бывает. :-)
(Ответить) (Parent) (Thread)
[User Picture]From: juan_gandhi
2005-10-04 11:09 pm
Какая-то мистическая вера в полиномиальность всех проблем. Почему именно NP?
(Ответить) (Thread)
[User Picture]From: avva
2005-10-04 11:10 pm
Не понял. Что почему именно NP?
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: airmax
2005-10-05 08:58 am
то на самом деле есть способ и самому вспомнить (причём относительно быстро, не перебирая весь телефонный справочник)

"умные люди" говорят, что в такой ситуации необходимо отойти от жесткого целенаправленного перебора, которым работает левое полушарие, а "расслабиться и отпустить проблему", тогда автоматически включится квантовый поиск правого полушария.

А про Главное Имя не понял, тут, кажется, ваша мысль скакнула куда-то в другую тему.
(Ответить) (Thread)
From: ex_ex_annut
2005-10-06 02:57 pm
квантовый поиск правого полушария.

что это такое?? А северное полушарие можно поискать?
(Ответить) (Parent) (Thread)
[User Picture]From: french_man
2005-10-06 10:11 pm
"Главное имя" это просто какой-то горчевский персонаж.
(Ответить) (Thread)
Страница 1 из 2
<<[1] [2] >>