562 search results - page 17 / 113 » Concurrent Turing Machines |
ENTCS
2011
14 years 6 months ago
2011
We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, āComputational Complexity in Non-Turing Models of Computationā...
270
click to vote
Book
Very well organized and easy to follow book. The table of content can be downloaded from the attachment section below.
108
click to vote
MFCS
2007
Springer
15 years 5 months ago
2007
Springer
In formal language theory, many families of languages are deļ¬ned using grammars or ļ¬nite acceptors like pushdown automata and Turing machines. For instance, context-sensitive l...
ANNALS
2010
14 years 9 months ago
2010
The increasing popularity in the late 1970s of affordable, general-purpose, microprocessor-based personal computers in the US, generated a widespread interest around the world in t...
UC
2009
Springer
15 years 6 months ago
2009
Springer
The paper surveys the fundamental principles of evolvable hardware, introduces main problems of the ļ¬eld and brieļ¬y describes the most successful applications. Although evolvab...