From ???@0x0000066D Thu Sep 10 11:41:55 1998
Path: pc72
Newsgroups: relcom.sci.philosophy
From: evgen@camd1.kkpcr.re.kr (Evgenij Barsukov)
Subject: Re: НЕОКОНЧЕННАЯ ПЬЕСА акт 2
Organization: AntiChaosClub
References: <01bdb5e9$596a7b80$LocalHost@it-so.poltava.ua> <01bdb8c8$8bb1d7a0$LocalHost@ppranhom> <01bdbd64$0d7395e0$LocalHost@it-so.poltava.ua>
X-Newsreader: News Xpress 2.01
Mime-Version: 1.0
Content-Type: text/plain; charset=KOI8-R
Content-Transfer-Encoding: 8bit
Date: Mon, 03 Aug 1998 07:47:45 GMT
Status: N
Regarding the article <01bdbd64$0d7395e0$LocalHost@it-so.poltava.ua>, by "Sem" :
В общем акт 2 меня порадовал - там развязались многие узелки к-е
чесались руки разрубить. В принципе идея с привлечением случайности
тривиальна, о ней говорил и Снарский и Я. Тем не менее получилась
изящная популяризация.
В тесте Тьюринга-Черепахи есть одна ошибка. А именно, не оговорено,
какие именно задачи там ставяться. Не играет роли? Не соглашусь!
Задачи, время на решение которых можно минимизировать за счет
накопления предварительного опыта, должны иметь одно свойство-
они должны быть _связаны_.
Задачи, степень корреляции между
которыми так-же мала, как между числами во встроенном генераторе
случайности, в общем случае будут решаться дольше (!) а не быстрее в
случае запоминания предидущих решений- т.к. это запоминание ровно
ничего не даст, а время на него тратиться.
Интересно, что в случае таких строго некоррелированых задач и тупой
алгоритм, и квази-детерминистский алгоритм и человек одинаково
утонут в комбинаторной бесконечности.
Regards,
Ж.