Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,355,003 papers from all fields of science
Search
Sign In
Create Free Account
Crossing sequence (Turing machines)
Known as:
Crossing sequence
In theoretical computer science, a crossing sequence at boundary i, denoted as or sometimes , is the sequence of states of a Turing machine on input…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Computational complexity theory
DSPACE
Theoretical computer science
Broader (1)
Turing machine
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Design of a supervisory controller for Cooperative Intersection Control using Model Predictive Control
Falco Creemers
,
A. I. Morales Medina
,
E. Lefeber
,
Nathan van de Wouw
2018
Corpus ID: 59536548
2013
2013
Spatial processing techniques for satellite altimetry applications in continental hydrology
P. Maillard
,
S. Calmant
Remote Sensing
2013
Corpus ID: 129440927
Radar-based satellite altimetry is a well recognized measuring technique with good precision for oceanographic applications. For…
Expand
2010
2010
Static and dynamic test of high resolution DAC based on over sampling and low resolution ADC
D. L. Carní
,
D. Grimaldi
2010
Corpus ID: 62221745
2009
2009
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity
G. Pighizzini
J. Autom. Lang. Comb.
2009
Corpus ID: 15845750
In this paper we consider the time and the crossing sequence complexities of one-tape off-line Turing machines. We show that the…
Expand
2005
2005
Chord Diagrams and Gauss Codes for Graphs
Thomas Fleming
,
B. Mellor
2005
Corpus ID: 118998560
Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have…
Expand
1995
1995
Optimal Lower Bounds on the Multiparty Communication Complexity
P. Duris
,
J. Rolim
Symposium on Theoretical Aspects of Computer…
1995
Corpus ID: 30774542
In this paper, we derive optimal lower and upper bounds on the multiparty communication complexity of boolean functions. We…
Expand
1992
1992
Determinism vs. Nondeterminism in Multiparty Communication Complexity
D. Dolev
,
T. Feder
SIAM journal on computing (Print)
1992
Corpus ID: 14211968
A given Boolean function has its input distributed among many parties. The aim is to determine which parties to talk to and what…
Expand
1987
1987
Two lower bounds in asynchronous distributed computation
P. Duris
,
Z. Galil
28th Annual Symposium on Foundations of Computer…
1987
Corpus ID: 12927628
1981
1981
Fooling a two-way automaton or one pushdown store is better than one counter for two way machines (Preliminary Version)
P. Duris
,
Z. Galil
Symposium on the Theory of Computing
1981
Corpus ID: 949244
We define a language L and show that is cannot be recognized by any two way deterministic counter machine. It is done by fooling…
Expand
1981
1981
A Space Bound for One-Tape Multidimensional Turing Machines
M. Loui
Theoretical Computer Science
1981
Corpus ID: 34423014
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
or Only Accept Required