Re: debate: to get a Master's Degree in CS or Not
- From: markwh04@xxxxxxxxx
- Date: 12 Jan 2006 03:36:37 -0800
Randy wrote:
> :-) Depends on who you ask. Language theorists will talk the issue to
> death. Me? I think its beauty is in the eye of the beholder. CS types
> are often mesmerized by the number and "power" of a language's features.
> I think C++ is phenomenally ugly, confused, and counterproductive.
Actually CS types (meaning Computer Scientists, not programmers or
software engineers) are (or should be) well-versed in Kolomogorov
complexity theory in which it is made clear that all languages
possessing certain basic features are equivalent.
By "equivalent" is not meant the somewhat lame notion of equivalence
that everybody and their brother bandies about ("can compute the same
things"), but the more stringent sense of "expresses programs of the
same size for the same things".
The precise result is that in any two language, a given process can be
written by a program of the same size, plus or minus a fixed constant
that is generally not particularly large and dependent only the
languages being compared, not the task -- as long as the languages
embody Turing computability.
This number is none other than the Kolomogorov complexity of the
process and is a characteristic of the process, not the language it is
represented in.
For that reason, a CS type really doesn't give a damn what language is
used, as long as it's at Chomsky Type 0, since everything will be the
same size (equal to its Kolomogorov complexity), give or take, no
matter which language it is written in.
.
- Follow-Ups:
- Re: debate: to get a Master's Degree in CS or Not
- From: Chris Dollin
- Re: debate: to get a Master's Degree in CS or Not
- References:
- debate: to get a Master's Degree in CS or Not
- From: xtcsonik
- Re: debate: to get a Master's Degree in CS or Not
- From: Walter Bright
- Re: debate: to get a Master's Degree in CS or Not
- From: slebetman@xxxxxxxxx
- Re: debate: to get a Master's Degree in CS or Not
- From: Walter Bright
- Re: debate: to get a Master's Degree in CS or Not
- From: Randy
- Re: debate: to get a Master's Degree in CS or Not
- From: Walter Bright
- Re: debate: to get a Master's Degree in CS or Not
- From: Randy
- debate: to get a Master's Degree in CS or Not
- Prev by Date: Re: Interesting article by Joel Spolsky: The Perils of JavaSchools
- Next by Date: Re: Shortest distance problem with a twist
- Previous by thread: Re: Software errors (was: debate: to get a Master's Degree in CS or Not)
- Next by thread: Re: debate: to get a Master's Degree in CS or Not
- Index(es):
Relevant Pages
|