Article View: pl.comp.objects
Article #16632Re: [offtopic] Re: parallel computing
From: Michal Przybylek
Date: Wed, 25 Apr 2007 11:17
Date: Wed, 25 Apr 2007 11:17
12 lines
1713 bytes
1713 bytes
"Aleksander Galicki" <tretete.SKASUJ@gazeta.pl> wrote: > No jak ktos chce generowac duze liczby za pomoca problemu stopu.... Akurat problem stopu jest trudny. Ta trudnosc bierze sie stad, ze on jest zupelny we wszystkich klasach F/P (i wiadomo, ze na pewno ta hierarchia nie zapada sie na poziomie wielomianow). Tymczasem dla dowolnej rosnacej funkcji f (moze rosnac nawet wolniej niz dowolna funkcja rekurencyjna) istnieja problemy z dowolnie wysokiej klasy \sigma_i^j nalezace do (O(1)+f)/P. mp
Technical Details
Message-ID:
<f0ndd9$4mg$1@atlantis.news.tpi.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.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> <f0nb75$nmm$1@nemesis.news.tpi.pl> <f0nc29$48a$1@inews.gazeta.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.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 13:17:10 +0200 Organization: tp.internet - http://www.tpi.pl/ Lines: 13 Message-ID: <f0ndd9$4mg$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> <f0nb75$nmm$1@nemesis.news.tpi.pl> <f0nc29$48a$1@inews.gazeta.pl> NNTP-Posting-Host: dmg68.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: atlantis.news.tpi.pl 1177499881 4816 83.24.62.68 (25 Apr 2007 11:18:01 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Wed, 25 Apr 2007 11:18:01 +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