Re: The state of functional programming

[Warren <ve3wwg@gmail.com>]

Dmitry A. Kazakov expounded in
news:1oubrlamjqe8q$.bdwkb9i7ys6b$.dlg@40tude.net: 

> On Wed, 28 Jul 2010 19:09:17 +0000 (UTC), Warren wrote:
> 
>> Each collection of languages best solve problems in their 
>> domain of applicability.
> 
> That reminds me someone's saying about 5GL in early 90's: "if 5GL is
> an answer what was the question?"
> 
> What are the domains of poor languages? Since they must exist, 

Perl ;-)

>> For my money, FP still is less generally effective because
>> it relies on special tricks/algorithms to narrow down the
>> huge number of paths for a solution.
> 
> This universally applies to all declarative languages.

I think you missed my point - perhaps it wasn't expressed
clearly.

As I understand it, a FP tries to determine conclusions 
from a universe of facts, given some inputs. For smaller
problems this can be _exhaustively_ analyzed and results 
obtained.

However for more "practical" sized problems (we could argue
what "practical" sized problems are), the number of "things"
that must be analyzed becomes huge - taking 'forever' to 
solve. To counter this, existing FP technologies use 
special tricks for reducing the number of "things" to be 
considered. 

The problem with this approach is that some problems 
then won't lead to a solution because some of the paths 
that may have lead to a solution were eliminated. Another
side effect of this is that it may lead to suboptimal
conclusions (the better possibilities were eliminated).

The "problem set size" issue, as I understand it, is still
the main area of intense research in FP. But as it sits
presently, the issue is still essentially unsolved. 

Some big improvements (special algorithms) have been 
developed over the years to make FP more practical, 
but in essence that same basic problem still exists.

Warren