Skip to search formSkip to main contentSkip to account menu

DSPACE

Known as: Deterministic space, SPACE(f(n)), Multi-string Turing machine with input and output 
In computational complexity theory, DSPACE or SPACE is the computational resource describing the resource of memory space for a deterministic Turing… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
AlgorithmAlgorithmic efficiencyAnalysis of algorithmsComplexity class

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Data Embedding Based on Better Use of Bits in Image Pixels
— In this study, a novel approach of image embedding is introduced. The proposed method consists of three main steps. First, the… 
2008
2008
SETTLING TIME FORMULAE FOR THE DESIGN OF CONTROL SYSTEMS WITH LINEAR CLOSED LOOP DYNAMICS
Two settling time formulae are numerically derived with the 5% and 2% criteria for the step responses of control systems having… 
Highly Cited
2007
Highly Cited
2007
Architecture of a low-complexity non-binary LDPC decoder for high order fields
In this paper, we propose a hardware implementation of the EMS decoding algorithm for non-binary LDPC codes, presented in [10… 
Highly Cited
2006
Highly Cited
2006
Low-complex dynamic programming algorithm for hardware/software partitioning
Highly Cited
2005
Highly Cited
2005
Separable Gabor filter realization for fast fingerprint enhancement
Since 2-D Gabor filter can be separated into 1-D Gaussian band-pass filter and 1-D low-pass filter to the perpendicular… 
2005
2005
Reliable broadcast in ZigBee networks
ZigBee is a new industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate wireless networks… 
Highly Cited
2003
Highly Cited
2003
A generalized higher order finite-difference time-domain method and its application in guided-wave problems
In this paper, a (2M,4) scheme of the finite-difference time-domain (FDTD) method is proposed, in which the time differential is… 
Highly Cited
1993
Highly Cited
1993
Fast two-dimensional entropic thresholding algorithm
Two-dimensional entropic thresholding is one of the important thresholding techniques for image segmentation. Usually, the global… 
Highly Cited
1992
Highly Cited
1992
Architecture of a CMOS fuzzy logic controller with optimized memory organisation and operator design
A fuzzy logic control (FLC) unit as an on-chip part of a multi-purpose controller device is described. The architecture of the… 
Highly Cited
1991
Highly Cited
1991
Performance Petri net analysis of communications protocol software by delay-equivalent aggregation
  • C. WoodsideYao Li
  • Proceedings of the Fourth International Workshop…
  • 1991
  • Corpus ID: 4019734
Performance analysis of Petri net models is limited by state explosion in the underlying Markovian model. To overcome this… 
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)