High Quality Content by WIKIPEDIA articles! An abstract machine, also called an abstract computer, is a theoretical model of a computer hardware or software system used in automata theory. Abstraction of computing processes is used in both the computer science and computer engineering disciplines and usually assumes discrete time paradigm. In the theory of computation, abstract machines are often used in thought experiments regarding computability or to analyze the complexity of algorithms. A typical abstract machine consists of a definition in terms of input, output, and the set of allowable operations used to turn the former into the latter. The best-known example is the Turing machine

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.