<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Intrepid Blog &#187; order</title>
	<atom:link href="http://blog.affien.com/archives/tag/order/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.affien.com</link>
	<description>A few thoughts</description>
	<lastBuildDate>Mon, 23 Jan 2012 08:47:37 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>Aperitif for order</title>
		<link>http://blog.affien.com/archives/2009/01/01/aperitif-for-order/</link>
		<comments>http://blog.affien.com/archives/2009/01/01/aperitif-for-order/#comments</comments>
		<pubDate>Thu, 01 Jan 2009 01:16:09 +0000</pubDate>
		<dc:creator>Bas Westerbaan</dc:creator>
				<category><![CDATA[Maths]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[order]]></category>

		<guid isPermaLink="false">http://blog.affien.com/?p=357</guid>
		<description><![CDATA[Assign 1 to True and 0 to False.  Now the minimum corre [...]]]></description>
			<content:encoded><![CDATA[<p>Assign 1 to True and 0 to False.  Now the minimum corresponds to &#8220;and&#8221; and maximum to &#8220;or&#8221;.  If you give it a bit more though, less or equal to corresponds to implication.  This is a lot more general than this specific case.  Add .5 for a third value (eg. NULL) and it still yields natural results.</p>
<p>We can recognize the behaviour of minima and maxima in a lot of other things.  Take for instance set inclusion as order with intersection as minimum and union as maximum.  Actually, the link between general order and set inclusion is frequently made to then propose that &#8220;intersection of two set of cases&#8221; and &#8220;logical and&#8221; do look a lot alike.</p>
<p>This is just the tip of the huge iceberg.  Order appears everywhere!  Everywhere in Math.  Everywhere in CS.  And its just recognizing simple order I&#8217;ve demonstrated.  Other useful concepts in order theory that I didn&#8217;t even touch are Galois Connections and formal concept analysis.</p>
<p><ins>Oh, another</ins> example of an order are integers with bitwise or and bitwise and.  It is left as an exercise to the reader when one integer is greater than another.</p>
<p>Interested?  Buy <a href="http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521784514">an Introduction to Lattices and Order</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.affien.com/archives/2009/01/01/aperitif-for-order/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

