summaryrefslogtreecommitdiffstats
path: root/exercices-inf110.tex
Commit message (Collapse)AuthorAgeFilesLines
* Another exercise on various "loopy" reductions.David A. Madore2023-12-011-1/+120
|
* Some exercises on the untyped lambda-calculus.David A. Madore2023-11-301-0/+286
|
* Fix various small mistakes or unclear points.David A. Madore2023-11-281-9/+8
|
* Exercise on computable inseparability.David A. Madore2023-11-211-0/+129
| | | | (Taken from INF105 test from 2018-02-06, slightly rewritten.)
* Prepare exercise sheet for publication.David A. Madore2023-11-211-19/+23
|
* Exercise on looping Turing machines.David A. Madore2023-11-211-0/+71
|
* Exercise showing that the indices of total functions is not semi-decidable ↵David A. Madore2023-11-211-0/+140
| | | | nor co-semi-decidable.
* The graph of the Ackermann function is p.r.David A. Madore2023-11-201-0/+235
|
* More exercises on computability.David A. Madore2023-11-191-13/+250
|
* Some exercises on computability.David A. Madore2023-11-171-0/+350