Category Archives: Math

Understanding the Nyquist Limit

The Nyquist Limit of half the sampling rate, often seemed to me as a ‘magical limit’. After I read the proof I understood it better, and the graphical representation of the overlapping spectra (also seen on the wikipedia page of … Continue reading

Posted in Group Theory, Math | 2 Comments

Origami crease-patterns are NP-complete

After talking about it with someone I met, I looked it up, and it does seem to be so. There is of-course a lot of research on the subject that I didn’t yet get the chance to read, but I … Continue reading

Posted in computer science, Math, Origami, Protocols | Tagged , , | 1 Comment

Computation over Zp in Python

Lately I’ve been working a lot on my Algebric Structures homework. One of the reasons I don’t blog as much as I should. While working on my homework, I had to factor some polynomials over Z5 – the field containing … Continue reading

Posted in Math, Programming, Python | Tagged , , | 2 Comments

Riddle of the Week – LStrings

So I wrote about lstrings. I intend to write about them again in a short while – I already finished the basic script a few days ago, but I’m waiting, until I will be satisfied with it. In the meantime, … Continue reading

Posted in Algorithms, Fractals, Math | Tagged , , | Leave a comment

"Where is Waldo?", or "Security by Origami"

The Problem A friend of mine gave me a riddle this morning regarding “Where’s Waldo?”. The riddle is as follows: You and a friend play “Where’s Waldo?”. You solve the puzzle before your friend, and you want to prove to … Continue reading

Posted in Math, Origami, Protocols, Security | Tagged , , | 6 Comments

Reachability on arbitrary maps

The other day I had an idea. What if you took a map of some country, and from each coordinate computed the time it took to any other coordinate. The basic assumptions are that you can drive on road by … Continue reading

Posted in Algorithms, Math | Tagged | 2 Comments

Interesting links – 3

How to Write a Spelling Corrector This was a very interesting article, with some interesting python code, and a good mathematical explanation. I enjoyed reading it. I got to it through Peterbe.com, which appeared on Daily-Python. Robert Lang’s Origami Page … Continue reading

Posted in Algorithms, Math, Programming, Python | Tagged | Leave a comment

Interesting Links – 2

Anti-Patterns I first saw this term on The Daily WTF, in “Inner Platform Effect”. I quote: “They describe a frequently repeated problem in designing a commonly-occurring solution”. Recently I came upon them while going over wikipedia, and found that Anit-Patterns … Continue reading

Posted in Algorithms, Math | Tagged | Leave a comment