Article View: pl.comp.objects
Article #16603Re: [offtopic] Re: parallel computing
From: Michal Przybylek
Date: Wed, 25 Apr 2007 10:36
Date: Wed, 25 Apr 2007 10:36
22 lines
2166 bytes
2166 bytes
"Aleksander Galicki" <tretete@NOSPAM.gazeta.pl> wrote: > Jednak w kontekscie oryginalnego watku (generowaniu liczb) > to troche bez sensu, bo te funkcje sa enumerable ale nie computable. Dlaczego bez sensu ? Przeciez ktokolwiek nie twierdzil, ze chce generowac liczby za pomoca, _uwaga_, maszyn turinga. Juz dla klasycznych komputerow stwierdzenie, ze funkcja nie jest obliczalna, a nawet, ze nie lezy w dowolnie wysokiej klasie hierarchi zlozonosciowej, jest zbyt slabe, aby mowic, ze nie da sie za jej pomoca generowac liczb. To jest zadanie dla Ciebie - dlaczego ? (wskazowka - ten sam fakt bierze sie czesto pod uwage przy analizie bezpieczenstwa w kryptografii) > A tak by the way: http://www.mcs.vuw.ac.nz/~downey/ Dzieki, obacze sobie. ps. Termin "enumerable" dotyczy zbiorow, o funkcjach mowi sie, ze sa "partial recursive". mp
Technical Details
Message-ID:
<f0nb75$nmm$1@nemesis.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-fra1.dfn.de!newsfeed.ision.net!newsfeed2.easynews.net!ision!newsfeed01.sul.t-online.de!newsfeed00.sul.t-online.de!t-online.de!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>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-fra1.dfn.de!newsfeed.ision.net!newsfeed2.easynews.net!ision!newsfeed01.sul.t-online.de!newsfeed00.sul.t-online.de!t-online.de!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 12:36:14 +0200 Organization: tp.internet - http://www.tpi.pl/ Lines: 23 Message-ID: <f0nb75$nmm$1@nemesis.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> NNTP-Posting-Host: dmg68.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: nemesis.news.tpi.pl 1177497637 24278 83.24.62.68 (25 Apr 2007 10:40:37 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Wed, 25 Apr 2007 10:40:37 +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