Re: every number has its own significance.....
From: Douglas A. Gwyn (DAGwyn_at_null.net)
Date: 11/28/05
- Next message: Rev Turd Fredericks: "Re: Jos olet USAssa .. ala koskaan muuta takaisin Suomeen .... omat kokemukseni vuodesta 2002"
- Previous message: Paul Rubin: "Re: PGP (Or GnuGP) under Java"
- In reply to: Unruh: "Re: every number has its own significance....."
- Next in thread: Rob Warnock: "Re: every number has its own significance....."
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Mon, 28 Nov 2005 01:02:35 -0500
"Unruh" <unruh-spam@physics.ubc.ca> wrote ...
> ... This is a relational entropy since it depends on the language used.
Asymptotically it is essentially independent of PL.
Of course you can always concoct an ad-hoc PL that
has as a primitive operator one that produces exactly
a particular (otherwise complex) string, but even so
"almost all" (in the mathematician's sense) pairs of long
strings will have the same relative complexity rankings
and will be ranked the same using almost any other PL.
Another way of looking at it is that algebraic information
complexity is inherently combinatorial and thus measures
a real property, even if the measure is somewhat crude.
- Next message: Rev Turd Fredericks: "Re: Jos olet USAssa .. ala koskaan muuta takaisin Suomeen .... omat kokemukseni vuodesta 2002"
- Previous message: Paul Rubin: "Re: PGP (Or GnuGP) under Java"
- In reply to: Unruh: "Re: every number has its own significance....."
- Next in thread: Rob Warnock: "Re: every number has its own significance....."
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
Loading
