Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,803,773 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.
2009
2009
The Two Stage l1 Approach to the Compressed Sensing Problem
S. Chrétien
2009
Corpus ID: 118166414
This paper gives new results on the recovery of sparse signals using l1-norm minimization. We introduce a two-stage l1 algorithm…
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
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
1971
1971
The commutator subgroups of the alternating knot groups
K. Murasugi
1971
Corpus ID: 91176157
The aim of this paper is to show that the com- mutator subgroup of the alternating knot group is the (proper or improper) free…
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