answersLogoWhite

0

Alan Turing devised the Turing Machine which can be described as a robot which can look at one cell on an infinitely long tape of cells and then, based on what is in that cell and a given program either change the symbol in the cell and/or move the robot to look at the cell to the left/right of the current cell. Alan Turing then went on to prove that it was possible to write a program for this machine that could do the same as the program written for any other computing machine (it might take a very, very, very long time to do it but it would do it).

However, some programs are impossible to write; for example it is impossible to write a program which will tell you if a program given to it as input will terminate or not (which Alan Turing proved); this is known as the halting problem.

User Avatar

Wiki User

9y ago

What else can I help you with?

Continue Learning about Math & Arithmetic

Who proved that a machine capable of processing a stream of s and s was capable of solving any problem?

There is no such thing as a machine "capable of solving any problem".


Who proved machine capable of processing a stream of 1s and 0s was capable of solving any problem?

davros


Who proved that a machine capable of processing a stream of s and s what capable of solving any problem?

Alan Turing proved that a machine capable of processing a stream of symbols, known as the Turing machine, could theoretically solve any problem that is computable. His work laid the foundation for modern computer science and established the concept of algorithmic computation. Turing's findings demonstrated that, given sufficient time and resources, such a machine could perform any calculation that can be algorithmically defined.


Who prooved that a machine capable of processing a stream of 1s and 0s was capeble of solving any problem?

The concept that a machine capable of processing a stream of 1s and 0s can solve any problem was primarily established by Alan Turing in the 1930s. His formulation of the Turing machine provided a theoretical framework for understanding computation and the limits of what can be computed. This concept laid the foundation for modern computer science and the idea of universality in computation.


Who proved that a machine capcble of processing a stream of 1s ajd 0s was capable of solving any problem?

Alan Turing proved that a machine capable of processing a stream of 1s and 0s, known as a Turing machine, could solve any problem that can be algorithmically defined. This concept is foundational to the field of computer science and establishes the basis for the theory of computation. Turing's work demonstrated that such machines could simulate any algorithm, thus laying the groundwork for modern computing.

Related Questions

Who proved that a machine capable of processing a stream of s and s was capable of solving any problem?

There is no such thing as a machine "capable of solving any problem".


Who proved machine capable of processing a stream of 1s and 0s was capable of solving any problem?

davros


Who proved that a machine capable of processing a steam of s and s was capable of solving any problem?

alan turning


Who proved that a machine capable of processing a stream of 1st and os was capable of solving any problem?

who nose unless u were born in them times


Who proved that a machine capable of processing a stream 1's and 0s was capable of solving any problem?

That sounds like the description of a Turing machine, which was a theoretical machine described by Alan Turing.


Who proved that a machine capable of processing a stream of s and s what capable of solving any problem?

Alan Turing proved that a machine capable of processing a stream of symbols, known as the Turing machine, could theoretically solve any problem that is computable. His work laid the foundation for modern computer science and established the concept of algorithmic computation. Turing's findings demonstrated that, given sufficient time and resources, such a machine could perform any calculation that can be algorithmically defined.


Who prooved that a machine capable of processing a stream of 1s and 0s was capeble of solving any problem?

The concept that a machine capable of processing a stream of 1s and 0s can solve any problem was primarily established by Alan Turing in the 1930s. His formulation of the Turing machine provided a theoretical framework for understanding computation and the limits of what can be computed. This concept laid the foundation for modern computer science and the idea of universality in computation.


What year did Alan Turing prove that a machine capable of processing a stream of 1s and 0s would be capable of solving any problem?

1942


Who proved that a machine capcble of processing a stream of 1s ajd 0s was capable of solving any problem?

Alan Turing proved that a machine capable of processing a stream of 1s and 0s, known as a Turing machine, could solve any problem that can be algorithmically defined. This concept is foundational to the field of computer science and establishes the basis for the theory of computation. Turing's work demonstrated that such machines could simulate any algorithm, thus laying the groundwork for modern computing.


Which pattern of neural processing is importante for higher level mental processing such as problem solving?

Parallel processing


Which pattern of neural processing is important for higher level mental processing such as problem solving?

parallel


What aspect of networking ensures that problem solving occurs quickly?

Distributed processing