Article View: pl.comp.objects
Article #16601Re: [offtopic] Re: parallel computing
From: Michal Przybylek
Date: Wed, 25 Apr 2007 21:41
Date: Wed, 25 Apr 2007 21:41
23 lines
2474 bytes
2474 bytes
"Aleksander Galicki" <tretete.SKASUJ@gazeta.pl> wrote: > A wspominanie o bledach w ksiazce - to czepialstwo. Te bledy > sa przewaznie glupie literowki i przeoczenia (w dowodach - jak > sie znany dowod tlumaczy na wlasna nomenklature). Slyszalem opinie, ze niektore twierdzenia w zadaniach do udowodnienia sa nieprawdziwe - i wyglada to tak, ze autor zamiast usiasc i rozwiazac zadanie, mial tylko jakas idee w glowie, ktora po dobrecyzowaniu okazywala sie byc bledna (tzn. bardzo latwo sie na tym zlapac). Podobnie nawet z niektorymi szkicami dowodow, ktorych nie mozna bylo doprecyzowac po mysli autora. Ja juz nie pamietam szczegolow, ale spojrz np. na przypis na str. 187, gdzie autor twierdzi, ze majac stala Chaitina z dokladnoscia do n bitow, mozna rozwiazywac problemy o dlugosci mniejszej niz n, ale wymaga to "nierekurencyjnego czasu". Tymczasem jasne jest, ze mozna to zrobic w "nierekurencyjnym czasie", ale to, czy przypadkiem nie mozna tego zrobic szybciej (dla stalej chaitina, badz powiedzmy jakiegos innego lancucha bitow) jest chyba w ogole problemem otwartym. mp
Technical Details
Message-ID:
<f0ohv1$1c8$1@atlantis.news.tpi.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mailReferences:
<f0kbck$buv$1@inews.gazeta.pl> <m4ur23lvgu1ne3tq3p89tcl45krjb6omfr@4ax.com> <f0l2nr$ovd$1@atlantis.news.tpi.pl> <uubs235n46s78iftu04bccsphh2drsgceq@4ax.com> <f0lcen$6nv$1@atlantis.news.tpi.pl> <f0mfo8$i9o$1@inews.gazeta.pl> <f0n9k7$k3q$1@atlantis.news.tpi.pl> <f0nbdo$1c5$1@inews.gazeta.pl> <f0nck2$1q3$1@atlantis.news.tpi.pl> <f0nd87$9hj$1@inews.gazeta.pl> <f0nffn$jut$1@inews.gazeta.pl> <f0ngo3$h5j$1@atlantis.news.tpi.pl> <f0ogc4$n2n$1@inews.gazeta.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail From: "Michal Przybylek" <mrp@neostrada.pl> Newsgroups: pl.comp.objects Subject: Re: [offtopic] Re: parallel computing Date: Wed, 25 Apr 2007 23:41:02 +0200 Organization: tp.internet - http://www.tpi.pl/ Lines: 24 Message-ID: <f0ohv1$1c8$1@atlantis.news.tpi.pl> References: <f0kbck$buv$1@inews.gazeta.pl> <m4ur23lvgu1ne3tq3p89tcl45krjb6omfr@4ax.com> <f0l2nr$ovd$1@atlantis.news.tpi.pl> <uubs235n46s78iftu04bccsphh2drsgceq@4ax.com> <f0lcen$6nv$1@atlantis.news.tpi.pl> <f0mfo8$i9o$1@inews.gazeta.pl> <f0n9k7$k3q$1@atlantis.news.tpi.pl> <f0nbdo$1c5$1@inews.gazeta.pl> <f0nck2$1q3$1@atlantis.news.tpi.pl> <f0nd87$9hj$1@inews.gazeta.pl> <f0nffn$jut$1@inews.gazeta.pl> <f0ngo3$h5j$1@atlantis.news.tpi.pl> <f0ogc4$n2n$1@inews.gazeta.pl> NNTP-Posting-Host: dkr246.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: atlantis.news.tpi.pl 1177537313 1416 83.24.21.246 (25 Apr 2007 21:41:53 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Wed, 25 Apr 2007 21:41:53 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1807 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1896 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit