В чем преимущества лямбда-исчисления как модели вычислений?
Как правильно расставить скобки в выражении лямбда-исчисления, чтобы вычислить f(g(x))?
Как определяют рекурсивные вычисления в лямбда-исчислении?
Какие основные операции в чистом λ-исчислении?
Сколько потоков выполнения операционной системы будет порождаться при выполнении операции Async.RunSynchronously(Async.Parallel([ for i in 1..100 → async { return fib(i) }]))?
Разреженная матрица размерности nXn с m ненулевыми элементами представляется в виде функции int*int → float. Какова будет сложность операции умножения всех элементов матрицы на 2?
Пусть L – генератор последовательности длины n. Какова сложность операции map f L?
Какие есть основные модели вычислений?
Какие комбинаторы образуют наименьший базис?
Какие операторы традиционно отсутствуют в функциональных языках?