Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,438,834 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
Alternating magnetic anisotropy of Li2(Li1–xTx)N (T = Mn, Fe, Co, and Ni)
A. Jesche
,
L. Ke
,
J. L. Jacobs
,
B. Harmon
,
R. Houk
,
P. Canfield
2015
Corpus ID: 119214171
Substantial amounts of the transition metals Mn, Fe, Co, and Ni can be substituted for Li in single crystalline Li2(Li1–xTx)N…
Expand
2015
2015
Alternating Minimization, Proximal Minimization and Optimization Transfer Are Equivalent
C. Byrne
,
Jong Soo Lee
2015
Corpus ID: 119132413
We show that proximal minimization algorithms (PMA), majorization minimization (MM), and alternating minimization (AM) are…
Expand
2012
2012
Unconditional Stable FDTD Method for Modeling Thin-Film Bulk Acoustic Wave Resonators
Xiaoli Xi
,
Yongxing Du
,
Jiangfan Liu
,
Jinsheng 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
2007
2007
Some Accepting Powers of Three-Dimensional Synchronized Alternating Turing Machines
Ito
2007
Corpus ID: 6274990
This paper introduces a three-dimensional synchronized alternating Turing machine (3-SATM), and investigates fundamental…
Expand
2007
2007
C-BAND MULTIPLE POLARIZATION SAR FOR ICE MONITORING - WHAT CAN IT DO FOR THE CANADIAN ICE SERVICE
M. Arkett
,
D. Flett
,
R. Abreu
2007
Corpus ID: 16695772
Th rough the use of Envisat ASAR Alternating Polarization (AP) mode data, the Applied Science Section of the Canadian Ice Service…
Expand
2006
2006
Sea Ice Type and Open Water Discrimination for Operational Ice Monitoring with RADARSAT-2
M. Arkett
,
D. Flett
,
R. Abreu
,
C. Gillespie
IEEE International Symposium on Geoscience and…
2006
Corpus ID: 413491
Envisat ASAR alternating polarization (AP) modes are evaluated to determine the potential utility of multi-polarization data for…
Expand
2005
2005
NOISE SUPPRESSION AND ISOLATION IN MIXED-SIGNAL SYSTEMS USING ALTERNATING IMPEDANCE ELECTROMAGNETIC BANDGAP (AI-EBG) STRUCTURE
Jinwoo Choi
2005
Corpus ID: 112526373
Highly Cited
1997
Highly Cited
1997
Time scale analysis of an ATM queueing system with long-range dependent traffic
G. Mayor
,
J. Silvester
Proceedings of INFOCOM '97
1997
Corpus ID: 15545974
Several types of network traffic have been shown to exhibit long-range dependence (LRD). In this work, we show that the busy…
Expand
1963
1963
Zur meteorologischen Interpretation der pleistozänen Klimaschwankungen
H. Flohn
1963
Corpus ID: 222434989
Abstract. Einige allgemeine Fragen der pleistozanen Klimaschwankungen werden vom meteorologischen Standpunkt aus erortert, unter…
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
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE