Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Alternating Turing machine

Known as: Alternating computation, Existential state, Alternation 
In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
The block coordinate descent (BCD) method is widely used for minimizing a continuous function $f$ of several block variables. At… Expand
Is this relevant?
Highly Cited
2009
Highly Cited
2009
We developed thermally self-healing polymeric materials on the basis of furan-functionalized, alternating thermosetting… Expand
  • figure 1
  • figure 3
  • table 1
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
General recent techniques in fault detection and isolation (FDI) are based on H∞ optimization methods to address the issue of… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Solar cells prepared using the alternating copolymer shown in the Figure blended with a C-60 derivative (PCBM) are demonstrated… Expand
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Alternating transition systems are a general model for composite systems which allow the study of collaborative as well as… Expand
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We demonstrate the feasibility of using the XSB tabled logic programming system as a programmable fixed-point engine for… Expand
  • figure 1
  • table 1
  • table 2
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Many models of serial recall assume a chaining mechanism whereby each item associatively evokes the next in sequence. Chaining… Expand
  • table 1
  • figure 1
  • table 2
  • figure 2
  • table 3
Is this relevant?
1983
1983
Abstract This paper introduces a two-dimensional alternating Turing machine (2-ATM) which can be considered as a natural… Expand
Is this relevant?
1982
1982
This paper introduces a two-dimensional alternating Turing machine (2-ATM) which is an extension of an alternating Turing machine… Expand
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
1981
Highly Cited
1981
  • N. Immerman
  • J. Comput. Syst. Sci.
  • 1981
  • Corpus ID: 40753086
We introduce a new complexity measure, QN[f(n)], which measures the size of sentences from predicate calculus needed to express a… Expand
  • figure 1
  • figure 4
  • figure 5
  • figure 7
  • figure 8
Is this relevant?