Jason (jcreed) wrote,
Jason
jcreed

-

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.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments