Need a reference

Thread View: comp.lang.functional

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Peter Wentworth Thu, 29 Oct 1992 07:14

#18

Author: Peter Wentworth
Date: Thu, 29 Oct 1992 07:14

24 lines
1122 bytes

I read a paper about 2-3 years ago in which 
the author gave some examples of programs for which
the existing functional solutions were of a 
worse order than their imperative counterparts.

There were two things of interest:

   Some examples of "open" problems, i.e. problems
   for which there was an algorithmic gap in the  
   best-known functional and imperative solutions,

   A statement that no problems had yet been found
   that had provably worse lower functional bounds.

Does anyone know where I can find this?

Do we currently know whether the complexity
classes are equal for both paradigms?

Thanks
Peter
--
EP Wentworth - Dept. of Comp. Sci. - Rhodes University - Grahamstown - RSA.
cspw@alpha.ru.ac.za  		       Any views expressed here are my own.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads