Monthly Archives: July 2007

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

Misunderstood humour – and NP-Completeness

One of the good xkcd comics that I liked. I tried showing it to other people, but almost nobody got it…

Posted in Humour, Programming | Tagged , | Leave a comment

Exception handling policy – use module exception hierarchies

While programming some bigger projects, and not some home-brew script, I used to wonder what to do with exceptions coming from lower level and library modules. The ‘home script’ approach to exceptions is “let it rise” – usually because it … Continue reading

Posted in C, Design, Programming, Python | Tagged , | 1 Comment

"Fnord" or "The evil empire cheerfuly striked back at the merry-colored pretty princess"

One of my favorite exercises for young programmers is the following (widely known program): Write a program that will read lists of words from the following files: verbs.txt – contains verb, the others are respectively – nouns.txt, adverbs.txt, and adjectives.txt. … Continue reading

Posted in C, Programming, Programming Philosophy, Python, Teaching Programming | Tagged , | Leave a 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