gregbo (gregbo) wrote,

  • Mood:
One more theory blog for you – Computational Complexity, by Lance Fortnow and Bill Gasarch, a couple of CS theorists. I haven't had a chance to read too much of it, but they touch on a fair number of topics I've commented on. I'll just throw out a couple of links I found interesting:

How I Became a Theorist
Inspiring a Love of Math

There is some mention of puzzles having influenced their (and commenters on their blog's) choice to do CS theory, but they also stress the importance of taking lots of formal mathematics – analysis, algebra, topology, combinatorics, etc.

As a point of fact, the two CS theory grad students at UCLA that I knew best had different backgrounds and approaches. EP, my study partner for the first two quarters of the 1989-1990 academic year, attributed most of his success to being able to solve puzzles. In fact, he did not have much of a (formal) mathematics background. OTOH, Liz Borowsky was an undergrad math major. However, she started a year after I did, so she did not take any of the theory classes that I took from Stott Parker. (We were both in Greibach's computational complexity class, however.) So I don't know how well she would have done, or what she would have thought of Stott's classes. By his own admission, Stott was a low grader, and some people might be discouraged about pursuing research with him if they received a low grade from him. But he encouraged people to approach him with their research ideas. (Guess who was one of the professors on my master's research project committee.) So for me, it was a mixed bag, having (perhaps) lower grades than if I'd taken the first three theory classes from Greibach, but being able to make a connection with a professor who was actively interested in my research.

Since I'm reflecting on my UCLA experiences a bit, I'll just briefly recall what my first few days of grad school were like. There was no great assembly of new grad students along Bruin Walk, or anything like that, but there was a little gathering in a courtyard off of entrances to Boelter Hall and one of the Engineering buildings. (I don't remember which one for sure, and there has been a lot of construction since 1989.) I remember going to the campus bookstore looking for (used) textbooks, and being followed by some guy who claimed to be a university employee and was trying to tell me that I would have a good but challenging experience at UCLA. (I guess he was right.) Before classes started, I rode my bicycle from my Mar Vista apartment to campus (about 6.5 miles, mostly uphill, but I was in much better shap back then). But for Kleinrock's 8am intro to network modeling and analysis class, I took two buses.

One more thing, major love out to Verra Morgan, graduate CS student affairs officer extraordinaire, who recently announced her retirement. IMO, she was the heart and soul of the graduate CS department.
Tags: education

  • Ciena interview

    I had an onsite interview at Ciena a couple of weeks ago for a Senior Systems Test position. Long story short — I didn't get the job. I think they…

  • ProtonMail test

    I took a test from 7-9am this morning from ProtonMail, a secure email provider based in Geneva, Switzerland, that has an office in SF. The test was…

  • IBM interview

    I had an interview loop yesterday at the IBM Silicon Valley Lab facility with several people from the Cloud Network Services group. Four engineers…

  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.