|May7-12, 02:44 AM||#1|
Computability theory essay - advice before I begin
I have to write an ~10 pages essay on Computabilty theory as part of my PhD logic course. Given that that is a very broad topic and that I found very little information on the internet, I would like to ask if anybody has had any experience with that?
My primary issue would be which subtopics should I focus on, i.e. the structure of my essay. What would you suggest a ~10 pages essay about Computability Theory should contain?
But any other help, including good sites, e-books, journal articles, ... is very welcome.
Thanks a lot
|May7-12, 03:20 AM||#2|
So these are numbers that can never be programmed into computers, appear to be totally random and meaningless strings of bits ... and yet, without them, the continuum would be full of holes.
So this is the boundary between the discrete and the continuous. The computable and the ineffable.
A lot of people who come to set theory from computer science really dislike uncountable sets and noncomputable numbers.
So five pages general background; and five pages on the nature of uncomputable numbers; the ways in which some computer scientists don't like them very much; the way they're essential to the notion of the mathematical continuum; and the philosophical problem of the existence of important entities -- the noncomputable numbers -- that cannot possibly be programmed into our algorithmic machines? Perhaps there's something important about the noncomputable numbers.
I think this would be a pretty cool paper.
|computability theory, essay|
|Similar Threads for: Computability theory essay - advice before I begin|
|Help on an exercise about computability theory.(not homework)||Set Theory, Logic, Probability, Statistics||1|
|What does "Effective" mean in Computability Theory?||General Math||0|
|Admissions Essay Advice||Academic Guidance||0|
|a problem about computability theory||Set Theory, Logic, Probability, Statistics||1|
|Extended Essay advice||Biology, Chemistry & Other Homework||4|