Results 251 to 260 of about 77,743 (289)

A Logic Simulation Machine

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
Special-purpose CAD hardware is increasingly being considered as a means to meet the challenge posed to conventional (software-based) CAD tools by the growing complexity of VLSI circuits. In this paper we describe the architecture of a logic simulation machine employing distributed and parallel processing.
M. Abramovici   +2 more
openaire   +1 more source

Tutor—A Turing machine simulator

Information Sciences, 1973
Abstract TUTOR is a high speed Turing machine simulator, written in IBM System 360 Assembler Language. Turing machines are represented by flow diagrams using H. Hernes table of machines as the basic elements. Composite machines so represented may themselves be used as elements of other machines, thus incorporating the concept of subroutines.
Pierce, John C.   +2 more
openaire   +2 more sources

Efficient simulations by queue machines

SIAM Journal on Computing, 1998
The following simulations by machines equipped with a one-way input tape and additional queue storage are shown: Every nondeterministic single-tape Turing machine (no separate input-tape) with time bound $t(n)$ can be simulated by one queue in $O(t(n))$ time.
Holger Petersen, John Michael Robson
openaire   +1 more source

Table machine simulation

10th Annual Symposium on Switching and Automata Theory (swat 1969), 1969
A pushdown table machine can be simulated by a computer in time n log log n where n is the number of table machine operations. A finite state table machine can be simulated in linear time.
R. E. Stearns, D. J. Rosenkrantz
openaire   +1 more source

Home - About - Disclaimer - Privacy