Notes from a Medium-Sized Island [entries|archive|friends|userinfo]

[ website | My Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

[Dec. 5th, 2002|01:34 am]
Tom did some stuff on views in Module Systems. A talk I understood, for once. A fitting last class, I guess. Complexity theory exhibited a pseudorandom generator good against "all the statistical tests in Knuth". It had a weird sort of recursive argument in it. Also, the final for complexity got handed out today. I haven't had the guts to look at it yet. Went to Kiltie Christmas concert. Did D&D. Went to Joe Mama's. Need sleep now, urk.

From: eub
2002-12-05 11:54 pm (UTC)
good against "all the statistical tests in Knuth"

Sparking heated discussion in the Q-and-A after a Diaconis donuts on statistical tests of PRNGs. He was incensed when Diaconis remarked something about bothering to run the statistical tests on Blum-Blum-Shub (I love saying that), when the theory says it's (asymptotically) just got to pass.
(Reply) (Thread)
[User Picture]From: r_transpose_p
2002-12-06 12:23 am (UTC)
Yeah, that "asymptotically" sounds like an important word there.
(Reply) (Parent) (Thread)
[User Picture]From: r_transpose_p
2002-12-06 12:22 am (UTC)
Look at it early.

Complexity theory is not (as I found out) one of those "cram 48 hours of take-home work into the last two 24 hour periods before its due" classes.

For "Image-Based Modelling and Rendering", on the other hand, this approach was a stunning success.

Well, I mean, I got a "B" in the class, but I think I've got a good reccomendation out of Seitz based on my final project.

(Reply) (Thread)
[User Picture]From: r_transpose_p
2002-12-06 12:26 am (UTC)
Amazing how two classes with the same number prefix (8xx) can differ by orders of magnitude in terms of difficulty (I like to tell myself that there were big gaping holes in my logic and computability background which, while only tangentially related to complexity theory, would've greatly helped out, but really, there were also big gaping holes in my vision background [read: no vision background at all] when I took IBMR, and they didn't seem to hinder anything)

(Reply) (Parent) (Thread)