Computer Science 5th Year Masters Proposal
— 5:30pm
Location:
Virtual Presentation
-
Remote Access Enabled - Zoom
Speaker:
MAOYUAN (RAYMOND) SONG
,
Masters Student
/MAOYUAN%20%28RAYMOND%29%20SONG
Linear Time Addition on Fibonacci Encodings
Fibonacci Encoding is a binary coding theme with applications in cryptography and data transmission. However, fast addition of Fibonacci Encodings is non-trivial due to carrying being bi-directional. We present and prove correctness for an O(n) algorithm that given two Fibonacci encoded natural numbers, returns a Fibonacci Encoding representing their sum, without decoding. The algorithm is implemented and tested against the naive algorithm.
Thesis Committee:
Carl Kingsford (Chair)
Daniel Sleator
Additional Proposal Information
Zoom Participation Enabled. See announcement.
For More Information:
tracyf@cs.cmu.edu