Toot

Written by Andrej Bauer on 2024-11-20 at 09:15

I found a construction of a low set that is explained the way I imagine things should be explained in Lecture 38 of Dexter Kozen's book "Theory of Computation" (https://doi.org/10.1007/1-84628-477-5_48).

Still trying to penetrate the "tree method" and "pinball machines".

=> More informations about this toot | View the thread | More toots from andrejbauer@mathstodon.xyz

Mentions

Tags

Proxy Information
Original URL
gemini://mastogem.picasoft.net/toot/113514519961059253
Status Code
Success (20)
Meta
text/gemini
Capsule Response Time
223.166595 milliseconds
Gemini-to-HTML Time
0.260604 milliseconds

This content has been proxied by September (ba2dc).