Essays on Turing

Abstract

Computational complexity was introduced and developed by Hartmanis and Stearns in order to provide methods in measuring the degree of complexity or difficulty of computational problems or functions as well as to measure the efficiency of algorithms. It was developed through understanding of numerous complex problems and analysis of the issues within these problems. The history of the subject of computational history started with the theoretical computational model or a machine developed by Alan Turing in during the 1930s. In his paper, he convinced the scientific community that developing an effective algorithm is possible. The Turing machine paved way ...

Computing is one of the most popular fields of study today, and for good reason: computers have changed the way that humanity deals with each other and with problems. Nearly every facet of life today is affected by computing and number theory, but the events leading up to the computer-heavy world that exists today is checkered and fascinating. The Universal Computer: The Road from Leibniz to Turing by Martin Davis is a text that explores the history of number theory and computing, from the early days of number theory right up to the birth of modern programming. There is ...

Dozens of names cross the mind when considering a single individual who had significant impact on Western culture in the Age of Pluralism and Modernism. The 20th century began on January 1, 1901 and ended on December 31, 2000. During that time period, influential musical masters included B.B. King, Elvis Presley, and Michael Jackson. Scientists of the same time period counted Albert Einstein, Marie Curie, and Ivan Pavlov in their number. Sigmund Freud revolutionized the field of psychology, and while Adolph Hitler promoted war, Mahatma Gandhi promoted peace. While any of these people and many others may be considered ...

According to Turing, thinking is a function of man’s soul and only human beings have souls. According to Turing, only God has the ability to confer a soul to whoever He deems fit. God has the power to do some things. Thus, He may decide to confer a soul to an elephant coupled with a brain that is appropriately improved so as to enable it to minister to the needs of its soul. By doing this He exercises His power in conjunction with a mutation which enables the elephant to have an improved brain (Turing 435). These souls ...