Computing Essay Example | Topics and Well Written Essays - 2500 words

Computing - Essay Example This research will begin with the statement that the field of computer science deals with the idea of computability theory which looks at mathematical and logical problems by examining their solvability. In essence, it examines if a problem can be positively handled by a logic machine or not. In even simpler terms, computability theory works at the very limits of computing power so while we can expect computers today to be very powerful and complex machines; there are certain limits to the problems they can solve. In certain situations, computability theory suggests that specialized computers might be required for solving specific kinds of problems.   The theory, of course, would depend on our own definition of a computer and how a computer operates depending on its language and coding principles. Computability theory considers various models of computers but the three most popular ones are: Finite State Machine Pushdown Automaton System Turning Machine The Finite State Machine is the most common computer machine model which is available to us. It has also been suggested that this is the only theoretical computer model which is realistically possible and all present computers are based more or less on this machine. This computer has a set of predefined states and methods by which transitions can take place from one state to the other. In certain situations, the computer can accept data while in others it is used to output information of some kind. A common desktop computer can be used as a good example of this machine type.