Jason (jcreed) wrote,
Jason
jcreed


Another idea in the shower this morning: I can require the existence of computation trees that have some particular branch which itself uses every rule unboundedly many times. This brings things back to a structure that much more strongly resembles the original lemma, namely that this path is "one-dimensional", so I may still be able to coax the graph theory machinery into working. Although if I am forced to think of the rules as being parameterized by one of their inputs, then I wind up with the same infinite explosion of rules. Arg. But, because of the above insight: in the GVCSS construction, I should use max not plus.


Pete and martin (combinator) should be arriving today, and I think nickjong, dr4b, eub, adam, and rehana may have already shown up.
Subscribe

  • (no subject)

    Some further progress cleaning up the https://xkcd.com/1360/ -esque augean stables that is my hard drive. Tomato chicken I made a couple days ago…

  • (no subject)

    Did some personal archaeology. Helped a little with laundry. Threw some chicken, onions, tomato, stock, peppers in the slow cooker and hopefully…

  • (no subject)

    Dinner with akiva and dannel at nuevo portal in carroll gardens. Ate a pile of chicken stew and rice and beans and maduros, good times. I do miss…

  • 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 

  • 4 comments