Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,130,307 papers from all fields of science
Search
Sign In
Create Free Account
Alternating Turing machine
Known as:
Alternating computation
, Existential state
, Alternation
Expand
In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
27 relations
2-EXPTIME
AC (complexity)
Boolean satisfiability problem
Co-NP
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Sharp estimates regarding the remainder of the alternating harmonic series
A. Sîntămărian
2015
Corpus ID: 10655622
In the present paper we obtain enhanced estimates regarding the remainder of the alternating harmonic series. More precisely, we…
Expand
2015
2015
Derivative polynomials and enumeration of permutations by their alternating descents
Shi-Mei Ma
,
Yeong-Nan Yeh
2015
Corpus ID: 118548981
In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. Moreover…
Expand
2012
2012
Unconditional Stable FDTD Method for Modeling Thin-Film Bulk Acoustic Wave Resonators
Xiao-Li Xi
,
Yong-Xing Du
,
Jiang-Fan Liu
,
Jin-Sheng Zhang
IEICE transactions on communications
2012
Corpus ID: 7348088
SUMMARY The unconditional stable finite-difference time-domain(US-FDTD) method based on Laguerre polynomial expansion…
Expand
2012
2012
Crowell's state space is connected
Daniel Selahi Durusoy
2012
Corpus ID: 56405637
We study the set of Crowell states for alternating knot projections and show that for prime alternating knots the space of states…
Expand
2007
2007
Some Accepting Powers of Three-Dimensional Synchronized Alternating Turing Machines
Takao Ito
,
M. Sakamoto
2007
Corpus ID: 6274990
This paper introduces a three-dimensional synchronized alternating Turing machine (3-SATM), and investigates fundamental…
Expand
1994
1994
Effects of Strip-cropping on Small Mammal Population Dynamics in Soybean Agroecosystems
K. Christopher
1994
Corpus ID: 4494135
The present study examined the effects of strip-cropping and harvesting practices on small mammal population dynamics in soybean…
Expand
1992
1992
Degenerate deformations and uniqueness in highly elastic networks
W. A. Green
,
Jingyu Shi
1992
Corpus ID: 86860431
This work deals with the continuum theory for plane deformations of a network formed of two families of highly elastic cords…
Expand
1968
1968
Untersuchungen an freibewitterten Holzspanplatten
P. Gressel
Holz als Roh- und Werkstoff
1968
Corpus ID: 34254822
ZusammenfassungDie Beständigkeit eines Werkstoffes gegen klimatische Einwirkungen kann an sich nur durch Freilandversuche…
Expand
1956
1956
PARTICLE ORBITS IN FIXED FIELD ALTERNATING GRADIENT ACCELERATORS
L. Laslett
,
K. Symon
1956
Corpus ID: 118991646
A theory of orbit stability applicable to FFAG accelerators is developed by assumming a specified set of closed equilibrium…
Expand
1956
1956
Alternating gradient focusing in linacs : computational results
H. G. Hereward
,
K. Johnsen
1956
Corpus ID: 62082186