Skip to search formSkip to main contentSkip to account menu

Sparse language

Known as: Sparse (disambiguation), Sparse set 
In computational complexity theory, a sparse language is a formal language (a set of strings) such that the complexity function, counting the number… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
Berman–Hartmanis conjectureCo-NP-completeComplexity classComplexity function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
An Efficient 3-D Ear Recognition System Employing Local and Holistic Features
We present a complete three-dimensional (3-D) ear recognition system combining local and holistic features in a computationally… 
2011
2011
Diversity in ranking via resistive graph centers
Users can rarely reveal their information need in full detail to a search engine within 1--2 words, so search engines need to… 
2009
2009
The application of compressive sampling to the analysis and synthesis of spatial sound fields
Compressive sampling provides a new and interesting tool to optimise measurements of physical phenomena with a small number of… 
2008
2008
Simple Model of Flickermeter Signal Chain for Deformed Modulating Signals
The flickermeter is an instrument designed to measure an obnoxiousness of a flicker. A flickermeter's signal chain is a mapping… 
2008
2008
Harmonic Deformation Model for Edge Based Template Matching
The paper presents an approach to the detection of deformable objects in single images. To this end we propose a robust match… 
Review
2007
Review
2007
High-Quality Reconstruction from Multiview Video Streams
Three-dimensional (3-D) video processing is currently an active area of research that attracts scientists from many disciplines… 
2005
2005
Fast 3D reconstruction for small autonomous robots
The reconstruction of the 3D structure of a static environment is a powerful capability applicable to robot navigation. We… 
Highly Cited
2002
Highly Cited
2002
Object Recognition by a Cascade of Edge Probes
We frame the problem of object recognition from edge cues in terms of determining whether individual edge pixels belong to the… 
1996
1996
Automatic Selection of Reference Views for Image-Based Scene Representations
The problem addressed in this paper is related to displaying a real 3-D scene from any viewpoint. To display a scene, a… 
1996
1996
On the Existence of Hard Sparse Sets under Weak Reductions
Recently a 1978 conjecture by Hartmanis was resolved by Cai and Sivakumar, following progress made by Ogihara. It was shown that… 
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)