> I'm searching for an article titled like
> "The next 10 problems in functional programming"
I don't know of that one (though I would also be interested) but here are
two on similar lines. Hope they are useful/interesting.
Carl G Ponder, Patrick C McGeer and Anthony P-C Ng
"Are Applicative Languages Inefficent?"
pp 135-139 in SIGPLAN Notices, Vol. 23, No. 6, June 1988
[ Lists seven problems for which the lack of side-effects
appears to impose a logarithmic inefficiency on run-time. ]
Amir M Ben-Amram and Zvi Galil
"On Pointers versus Addresses"
pp 617-648 in J. ACM, Vol. 39, No. 3, July 1992
[ Contrasts a pointer machine with a random access machine
(addresses may be computed on a RAM, but not on a PM).
In general a PM incurs a logarithmic run-time factor. ]
I suspect (ie. it's a gut reaction that I can't yet justify rigorously :-()
that the side-effect-or-not and RAM-or-PM issues are related.
David Bruce
----
post: DRA Malvern, St Andrews Road, Malvern, Worcestershire WR14 3PS, ENGLAND
email: [EMAIL PROTECTED] (internet) [EMAIL PROTECTED] (janet)
phone: +44 684 895112 ** fax: +44 684 894389 or 894540 ** telex: 339747