Dictionnaire français - anglais

informatique et traitement des données - iate.europa.eu
Trade-off lower bounds for stack machinesAbstract—A space bounded Stack Machine is a regular Turing Machine with a read-only input tape, several space bounded read-write work tapes, and an unbounded stack....
général - core.ac.uk - PDF: iiis.tsinghua.edu.cn
Distinguishing exceptions from noise in non-monotonic learning... The approach adopted uses a model that consists of a reference Turing machine which accepts an encoding of a theory and proofs on its input tape and generates the observed data on the output tape....
A note on off-line machines with ‘brownian’ input heads AbstractAn off-line machine is a Turing machine with a separate read-only input tape....
Grove endowment, templeton foundation dynamics and computation... Consider a Turing machine M with three infinite tapes: the input tape, the output tape, and the scratch tape....
Birkhiiuser verlag, basel two tapes versus one for off-l ine turing machines... We prove the first superlinear lower bound for a concrete, polynomial time recognizable d cision problem on a Taring machine with one work tape and a two-way input tape (also called off-line 1-tape Turing machine)....

Exemples français - anglais



1 milliard de traductions classées par domaine d'activité en 28 langues