# Alternating Turing machine

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- ArXiv
- 2017

Abstract Geometrical Computation as a new model of computation is the counterpart of Cellular Automata that has Turing computingâ€¦Â (More)

Is this relevant?

2012

2012

- Turing-100
- 2012

We use notions originating in Computational Complexity to provide insight into the analogies between Computational Complexity andâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

Synchronized alternating machine is an alternating machine with a special subset of internal states called synchronizing statesâ€¦Â (More)

Is this relevant?

2007

2007

- 2007

This paper introduces a three-dimensional synchronized alternating Turing machine (3-SATM), and investigates fundamentalâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- CONCUR
- 1998

Alternating transition systems are a general model for composite systems which allow the study of collaborative as well asâ€¦Â (More)

Is this relevant?

1994

1994

- Theor. Comput. Sci.
- 1994

Inoue, K., A. Ito, I. Takanami, On I-inkdot alternating Turing machines with small space, Theoretical Computer Science 127 (1994â€¦Â (More)

Is this relevant?

1994

1994

- IJPRAI
- 1994

â€˜Leaf-sizeâ€™ (or â€˜branchingâ€™) is the minimum number of leaves of some accepting computation trees of alternating devices. Forâ€¦Â (More)

Is this relevant?

1992

1992

- Theor. Comput. Sci.
- 1992

We continue the study of the computational power of synchronized alternating Turing machines (S.4 T.M) introduced in (Hromkoviâ€¦Â (More)

Is this relevant?

1987

1987

- Inf. Process. Lett.
- 1987

{ the most stringent form of a bounded language { and still separate 2 Space(S) from 2 Space(S). Thus a separation of the rstâ€¦Â (More)

Is this relevant?

1982

1982

- STOC
- 1982

This paper introduces a two-dimensional alternating Turing machine (2-ATM) which is an extension of an alternating Turing machineâ€¦Â (More)

Is this relevant?