X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=week4.mdwn;h=e6bab7a1d8aafb2d4d70d0620851fe074e09da0d;hp=c002a4713d83200ced68f2bd7914d3a1520767ab;hb=ec55bd71ab1beda4348105a40324947d8753f4e3;hpb=99d1d57f9a1cf2447938744849531a5c68aee7b1 diff --git a/week4.mdwn b/week4.mdwn index c002a471..e6bab7a1 100644 --- a/week4.mdwn +++ b/week4.mdwn @@ -161,3 +161,13 @@ A 2 x is to A 1 x as multiplication is to addition; A 3 x is to A 2 x as exponentiation is to multiplication--- so A 4 x is to A 3 x as hyper-exponentiation is to exponentiation... +#Q. What other questions should I be asking?# + +* What is it about the variant fixed-point combinators that makes + them compatible with a call-by-value evaluation strategy? + +* How do you know that the Ackerman function can't be computed + using primitive recursion techniques? + +* What *exactly* is primitive recursion? +