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.
2011
2011
Fast two-step histogram-based image segmentation
The authors propose a novel image segmentation technique based on the non-parametric clustering procedure in the discretised… 
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
2006
2006
A Framework of Combining Markov Model With Association Rules for Predicting Web Page Accesses
The importance of predicting Web users' behaviour and their next movement has been recognised and discussed by many researchers… 
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
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
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)