Gibt es einen Algorithmus, der ausschließlich in einer funktionalen Sprache implementiert werden kann?

Question

Ich bin ein C#-Entwickler und habe nicht genügend Informationen über funktionale Sprachen,

Meine Frage: Gibt es einen Algorithmus, der ausschließlich in einer funktionalen Sprache implementiert werden muss?

Herzliche Grüße.

Answer 1

Solange eine Sprache Turing vollständig , cualquier Algorithmus in ihr implementiert werden kann (gemäß der Definition von "Algorithmus"). Aber wie andere schon gesagt haben, können funktionale Sprachen bestimmte Dinge eleganter erledigen. (Schauen Sie sich nur mal Haskell an. Was für eine schöne Sprache.) Ich würde auch behaupten, dass es eine Klasse von Problemen gibt, die OOP-Sprachen besser lösen. (Meiner Meinung nach sind das grafische Benutzeroberflächen, auch wenn manche anderer Meinung sind).

Answer 2

Nein, aber eine funktionale Sprache kann zu einer eleganteren Implementierung für einen Algorithmus führen, der die Eigenschaften einer solchen Sprache nutzen kann. Zum Beispiel einen, der eine große Rekursionstiefe erfordert.

Answer 3

Nach meinem Verständnis müsste ein solcher Algorithmus in eine Reihe von Maschinenbefehlen übersetzt werden, die auf einem Mikroprozessor ausgeführt werden (unabhängig davon, ob Sie eine kompilierte oder interpretierte Sprache verwenden). Und keiner der derzeitigen Prozessoren ist "funktional".
Dies führt sogar zu einer noch weitergehenden Behauptung: Jeder "funktionale Algorithmus" kann in C oder Assembler implementiert werden :)