Разреженная матрица размерности nXn с m ненулевыми элементами представляется в виде функции int*int → float. Какова будет сложность операции умножения всех элементов матрицы на 2?
Пусть L – генератор последовательности длины n. Какова сложность операции map f L?
Пусть геометрическое преобразование определяется функцией трансляции координат int*int → int*int. Мы хотим определить функцию сдвига translate : int*int, которая возвращался бы замыкание. Как это сделать?
В чем разница между конструкциями fun и function в F#?
В чем разница между конструкциями fun и function в F#?
Пусть mul3 – каррированная функция умножения трех целых чисел, mul3 = xyz.x*y*z. Какой будет тип у выражения (mul3 5)?
Какой тип имеет функция eval в Eval/Apply-интерпретаторе?
В чем разница между записями <@ fun x→ x*2 @> и <@@ fun x→x*2 @@>?
Какой самый внутренний редекс в выражении (λx.λy.y) ((λz.z z) (λz.z z))?
Какой будет наиболее общий тип для функции tl: let tl x::t = t?
