Jason (jcreed) wrote,


Fun fixed-point theorems in Domain Theory.
I had forgotten that if a lattice has all meets, then it
has all joins and vice-versa.

Also talking to Martin revealed a theorem of Savitch, 1970
that asserts NPSPACE = PSPACE via a slick proof.
I think that perhaps I may have seen it when Rudich
taught Complexity Theory.

  • (no subject)

    Guy from Seattle team we've been working with showed up today at work; no matter how much I'm generally comfortable working with remote teams (and I…

  • (no subject)

    Sean's back in town --- good fun working with nonremote teammates.

  • (no subject)

    Sean's in town at work, good times.

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded