Computer Science – Data Structures and Algorithms
Scientific paper
2007-09-05
Computer Science
Data Structures and Algorithms
Scientific paper
The unit cost model is both convenient and largely realistic for describing integer decision algorithms over (+,*). Additional operations like division with remainder or bitwise conjunction, although equally supported by computing hardware, may lead to a considerable drop in complexity. We show a variety of concrete problems to benefit from such NON-arithmetic primitives by presenting and analyzing corresponding fast algorithms.
Lürwer-Brüggemeier Katharina
Ziegler Martin
No associations
LandOfFree
On Faster Integer Calculations using Non-Arithmetic Primitives does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Faster Integer Calculations using Non-Arithmetic Primitives, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Faster Integer Calculations using Non-Arithmetic Primitives will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-470318