You only ever take everything with you

When I began my degree in Biology I thought I was making a ‘clean break with the past’. Last wednesday Dr. Jenkins, who has been kind enough to employ me in her lab, suggested that I approach Biology from a computational perspective. In thinking about this, it struck me that turing machines are to the intellect what telescopes are to sight.

This came out of a ferment that included a moderate amount of reading lately on Cellular Automata (CA) and reversible functions.

With a compact definition of CA’s, you could use a tuple of (CArule_1, CArule_2, indexing_string) to generate an arbitrary set of Merkel Hash Trees.

That way, if you ever ran into the situation where a given tree had collisions, you could add another hash tree just by using two more CA rules.

Of course, this is all predicated on finding CA rules that are reliably one – to – one. Possibly this means I could use a graph expander despite their ‘mere’ probabilistic certainty of avoiding collisions.

I’m not at all certain this thinking will stand the light of day, but at the very least it’s led me to the door of graph coloring, which might have ways to let me test candidate CA rules.

Presuming, of course, you could find said subset of CA rules, using the virtualization technique described in a paper I’m too sleepy to find the reference for at the moment, you could make them reversible. Which would get you the big fat prize of being able to reverse the process: given knowledge of a hash fragment you can recreate the original indexing_string.

2 thoughts on “You only ever take everything with you

  1. I assume that “by clean break with the past” you meant your computing past? Or were you talking more about the blue-hair-dye, living in a trailer with James et al., amusing days of yore from back in the 90’s?

    Jus’ curious 🙂

    I know I tried to make a clean break with my MS days when I became a psych major, and in a lot of ways have succeeded. However, I am now the ‘psych-geek’, and end up doing computer related stuff for the less tech-saavy staff. That includes building lame-o websites.

  2. don’t use the whole bottle if you don’t have long hair

    Yeah, break with the IT side of the fence, or at least the programming aspect of it. I’m excited about programming now that I have a more amusing problem domain; in the distance of difference I outline the ontological reasons why I think knowing how things differ provides insight into our world, and the phylogenetic analysis programs I’m going to be running will be all about that sort of analysis. I am not quite done with the blue hair amusing days of yore. Psych geekdom is not so bad; I’m enjoying bio geekdom so far.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s