Article View: comp.lang.misc
Article #34Re: Copmaring Power (Expressivity) of Two Languages
From: J. Giles
Date: Fri, 23 Oct 1992 22:36
Date: Fri, 23 Oct 1992 22:36
34 lines
1776 bytes
1776 bytes
In article <1992Oct23.132146.20784@eua.ericsson.se>, joe@erix.ericsson.se (Joe Armstrong) writes:
|> How about:
|>
|> language L1 is move expressive than L2 for solving the problem P iff:
|>
|> #(min_prog(L1, P)) < #(min_prog(L2, P))
|>
|> # is the number of characters in the program
|>
|> min_prog(L, P) is the shortest algorithm in langage L which solves
|> problem P.
|>
|> Then L1 is more expressive than L2 if the above criteria is met for
|> all problems which I am interested in solving!
Bad metric. A better metric would be that L1 is more expressive
than L2 for problem P iff:
time(L1,P) < time(L2,P)
where `time' is a measure of how long it takes a knowledgable programmer
to produce a debugged solution. Actually, a weighted average of execute
time and programmer time (weights determined by cost of each) would be
a better measure still.
L1 is generally more expressive than L2 if the above criterion is met for
the majority of programs P.
The textual length of a program is irrelevant except to the extent
that unnecessarily verbose or unnecessarily terse languages impeed
programming effectiveness.
--
J. Giles
Technical Details
Message-ID:
<1992Oct23.223606.19520@newshost.lanl.gov>Path:
arc1-ca.pugleaf.net!sparky!uunet!seismo!darwin.sura.net!spool.mu.edu!caen!hellgate.utah.edu!lanl!cochiti.lanl.gov!jlgReferences:
<BwDKKJ.J64@rice.edu> <1bv0sjINNp0v@rodan.UU.NET> <1992Oct20.193129.251@thinkage.on.ca> <BwJ4Ms.1Mo@rice.edu> <1992Oct23.132146.20784@eua.ericsson.se>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!seismo!darwin.sura.net!spool.mu.edu!caen!hellgate.utah.edu!lanl!cochiti.lanl.gov!jlg From: jlg@cochiti.lanl.gov (J. Giles) Newsgroups: comp.lang.misc,comp.programming Subject: Re: Copmaring Power (Expressivity) of Two Languages Message-ID: <1992Oct23.223606.19520@newshost.lanl.gov> Date: 23 Oct 92 22:36:06 GMT References: <BwDKKJ.J64@rice.edu> <1bv0sjINNp0v@rodan.UU.NET> <1992Oct20.193129.251@thinkage.on.ca> <BwJ4Ms.1Mo@rice.edu> <1992Oct23.132146.20784@eua.ericsson.se> Sender: news@newshost.lanl.gov Organization: Los Alamos National Laboratory Lines: 34