Thursday, November 21, 2013

Shor’s algorithm explanation and 19.3, due november 22

so i didn’t really understand the explanation in the book when i read it. it was very mathematical and i kept getting confused and lost. i wasn’t sure what shor’s algorithm was or what it would help us find. i realized it can help us factor, but i had no idea how to use it. after reading the nonmathematical explanation, i had a better understanding of it. i realize now that i probably should have read the explanation first, but i have a better grasp on it…i think. it will really help to work through examples that use this algorithm so that i can really understand it.

i loved reading about the periodic sequences, and i think that the powers of 2 mod 15 is my new favorite sequence of integers. i think that math is so cool, and i’ve really come to love modular arithmetic because it helps to bring out some interesting and important relationships that would be hard to see otherwise. i also thought the method for predicting the period was pretty interesting. (i was probably most intrigued by this stuff because i really understood it!) gotta love math.

No comments:

Post a Comment