Есть ли какой-то алгоритм, который требует функционального языка исключительно для реализации - PullRequest
5 голосов
/ 16 октября 2010

Я разработчик на C # и у меня недостаточно информации о функциональных языках,

У меня вопрос, есть ли какой-либо алгоритм, для реализации которого нужен исключительно функциональный язык?

Привет.

Ответы [ 3 ]

6 голосов
/ 16 октября 2010

Пока язык завершен по Тьюрингу , любой алгоритм может быть реализован в нем (по определению "алгоритм"). Но, как говорили другие, функциональные языки могут делать некоторые вещи более элегантно. (Просто взгляните на Haskell. Какой прекрасный язык.) Я также утверждаю, что есть класс проблем, которые языки ООП делают лучше. (На мой взгляд, GUI, хотя некоторые могут не согласиться.)

3 голосов
/ 16 октября 2010

Нет, однако функциональный язык может привести к более элегантной реализации алгоритма, который может использовать возможности такого языка.Например, тот, который требует большой рекурсивной глубины.

0 голосов
/ 16 октября 2010

Насколько я понимаю, такой алгоритм должен быть переведен в набор машинных команд, выполняемых на каком-либо микропроцессоре (используете ли вы скомпилированный или интерпретированный язык). И ни один из текущих процессоров не является «функциональным».
Фактически это приводит к еще более широкому утверждению: любой «функциональный алгоритм» может быть реализован на C или ассемблере :)

...