Jason (jcreed) wrote,

More reading. Found a paper in translation from Russian that claims to give a complete self-contained presentation of Mayr's proof. Kind of hard going still. Also a paper by Mueller that gives a higher-level view of [Kosaraju 82] and fixes a bug in it. Apparently there's a strongly-connectedness assumption missing from a lemma, and consequently an extra proof burden in the theorem that uses it.

I had a dream last night I was working on the reduction from MELL to MLL(\Sigma), and that I had some idea as to how to do it and convinced myself (in the dream) that it worked. I woke up, checked that it didn't work after all, and promptly forgot what the idea was. But after that I got a different idea which looks like it actually may work.
  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded