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

Add event to Google
Add event to iCal