Performance comparison of some addition chain methods based on integer family
A generalized version of an addition chain problem, in which one must find a chain that simultaneously satisfies a sequence on integer in ascending order, is NP-complete. There is no known algorithm which can calculate an optimal addition chain for a given number with any guarantees of reasonable ti...
Saved in:
Main Authors: | Kadir, M.F.A., Mohamed, M.A., Mohamad, R., Mamat, M., Muhammed, A. |
---|---|
Format: | Conference Paper |
Language: | English |
Published: |
2020
|
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Performance comparison of some addition chain methods based on integer family
by: Kadir M.F.A., et al.
Published: (2023) -
Performance comparison of some addition chain methods based on integer family
by: Mohd Fadzil, Abdul Kadir, et al.
Published: (2019) -
Performance Comparison of Some Addition Chain Methods Based on Integer Family
by: Abdul Kadir, Prof. Madya Dr. Mohd Fadzil, et al.
Published: (2019) -
Shorter addition chain for smooth integers using decomposition method.
by: Mohamed, M. A., et al.
Published: (2011) -
Shorter addition-subtraction chain with signed composition method
by: M.A., Mohamed, et al.
Published: (2017)