summaryrefslogtreecommitdiffstats
path: root/transp-inf110-01-calc.tex
Commit message (Expand)AuthorAgeFilesLines
* Much longer explanation of the Y (and also Z) combinator.David A. Madore2023-11-281-5/+139
* Typo.David A. Madore2023-11-281-1/+1
* A few clarifications on stability of decidable and semidecidable sets.David A. Madore2023-11-221-3/+7
* Fix various mistakes (or notational blunders) noted during lecture on 2023-11...David A. Madore2023-11-201-5/+5
* Fix various mistakes (or notational blunders) noted during lecture on 2023-11...David A. Madore2023-11-171-21/+24
* Fix mistakes in numbering of recursive functions.David A. Madore2023-11-081-5/+8
* Rephrase for clarity.David A. Madore2023-11-081-2/+2
* Typos.David A. Madore2023-11-061-3/+3
* Reread up to Rice's theorem.David A. Madore2023-11-041-97/+166
* Apparently "francais" is now obsolete. Sigh.David A. Madore2023-11-031-1/+1
* Switch to Latin Modern font (and fudge some line breaks).David A. Madore2023-11-031-3/+4
* Reformulate formalizations of Turing reduction.David A. Madore2023-11-031-21/+23
* Typo.David A. Madore2023-11-021-1/+1
* One formalization of Turing reduction was wrong: quick fix (to be improved!).David A. Madore2023-11-021-5/+5
* A few things about Turing reduction.David A. Madore2023-11-021-3/+128
* Many-to-one reduction, and a new proof of Rice's theorem.David A. Madore2023-11-021-1/+160
* Rice's theorem.David A. Madore2023-11-021-0/+88
* Numbering of recursive functions (compute explicit code for sum function).David A. Madore2023-11-011-4/+14
* Minor changes.David A. Madore2023-11-011-4/+4
* Googological meditation.David A. Madore2023-11-011-5/+39
* Untyped lambda-calculus and a recursive type.David A. Madore2023-11-011-0/+36
* Typo.David A. Madore2023-11-011-1/+1
* Various minor corrections and clarifications.David A. Madore2023-10-301-9/+13
* Some comments and final thoughts.David A. Madore2023-10-301-11/+109
* Equivalence of functions representable in the lambda-calculus and recursive f...David A. Madore2023-10-301-4/+205
* Representation of p.r. functions by terms of the lambda-calculus.David A. Madore2023-10-301-12/+138
* Representation of functions by terms of the lambda-calculus.David A. Madore2023-10-301-2/+38
* A remark on arity.David A. Madore2023-10-301-0/+53
* Outermost-leftmost (normal order) reduction; Church numerals.David A. Madore2023-10-251-2/+99
* More about beta-reduction.David A. Madore2023-10-201-16/+119
* Lambda-calculus: terms and bound variables.David A. Madore2023-10-201-1/+112
* Busy beaver function.David A. Madore2023-10-191-0/+95
* Decidable and semi-decidable sets.David A. Madore2023-10-191-1/+233
* Terminological cleanup.David A. Madore2023-10-191-26/+212
* Slightly more about Turing machines.David A. Madore2023-10-181-0/+107
* Turing machines and their equivalence with recursive functions.David A. Madore2023-10-181-5/+261
* The recursion theorem for general recursive functions, and the Halting problem.David A. Madore2023-10-181-9/+322
* General recursive functions: numbering, computation trees, universality, norm...David A. Madore2023-10-181-2/+238
* Remove flawed part about eliminating recursivity.David A. Madore2023-10-181-105/+0
* General recursive function: introduction.David A. Madore2023-10-181-4/+231
* More about primitive recursive functions, and Kleene's recursion theorem.David A. Madore2023-10-171-12/+265
* Tiding of things to come.David A. Madore2023-10-171-0/+43
* Primitive recursive functions.David A. Madore2023-10-161-0/+197
* More slides on intro to computability.David A. Madore2023-10-121-0/+147
* Initial commit with a basic set of slides.David A. Madore2023-10-121-0/+220