Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,060,575 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
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
2007
2007
C-BAND MULTIPLE POLARIZATION SAR FOR ICE MONITORING - WHAT CAN IT DO FOR THE CANADIAN ICE SERVICE
M. Arkett
,
D. Flett
,
R. de 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. de 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
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
1994
1994
Optimized ATM virtual path bandwidth management under fairness constraints
Rainer Siebenhaar
IEEE GLOBECOM. Communications: The Global Bridge
1994
Corpus ID: 53886498
The concept of virtual paths decouples the logical network structure of asynchronous transfer mode (ATM) networks from the…
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
1987
1987
The buchsbaum-eisenbud structure theorems and alternating syzygies
W. Bruns
1987
Corpus ID: 123041361
1970
1970
Asynchronous Sequential Circuits with (2,1) Type State Assignments
G. Magó
Scandinavian Workshop on Algorithm Theory
1970
Corpus ID: 34638070
The simultaneous use of delayed and undelayed versions of the internal variables permits the realization of normal fundamental…
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