Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,226,545 papers from all fields of science
Search
Sign In
Create Free Account
DTIME
Known as:
DTIME(f(n))
, Deterministic time
, TIME(f(n))
In computational complexity theory, DTIME (or TIME) is the computational resource of computation time for a deterministic Turing machine. It…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
2-EXPTIME
Advice (complexity)
Algorithm
Analysis of algorithms
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Analysis of the Relationship between Energy Consumption and Train Running Time Depending on Different Energy-Saving Train Operation Method
Shoichiro Watanabe
,
Zhe Yang
,
T. Koseki
2013
Corpus ID: 113916730
2011
2011
Observability of Star Tracker / Gyro Based Attitude Estimation Considering Time-Variant Sensor Misalignment
S. Winkler
2011
Corpus ID: 116597953
The fusion of measurements from star trackers and gyroscopes within optimal estimators/filters is a common approach for…
Expand
2009
2009
On the Complexity of Integer Factorization
N. Carella
IACR Cryptology ePrint Archive
2009
Corpus ID: 7788843
This note presents a deterministic integer factorization algorithm based on a system of polynomials equations. This technique…
Expand
Review
2009
Review
2009
Decentralized Fault-tolerant Connected Dominating Set Algorithm for Mobile Ad hoc Networks
Julien Schleich
,
P. Bouvry
,
Hoai An Le Thi
International Conference on Wireless Networks
2009
Corpus ID: 9668341
This paper provides a fully decentralized algorithm that aims at creating a robust backbone in Mobile Ad hoc Networks (MANETs…
Expand
2006
2006
IRIS optical packet router [Invited]
J. Gripp
,
D. Stiliadis
,
+5 authors
D. Neilson
2006
Corpus ID: 56844663
Feature Issue on ConvergenceWe present a load-balanced packet router with an all-optical data plane and a decentralized control…
Expand
2004
2004
An Algorithm for Energy-Efficient Train Operation Simulation With Fixed Running Time
Xin Zhang
2004
Corpus ID: 112332869
This paper explores the simulation problem on train energy-efficient operation with fixed running time. A simulation system has…
Expand
2000
2000
Nonlinear processing of non-Gaussian stochastic and chaotic deterministic time series
M. Cowper
2000
Corpus ID: 62631392
It is often assumed that interference or noise signals are Gaussian stochastic processes. Gaussian noise models are appealing as…
Expand
1996
1996
Wavefunction collapse , quantum reality , EPR , Bell ’ s Thm , and all that 1
A. Weinstein
1996
Corpus ID: 9183548
A fundamental postulate of quantum mechanics states that a measurement of a quantum system causes the collapse of the wave…
Expand
1988
1988
Optimal estimation of time-varying delay
I. Lourtie
,
José M. F. Moura
ICASSP-88., International Conference on Acoustics…
1988
Corpus ID: 120981603
The authors report on time-varying delay estimation in a multisource single direct acoustic path environment. The signals are…
Expand
1979
1979
Server Transfer Delays in a Dual Resource Constrained Parallel Queueing System
R. Gunther
1979
Corpus ID: 62372935
Simulation is used to evaluate a number of server assignment prodecures within a system of parallel queues. There are less…
Expand