Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

27 relations
2-EXPTIMEAC (complexity)Boolean satisfiability problemCo-NP

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Time, chance and quantum theory
I propose an understanding of Everett and Wheeler's relative-state interpretation of quantum mechanics, which restores the… 
2010
2010
Dynamical Aspects of Macroscopic and Quantum Transitions due to Coherence Function and Time Series Events
This study presents the application of dynamical equations able to generate alternating deformations with increasing amplitude… 
Highly Cited
2009
Highly Cited
2009
TIDAL DISRUPTION, GLOBAL MASS FUNCTION, AND STRUCTURAL PARAMETER EVOLUTION IN STAR CLUSTERS
We present a unified picture for the evolution of star clusters on the two-body relaxation timescale. We use direct N-body… 
Highly Cited
1997
Highly Cited
1997
Time scale analysis of an ATM queueing system with long-range dependent traffic
Several types of network traffic have been shown to exhibit long-range dependence (LRD). In this work, we show that the busy… 
1997
1997
Programming with Logical Queries, Bulk Updates, and Hypothetical Reasoning
The paper presents a language of update programs that integrates logical queries, bulk updates and hypothetical reasoning in a… 
1997
1997
On the maximum lengths of Davenport-Schinzel sequences
  • Martin Klazar
  • Contemporary Trends in Discrete Mathematics
  • 1997
  • Corpus ID: 12409419
The quantity N5(n) is the maximum length of a finite sequence over n symbols which has no two identical consecutive elements and… 
1996
1996
Performance Evaluation of Wireless Multimedia CDMA Networks Using Adaptive Transmission Control
When multimedia information including speech, image, data etc. are transmitted, the difference in information rates, required… 
1993
1993
Efficient Use of Protocol Stacks for LAN/MAN-ATM Interworking
Connectionless (CL) services as already developed in LANs, have to interwork with emerging asynchronous transfer mode (ATM… 
1993
1993
Internal charge‐phosphor field characteristics of alternating‐current thin‐film electroluminescent devices
The internal charge versus phosphor field (Q–Fp) technique is proposed as a method for characterization of the electrical… 
1990
1990
Reversal Complexity Classes for Alternating Turing Machines
Alternating Turing machines (ATMs) with bounded number of reversals are considered. It is proved that the machines making fewer… 
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)