Article View: pl.comp.objects
Article #16634Re: [offtopic] Re: parallel computing
From: Michal Przybylek
Date: Wed, 25 Apr 2007 11:52
Date: Wed, 25 Apr 2007 11:52
12 lines
1667 bytes
1667 bytes
"Michal Przybylek" <mrp@neostrada.pl> wrote: > > Akurat problem stopu jest trudny. Ta trudnosc bierze sie stad, > > ze on jest zupelny we wszystkich klasach F/P > > Tfu... jest trudny oczywiscie, a nie zupelny. Trudny w tym konteksie oznacza to co zwykle - kazdy problem z klasy F/P redukuje sie w czasie wielomianowym do problemu stopu. mp
Technical Details
Message-ID:
<f0nfff$c7e$1@atlantis.news.tpi.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.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> <f0nb75$nmm$1@nemesis.news.tpi.pl> <f0nc29$48a$1@inews.gazeta.pl> <f0ndd9$4mg$1@atlantis.news.tpi.pl> <f0ndjl$5cn$1@atlantis.news.tpi.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.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 13:52:31 +0200 Organization: tp.internet - http://www.tpi.pl/ Lines: 13 Message-ID: <f0nfff$c7e$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> <f0ndd9$4mg$1@atlantis.news.tpi.pl> <f0ndjl$5cn$1@atlantis.news.tpi.pl> NNTP-Posting-Host: dmg68.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: atlantis.news.tpi.pl 1177501999 12526 83.24.62.68 (25 Apr 2007 11:53:19 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Wed, 25 Apr 2007 11:53:19 +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