Church Rosser Theorem

This is one fun little theorem.

Basically… if symbolic systems terminate (program halts/gives output), the terminating expression is independent of how the rules were applied.

You get “confluence” out of this.

You probably are thinking, “and so what does this have to do with my life?”

a) maybe nothing if arithmetic never enters your life (unlikely)

b) it’s extremely good to know when you use functional programming that you can get to the same answer with many different ways of writing something.  For good overview of functional programming, go here.

This entry was posted in computation, mathematics, new kind of science and tagged , , , , , . Bookmark the permalink.

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 )

Connecting to %s