<?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/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Math ∩ Programming</title>
	<atom:link href="http://jeremykun.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://jeremykun.wordpress.com</link>
	<description>A place for elegant solutions</description>
	<lastBuildDate>Wed, 30 May 2012 04:15:34 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='jeremykun.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://1.gravatar.com/blavatar/ffc08531463d8605aef9e0b51a9ac71f?s=96&#038;d=http%3A%2F%2Fs2.wp.com%2Fi%2Fbuttonw-com.png</url>
		<title>Math ∩ Programming</title>
		<link>http://jeremykun.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://jeremykun.wordpress.com/osd.xml" title="Math ∩ Programming" />
	<atom:link rel='hub' href='http://jeremykun.wordpress.com/?pushpress=hub'/>
		<item>
		<title>The Fourier Transform — A Primer</title>
		<link>http://jeremykun.wordpress.com/2012/05/27/the-fourier-transform-a-primer/</link>
		<comments>http://jeremykun.wordpress.com/2012/05/27/the-fourier-transform-a-primer/#comments</comments>
		<pubDate>Mon, 28 May 2012 00:00:15 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Analysis]]></category>
		<category><![CDATA[Primers]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[primer]]></category>
		<category><![CDATA[fourier analysis]]></category>
		<category><![CDATA[fourier transform]]></category>
		<category><![CDATA[convolution]]></category>
		<category><![CDATA[duality]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=2017</guid>
		<description><![CDATA[In our last primer we saw the Fourier series, which flushed out the notion that a periodic function can be represented as an infinite series of sines and cosines. While this is fine and dandy, and quite a powerful tool, it &#8230; <a href="http://jeremykun.wordpress.com/2012/05/27/the-fourier-transform-a-primer/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=2017&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/05/27/the-fourier-transform-a-primer/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://imgs.xkcd.com/comics/fourier.jpg" medium="image">
			<media:title type="html">Fourier Cat</media:title>
		</media:content>

		<media:content url="http://upload.wikimedia.org/wikipedia/commons/f/f1/Voice_waveform_and_spectrum.png" medium="image" />
	</item>
		<item>
		<title>Double Angle Trigonometric Formulas</title>
		<link>http://jeremykun.wordpress.com/2012/05/19/double-angle-trigonometric-formulas/</link>
		<comments>http://jeremykun.wordpress.com/2012/05/19/double-angle-trigonometric-formulas/#comments</comments>
		<pubDate>Sun, 20 May 2012 04:28:53 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[Proof Gallery]]></category>
		<category><![CDATA[double angle identities]]></category>
		<category><![CDATA[geometric transformations]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[matrices]]></category>
		<category><![CDATA[trigonometry]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=2032</guid>
		<description><![CDATA[Problem: Derive the double angle identities Solution: Recall from linear algebra how one rotates a point in the plane. The matrix of rotation (derived by seeing where and go under a rotation by , and writing those coordinates in the &#8230; <a href="http://jeremykun.wordpress.com/2012/05/19/double-angle-trigonometric-formulas/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=2032&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/05/19/double-angle-trigonometric-formulas/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>
	</item>
		<item>
		<title>False Proof – 2 = 4, As the Limit of an Infinite Power Tower</title>
		<link>http://jeremykun.wordpress.com/2012/05/05/false-proof-2-4-as-the-limit-of-an-infinite-power-tower/</link>
		<comments>http://jeremykun.wordpress.com/2012/05/05/false-proof-2-4-as-the-limit-of-an-infinite-power-tower/#comments</comments>
		<pubDate>Sat, 05 May 2012 19:06:34 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Analysis]]></category>
		<category><![CDATA[Proof Gallery]]></category>
		<category><![CDATA[false proof]]></category>
		<category><![CDATA[mathematics]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1996</guid>
		<description><![CDATA[Problem: Prove that . Solution: Consider the value of the following infinitely iterated exponent: Let , that is, the above power tower where we stop at the -th term. Then is clearly an increasing sequence, and moreover by a trivial induction &#8230; <a href="http://jeremykun.wordpress.com/2012/05/05/false-proof-2-4-as-the-limit-of-an-infinite-power-tower/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1996&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/05/05/false-proof-2-4-as-the-limit-of-an-infinite-power-tower/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>
	</item>
		<item>
		<title>The Fourier Series &#8211; A Primer</title>
		<link>http://jeremykun.wordpress.com/2012/04/25/the-fourier-series/</link>
		<comments>http://jeremykun.wordpress.com/2012/04/25/the-fourier-series/#comments</comments>
		<pubDate>Thu, 26 Apr 2012 02:43:06 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Analysis]]></category>
		<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[Primers]]></category>
		<category><![CDATA[complex analysis]]></category>
		<category><![CDATA[fourier analysis]]></category>
		<category><![CDATA[heat equation]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[orthogonality]]></category>
		<category><![CDATA[primer]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1895</guid>
		<description><![CDATA[Overview In this primer we&#8217;ll get a first taste of the mathematics that goes into the analysis of sound and images. In the next few primers, we&#8217;ll be building the foundation for a number of projects in this domain: extracting &#8230; <a href="http://jeremykun.wordpress.com/2012/04/25/the-fourier-series/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1895&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/04/25/the-fourier-series/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/04/square-wave.png" medium="image">
			<media:title type="html">square-wave</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/04/triangle-wave.png" medium="image">
			<media:title type="html">triangle-wave</media:title>
		</media:content>
	</item>
		<item>
		<title>Kolmogorov Complexity &#8211; A Primer</title>
		<link>http://jeremykun.wordpress.com/2012/04/21/kolmogorov-complexity-a-primer/</link>
		<comments>http://jeremykun.wordpress.com/2012/04/21/kolmogorov-complexity-a-primer/#comments</comments>
		<pubDate>Sat, 21 Apr 2012 23:23:41 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[Analysis]]></category>
		<category><![CDATA[Primers]]></category>
		<category><![CDATA[Probability Theory]]></category>
		<category><![CDATA[computability theory]]></category>
		<category><![CDATA[computational complexity]]></category>
		<category><![CDATA[kolmogorov complexity]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[primer]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=516</guid>
		<description><![CDATA[The Complexity of Things Previously on this blog (quite a while ago), we&#8217;ve investigated some simple ideas of using randomness in artistic design (psychedelic art, and earlier randomized css designs), and measuring the complexity of such constructions. Here we intend &#8230; <a href="http://jeremykun.wordpress.com/2012/04/21/kolmogorov-complexity-a-primer/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=516&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/04/21/kolmogorov-complexity-a-primer/feed/</wfw:commentRss>
		<slash:comments>32</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://www.scottaaronson.com/coffee-small.jpg" medium="image" />
	</item>
		<item>
		<title>A Poll for the Next Topic</title>
		<link>http://jeremykun.wordpress.com/2012/04/10/a-poll-for-the-next-topic/</link>
		<comments>http://jeremykun.wordpress.com/2012/04/10/a-poll-for-the-next-topic/#comments</comments>
		<pubDate>Tue, 10 Apr 2012 15:01:08 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[Optimization]]></category>
		<category><![CDATA[poll]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1886</guid>
		<description><![CDATA[&#160; I&#8217;m always looking for new ideas to write about on this blog. In fact, almost every day I stumble upon a Wikipedia page for something I never knew about before, and want to start researching it right away! So &#8230; <a href="http://jeremykun.wordpress.com/2012/04/10/a-poll-for-the-next-topic/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1886&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/04/10/a-poll-for-the-next-topic/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>
	</item>
		<item>
		<title>Optimally Stacking the Deck &#8211; Texas Hold &#8216;Em</title>
		<link>http://jeremykun.wordpress.com/2012/04/09/optimal-stacking-hold-em/</link>
		<comments>http://jeremykun.wordpress.com/2012/04/09/optimal-stacking-hold-em/#comments</comments>
		<pubDate>Mon, 09 Apr 2012 14:00:26 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[Combinatorics]]></category>
		<category><![CDATA[Discrete]]></category>
		<category><![CDATA[Group Theory]]></category>
		<category><![CDATA[Optimization]]></category>
		<category><![CDATA[poker]]></category>
		<category><![CDATA[steepest ascent]]></category>
		<category><![CDATA[texas hold 'em]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=797</guid>
		<description><![CDATA[Main Theorem: There exist optimal stackings for standard two-player Texas Hold &#8216;Em. A Puzzle is Solved (and then some!) It&#8217;s been quite a while since we first formulated the idea of an optimal stacking. In the mean time, we&#8217;ve gotten &#8230; <a href="http://jeremykun.wordpress.com/2012/04/09/optimal-stacking-hold-em/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=797&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/04/09/optimal-stacking-hold-em/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/04/poker-img.jpg" medium="image">
			<media:title type="html">poker-img</media:title>
		</media:content>
	</item>
		<item>
		<title>Classic Nintendo Games are NP-Hard</title>
		<link>http://jeremykun.wordpress.com/2012/03/22/nintendo-np-hard/</link>
		<comments>http://jeremykun.wordpress.com/2012/03/22/nintendo-np-hard/#comments</comments>
		<pubDate>Thu, 22 Mar 2012 23:34:56 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[Proof Gallery]]></category>
		<category><![CDATA[computational complexity]]></category>
		<category><![CDATA[donkey kong]]></category>
		<category><![CDATA[games]]></category>
		<category><![CDATA[mario]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[metroid]]></category>
		<category><![CDATA[np-completeness]]></category>
		<category><![CDATA[pokemon]]></category>
		<category><![CDATA[video games]]></category>
		<category><![CDATA[zelda]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1816</guid>
		<description><![CDATA[Problem: Prove that generalized versions of Mario Brothers, Metroid, Donkey Kong, Pokemon, and Legend of Zelda are NP-hard. Solution: http://arxiv.org/pdf/1203.1895v1.pdf Discussion: Three researchers (including Erik Demaine, a computer science professor at MIT famous for his work with the mathematics of origami) recently finished a &#8230; <a href="http://jeremykun.wordpress.com/2012/03/22/nintendo-np-hard/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1816&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/03/22/nintendo-np-hard/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/03/supersmashbroswallpaper800.jpg" medium="image">
			<media:title type="html">SuperSmashBrosWallpaper800</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/03/platform-np-hard-framework.jpg" medium="image">
			<media:title type="html">platform-np-hard-framework</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/03/lttp-variable-gadget.jpg" medium="image">
			<media:title type="html">lttp-variable-gadget</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/03/mario-clause-gadget.jpg" medium="image">
			<media:title type="html">mario-clause-gadget</media:title>
		</media:content>
	</item>
		<item>
		<title>Caching (and Memoization)</title>
		<link>http://jeremykun.wordpress.com/2012/03/22/caching-and-memoization/</link>
		<comments>http://jeremykun.wordpress.com/2012/03/22/caching-and-memoization/#comments</comments>
		<pubDate>Thu, 22 Mar 2012 16:09:57 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1807</guid>
		<description><![CDATA[Problem: Remember results of a function call which requires a lot of computation. Solution: (in Python) Discussion: You might not use monoids or eigenvectors on a daily basis, but you use caching far more often than you may know. Caching &#8230; <a href="http://jeremykun.wordpress.com/2012/03/22/caching-and-memoization/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1807&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/03/22/caching-and-memoization/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>
	</item>
		<item>
		<title>In Place Uniform Shuffle</title>
		<link>http://jeremykun.wordpress.com/2012/03/18/in-place-uniform-shuffle/</link>
		<comments>http://jeremykun.wordpress.com/2012/03/18/in-place-uniform-shuffle/#comments</comments>
		<pubDate>Mon, 19 Mar 2012 01:33:42 +0000</pubDate>
		<dc:creator>j2kun</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[Combinatorics]]></category>
		<category><![CDATA[Probability Theory]]></category>
		<category><![CDATA[Program Gallery]]></category>
		<category><![CDATA[python]]></category>

		<guid isPermaLink="false">http://jeremykun.wordpress.com/?p=1746</guid>
		<description><![CDATA[Problem: Write a program that shuffles a list. Do so without using more than a constant amount of extra space and linear time in the size of the list. Solution: (in Python) Discussion: Using a computer to shuffle a deck &#8230; <a href="http://jeremykun.wordpress.com/2012/03/18/in-place-uniform-shuffle/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=jeremykun.wordpress.com&#038;blog=23934684&#038;post=1746&#038;subd=jeremykun&#038;ref=&#038;feed=1" width="1" height="1" />]]></description>
		<wfw:commentRss>http://jeremykun.wordpress.com/2012/03/18/in-place-uniform-shuffle/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/90b179348780a6e7fe8e502968dc534a?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">jeremykun</media:title>
		</media:content>

		<media:content url="http://jeremykun.files.wordpress.com/2012/03/riffle.jpg" medium="image">
			<media:title type="html">riffle</media:title>
		</media:content>
	</item>
	</channel>
</rss>
