Search Sciweavers | Sciweavers

244 search results - page 16 / 49

» Turing machines and bimachines

click to vote

CSR
2010
Springer

101views Theoretical Computer Science» more CSR 2010»

Zigzags in Turing Machines

13 years 11 months ago

Download hal.archives-ouvertes.fr

We study one-head machines through symbolic and topological dynamics. In particular, a subshift is associated to the subshift, and we are interested in its complexity in terms of r...

Anahí Gajardo, Pierre Guillon

claim paper

Read More »

click to vote

COCO
1989
Springer

64views Algorithms» more COCO 1989»

Turing Machines with few Accepting Computations and low Sets for PP

13 years 11 months ago

Download edoc.hu-berlin.de

Johannes Köbler, Uwe Schöning, Seinosuke...

claim paper

Read More »

click to vote

CCGRID
2008
IEEE

149views Distributed And Parallel Com...» more CCGRID 2008»

Implementation of Turing Machines with the Scufl Data-Flow Language

13 years 9 months ago

Download rainbow.polytech.unice.fr

Tristan Glatard, Johan Montagnat

claim paper

Read More »

click to vote

MCU
2007

128views Hardware» more MCU 2007»

Small Semi-weakly Universal Turing Machines

13 years 8 months ago

Download www.univ-orleans.fr

Damien Woods, Turlough Neary

claim paper

Read More »

click to vote

TCS
2008

98views Theoretical Computer Science» more TCS 2008»

Bounding lemmata for non-deterministic halting times of transfinite Turing machines

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers