Article View: comp.theory
Article #2168Re: What exactly is a "computational process"?
From: P.M.
Date: Thu, 09 Aug 2001 11:26
Date: Thu, 09 Aug 2001 11:26
26 lines
2542 bytes
2542 bytes
I don't know if this question comes under the umbrella of computer science, philosophy or physics. Maybe there's even an info theoretic answer to it? "sachi" <sachi@beer.com> wrote in message news:<Se9c7.2275$e%3.199139@news2-win.server.ntlworld.com>... > news:8cd70836.0108080113.561d74a@posting.google.com... > > What really does the term "computational process" encompass. In its > > broadest sense could it be applied to basically everything? > > i am unsure of the exact defn but perhaps something which changes the state > of some 'machine' from one to another. Even more generally, perhaps > something which results in events occuring which have properties like state, > input, and other parameters/attributes. > > ..s.a I doubt the term "computational process" should be restricted to a machine, no matter how loosely you define a machine. Natural systems can perform computations. Maybe a computational process is anything that results in a _meaningful_ state transaction, even without input and output? But then, what is considered meaningful? I would say random state transitions are not meaningful. Alternatively, maybe a computational process is anything the results in a decrease of entropy. I hope someone else can jump in here with a much better answer than I have attempted.
Technical Details
Message-ID:
<6db3f637.0108090326.95b2e64@posting.google.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!postnews1.google.com!not-for-mailReferences:
<8cd70836.0108080113.561d74a@posting.google.com> <Se9c7.2275$e%3.199139@news2-win.server.ntlworld.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 110d3e,618721bdbb77e65f,start X-Google-Attributes: gid110d3e,public X-Google-Thread: f803e,618721bdbb77e65f,start X-Google-Attributes: gidf803e,public X-Google-Thread: f8362,2e65a7a5bce12512 X-Google-Attributes: gidf8362,public X-Google-Thread: 10b271,618721bdbb77e65f,start X-Google-Attributes: gid10b271,public X-Google-ArrivalTime: 2001-08-09 04:26:18 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!postnews1.google.com!not-for-mail From: pcm@cpugrid.net (P.M.) Newsgroups: comp.theory,talk.philosophy.misc,sci.physics,bionet.info-theory Subject: Re: What exactly is a "computational process"? Date: 9 Aug 2001 04:26:17 -0700 Organization: http://groups.google.com/ Lines: 26 Message-ID: <6db3f637.0108090326.95b2e64@posting.google.com> References: <8cd70836.0108080113.561d74a@posting.google.com> <Se9c7.2275$e%3.199139@news2-win.server.ntlworld.com> NNTP-Posting-Host: 211.4.55.24 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 997356377 3216 127.0.0.1 (9 Aug 2001 11:26:17 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 9 Aug 2001 11:26:17 GMT