Більшість відомих алгоритмів є першим порядком, в тому сенсі, що їх введення та вихід - це "звичайні" дані. Деякі є тривіальним способом, наприклад, сортування, хештелі або функції карти та складання: вони параметризуються за допомогою функції, але вони насправді не роблять нічого цікавого, окрім як викликати її на фрагменти інших вхідних даних.
Деякі з них також другого порядку, але дещо цікавіші:
- Пальці, параметризовані моноїдами
- Розщеплення пальця на монотонний присудок
- Алгоритми суми префіксів, знову ж таки параметризовані моноїдом або присудком тощо
Нарешті, деякі є "справді" вищого порядку в тому сенсі, який мені найбільш цікавий:
- Комбінатор Y
- Списки різниць
Чи існують інші нетривіальні алгоритми вищого порядку?
Намагаючись уточнити моє запитання, під "нетривіальним вищим порядком" я маю на увазі "використання засобів вищого порядку обчислювального формалізму критично в інтерфейсі та / або реалізації алгоритму"