<?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"
	>

<channel>
	<title>Planet Nectarius &#187; Maths</title>
	<atom:link href="http://nectarius.net/category/maths/feed/" rel="self" type="application/rss+xml" />
	<link>http://nectarius.net</link>
	<description>Nectarines are tasty</description>
	<pubDate>Mon, 17 Nov 2008 16:45:47 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.6.1</generator>
	<language>en</language>
			<item>
		<title>C++ concept maps</title>
		<link>http://nectarius.net/2008/04/11/c-concept-maps/</link>
		<comments>http://nectarius.net/2008/04/11/c-concept-maps/#comments</comments>
		<pubDate>Fri, 11 Apr 2008 07:00:00 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
		
		<category><![CDATA[Maths]]></category>

		<category><![CDATA[programming]]></category>

		<category><![CDATA[C plus plus]]></category>

		<category><![CDATA[concept lattice]]></category>

		<category><![CDATA[concept maps]]></category>

		<category><![CDATA[lattice]]></category>

		<category><![CDATA[mathematics]]></category>

		<category><![CDATA[set]]></category>

		<category><![CDATA[standard]]></category>

		<guid isPermaLink="false">http://nectarius.net/2008/04/11/c-concept-maps/</guid>
		<description><![CDATA[I was going over some of the additions coming to the C++ standard. There&#8217;s an interesting thing in there about templates. They&#8217;ll be adding a feature where when defining a template class you require that the passed in class adhere to certain &#8216;concepts&#8217;.
concept will be a new key word. A concept will basically specify what [...]]]></description>
			<content:encoded><![CDATA[<p>I was going over some of the additions coming to the <a href="http://en.wikipedia.org/wiki/C%2B%2B0x">C++ standard</a>. There&#8217;s an interesting thing in there about templates. They&#8217;ll be adding a feature where when defining a template class you require that the passed in class adhere to certain &#8216;concepts&#8217;.</p>
<p><strong>concept</strong> will be a new key word. A concept will basically specify what kinds of methods the class will need.</p>
<p>The interesting thing to me is they used the word concept. They were obviously directly influenced by the relatively new mathematical theory of &#8220;concept lattices&#8221; which is derived from lattice and set theory.</p>
<p>In that theory, a concept is defined by an attributes set and the elements it applies to. There is also a &#8216;context&#8217; which essentially the biggest possible concept. A common example is the context being all the planets in the solar system and some list of properties about the planets. A concept from this context could be, &#8216;all the planets with moons&#8217;. Really to reference a concept you only need the attributes and it&#8217;s context, as the elements will be easily derived. I might be fudging this a bit, it&#8217;s been awhile.</p>
<p>In this case, the elements will be all the defined classes. The attributes will be members of all these classes. Mathematically a concept is a subset of a context. The interesting things about concepts defined this way is they form a lattice. They are inherently ordered. Most importantly though, they form a complete lattice. That is, all subsets (of the concept lattice) are closed under join and meet, or in this case all abitrary union and intersections of concepts yield a new concept (including infinite ones if that is a possibility in the context, not that this would happen in compsci). </p>
<p>This means that no matter how many weird concepts you have, you can require or exclude them and the resultant set of matching classes is easily determined. This may seem obvious I guess. What impressed me though is that the people coming up with this chose to implement it directly using concrete pure mathematics.</p>
<p>This probably the best example to me of why I like C++.</p>
<p>Complete lattices also have very useful properties. I&#8217;d be interested to know if any of them could be used for compiler optimisations when matching a class to a template.</p>
<p>[edit: Damn Wordpress thinks my C++ tag is a C# tag. so I have to use C plus plus]</p>
]]></content:encoded>
			<wfw:commentRss>http://nectarius.net/2008/04/11/c-concept-maps/feed/</wfw:commentRss>
		</item>
		<item>
		<title>New job!</title>
		<link>http://nectarius.net/2008/01/29/new-job/</link>
		<comments>http://nectarius.net/2008/01/29/new-job/#comments</comments>
		<pubDate>Tue, 29 Jan 2008 06:39:56 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
		
		<category><![CDATA[Image blog]]></category>

		<category><![CDATA[Maths]]></category>

		<guid isPermaLink="false">http://nectarius.net/2008/01/29/new-job/</guid>
		<description><![CDATA[
Floor 32.
]]></description>
			<content:encoded><![CDATA[<p><img src="http://farm3.static.flickr.com/2310/2227339613_abc94210c3.jpg?v=0" alt="" onload="show_notes_initially();" class="reflect" height="334" width="500" /><br />
Floor 32.</p>
]]></content:encoded>
			<wfw:commentRss>http://nectarius.net/2008/01/29/new-job/feed/</wfw:commentRss>
		</item>
		<item>
		<title>PNT</title>
		<link>http://nectarius.net/2007/11/14/pnt/</link>
		<comments>http://nectarius.net/2007/11/14/pnt/#comments</comments>
		<pubDate>Wed, 14 Nov 2007 08:01:49 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
		
		<category><![CDATA[Maths]]></category>

		<category><![CDATA[Uni]]></category>

		<category><![CDATA[exam]]></category>

		<category><![CDATA[prime number]]></category>

		<category><![CDATA[theorem]]></category>

		<guid isPermaLink="false">http://nectarius.net/2007/11/14/pnt/</guid>
		<description><![CDATA[I just proved the prime number theorem. Woo. Now I just need to remember how to do it in the exam.
]]></description>
			<content:encoded><![CDATA[<p>I just proved the prime number theorem. Woo. Now I just need to remember how to do it in the exam.</p>
]]></content:encoded>
			<wfw:commentRss>http://nectarius.net/2007/11/14/pnt/feed/</wfw:commentRss>
		</item>
		<item>
		<title>This is the end.</title>
		<link>http://nectarius.net/2007/11/09/this-is-the-end/</link>
		<comments>http://nectarius.net/2007/11/09/this-is-the-end/#comments</comments>
		<pubDate>Fri, 09 Nov 2007 13:39:25 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
		
		<category><![CDATA[Image blog]]></category>

		<category><![CDATA[Maths]]></category>

		<category><![CDATA[Uni]]></category>

		<category><![CDATA[coffee]]></category>

		<category><![CDATA[evidence]]></category>

		<category><![CDATA[good day]]></category>

		<category><![CDATA[photo]]></category>

		<category><![CDATA[pi]]></category>

		<category><![CDATA[thesis]]></category>

		<guid isPermaLink="false">http://nectarius.net/2007/11/09/this-is-the-end/</guid>
		<description><![CDATA[I handed my thesis in today. Tonight I am very sleepy, but my blood is mostly coffee so it may take a while to chill. Today was a good day to pi.

]]></description>
			<content:encoded><![CDATA[<p>I handed my thesis in today. Tonight I am very sleepy, but my blood is mostly coffee so it may take a while to chill. Today was a good day to pi.</p>
<p><a href="http://www.flickr.com/photos/nectarinemango/1958313955/"><img src="http://farm3.static.flickr.com/2085/1958313955_ab229752e9.jpg?v=0" alt="Thesis leftovers" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://nectarius.net/2007/11/09/this-is-the-end/feed/</wfw:commentRss>
		</item>
		<item>
		<title>The Classics</title>
		<link>http://nectarius.net/2007/09/13/the-classics/</link>
		<comments>http://nectarius.net/2007/09/13/the-classics/#comments</comments>
		<pubDate>Thu, 13 Sep 2007 04:59:57 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
		
		<category><![CDATA[Maths]]></category>

		<category><![CDATA[Uni]]></category>

		<category><![CDATA[classics]]></category>

		<category><![CDATA[Davis]]></category>

		<category><![CDATA[function]]></category>

		<category><![CDATA[Gödel]]></category>

		<category><![CDATA[hilbert]]></category>

		<category><![CDATA[logic]]></category>

		<category><![CDATA[mathematicians]]></category>

		<category><![CDATA[Matiyasevich]]></category>

		<category><![CDATA[number theory]]></category>

		<category><![CDATA[Putnam]]></category>

		<category><![CDATA[riemann]]></category>

		<category><![CDATA[Robinson]]></category>

		<category><![CDATA[tangents]]></category>

		<category><![CDATA[theorems]]></category>

		<category><![CDATA[zeta]]></category>

		<guid isPermaLink="false">http://nectarius.net/2007/09/13/the-classics/</guid>
		<description><![CDATA[On a recommendation I borrowed out Riemann&#8217;s Zeta Function by Edwards. It&#8217;s been suggested as bed time reading&#8230; Heh. Not the first maths book recommended as such, I&#8217;ve yet to do so with any of them. One day.
Edwards suggests to &#8220;read the classics&#8221;. Meaning the most famous works of the most famous mathematicians. In particular [...]]]></description>
			<content:encoded><![CDATA[<p>On a recommendation I borrowed out <em>Riemann&#8217;s Zeta Function</em> by Edwards. It&#8217;s been suggested as bed time reading&#8230; Heh. Not the first maths book recommended as such, I&#8217;ve yet to do so with any of them. One day.</p>
<p>Edwards suggests to &#8220;read the classics&#8221;. Meaning the most famous works of the most famous mathematicians. In particular he means Riemann&#8217;s original paper <em>Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse</em>, obviously he means a translation (for mono lingual English speakers).</p>
<p>As insane as reading Riemann sounds, it&#8217;s not nearly as insane as reading Grassmann (which made no sense to mathematicians). I think I agree with him. There isn&#8217;t any other way to really get a taste for where the passion comes from. So many maths texts provide very minimal context for the development of the ideas. They might provide things in a chronological order of development and think that suffices, but it doesn&#8217;t.</p>
<p>To get a real taste for a subject you have to dig around and stumble down the same dead ends. It isn&#8217;t enough to know the topic if you don&#8217;t know why it&#8217;s interesting. This doesn&#8217;t mean you have to understand the original papers completely. I mean, Riemann? Good luck me.</p>
<p>I probably would have run to the hills at this idea two years ago, but last year I had to research Hilbert&#8217;s 10th Problem. I went on long tangents, reading all sort of ancient papers by people that have theorems named after them. I actually wrote a pretty crappy paper by the end of it. I got so side tracked by logic, I took too long get around to doing any number theory. It was a number theory course. At the time I regretted that, but in hindsight I&#8217;m glad. Who gives a fuck about marks anyway eh?</p>
<p>Also all the ancient logic got me confused when I came to write the paper. They had odd conventions that are very different to the way they&#8217;d be written now.</p>
<p>I started with Hilbert&#8217;s address and Hilbert himself. Then I read Gödel&#8217;s paper where he first proved his more famous incompleteness theorem. I read papers by Kleene, Church, Turing, Post etc, each one subtly changing the course of mathematical history. Then I read all the papers by Davis, Putnam, Robinson and Matiyasevich which led to the completion of the solution of Hilbert&#8217;s tenth problem (vast tracks of these got me lost). It was a true mathematical odyssey that far more fascinating by reading the source, rather then via popular science novels or even retrospective maths papers. All of the papers would be available semi publicly in almost any University library.</p>
<p>I wish I could find a similar hook for my thesis. Then I&#8217;d be set, I&#8217;m having so much trouble looking for a place to dig my fingers in. Grassmann seems too far removed from my thesis. I guess I should find out who really came up with the definition I&#8217;m looking at, since it&#8217;s supposedly been know for a while. Or at least I could find out which century it came into the mathematical consciousness.</p>
<p>So yeah I should read the classics, but time is always a factor. In our results orientated education system it also requires an assessment reason.<br />
I&#8217;m not promising anything to myself.</p>
]]></content:encoded>
			<wfw:commentRss>http://nectarius.net/2007/09/13/the-classics/feed/</wfw:commentRss>
		</item>
	</channel>
</rss>
