Reference no: EM132287707 , Length: word count:3700
Mathematics Dissertation Assignment -
Question - Give a definition and description of Turing machines. You need to include some examples of Turing machine programs that you have written yourself (for example to compute f(x) = 2x, f(x) = x + 3, or similar simple functions), a statement and discussion of Church's Thesis, and also a short biography of Turing. However the main focus should be the mathematics, not Turing's life story, compelling though it is. There are numerous references for Turing machines, but as a starting point, try [3] for definition, examples, and discussion of Church's Thesis, also [6] and [8].
The essay should be 3500-4000 words.
References: You should always cite the resources that you use, whether books, web-pages or lecture notes. This should be done by including a numbered list of references, in alphabetical order, at the end of your essay. To cite to these references in the text you should then give the number of the reference. So for example, "Theorem 4.2 of [1] states that X is true".
Attachment:- Assignment Files.rar