Có bất kỳ thuật toán nào cần ngôn ngữ chức năng độc quyền để được triển khai

Question

Tôi là nhà phát triển C# và tôi không có đủ thông tin về các ngôn ngữ chức năng,

Câu hỏi của tôi là có bất kỳ thuật toán nào cần ngôn ngữ chức năng riêng để triển khai ?

Trân trọng.

Answer 1

Chừng nào một ngôn ngữ là Turing complete, thuật toán bất kỳ có thể được thực hiện trong nó (theo định nghĩa của "thuật toán"). Nhưng như những người khác đã nói, ngôn ngữ chức năng có thể làm một số điều một cách thanh lịch hơn. (Chỉ cần nhìn vào Haskell. Thật là một ngôn ngữ đáng yêu.) Tôi cũng cho rằng có một lớp các vấn đề mà các ngôn ngữ OOP làm tốt hơn. (Theo tôi, GUI, mặc dù một số có thể không đồng ý.)

Answer 2

Không, tuy nhiên, ngôn ngữ chức năng có thể dẫn đến triển khai thanh lịch hơn cho thuật toán có thể khai thác các tính năng của ngôn ngữ như vậy. Ví dụ, cái yêu cầu độ sâu đệ quy lớn.

Answer 3

Như tôi đã hiểu, thuật toán như vậy sẽ phải được dịch thành một tập hợp các lệnh máy được thực hiện trên một số vi xử lý (cho dù bạn sử dụng ngôn ngữ biên dịch hay thông dịch). Và không có bộ vi xử lý hiện tại nào là 'chức năng'.
Trong thực tế, điều này dẫn đến thậm chí khẳng định rộng hơn: bất kỳ 'thuật toán chức năng' có thể được thực hiện trong C hoặc lắp ráp :)