Skip to search formSkip to main contentSkip to account menu

Precomputation

Known as: Pre-computation, Pre-computing, Precomputed 
In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an… 
Wikipedia (opens in a new tab)

Related topics

Related topics

23 relations
Algorithmic efficiencyApproximation algorithmCPU cacheCollision detection

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Segmentation-free word spotting with exemplar SVMs
2012
2012
Real-time hybrid state estimation incorporating SCADA and PMU measurements
This paper proposes a novel hybrid state estimation method using traditional SCADA (Supervisory Control And Data Acquisition) and… 
Highly Cited
2007
Highly Cited
2007
A New Attack on the Filter Generator
The filter generator is an important building block in many stream ciphers. The generator consists of a linear feedback shift… 
Highly Cited
2005
Highly Cited
2005
Feature Combination and Relevance Feedback for 3D Model Retrieval
Retrieval of 3D models have attracted much research interest, and many types of shape features have been proposed. In this paper… 
Review
1997
Review
1997
Acoustic indexing for multimedia retrieval and browsing
This paper reviews the Video Mail Retrieval (VMR) project at Cambridge University and ORL. The VMR project began in September… 
1997
1997
Salvaging test windows in BIST diagnostics
This paper uses the STUMPS architecture to study the properties of a new diagnostic procedure. According to the old procedure the… 
Highly Cited
1995
Highly Cited
1995
Computational Kinematic Analysis of Higher Pairs with Multiple Contacts
We present a computational kinematic theory of higher pairs with multiple contacts, including simultaneous contacts, intermittent… 
1994
1994
A Boyer-Moore type algorithm for regular expression pattern matching
, 
Highly Cited
1989
Highly Cited
1989
Test set embedding in a built-in self-test environment
  • S. AkersW. Jansz
  • Proceedings. 'Meeting the Tests of Time…
  • 1989
  • Corpus ID: 26431414
The authors describe a built-in self-test (BIST) technique where the on-chip test pattern generator is a binary counter with… 
Highly Cited
1981
Highly Cited
1981
Display Of Three-Dimensional Discrete Surfaces
The currently-existing 3-D imaging technologies provide 3-D digital images of scenes in the form of 3-D arrays of numbers. In the… 
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)