<?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>Ashutosh Mehra's Blog &#187; Uncategorized</title>
	<atom:link href="http://ashutoshmehra.net/blog/category/uncategorized/feed/" rel="self" type="application/rss+xml" />
	<link>http://ashutoshmehra.net/blog</link>
	<description>Notes on Math, Computer Science &#38; Programming</description>
	<lastBuildDate>Sat, 27 Feb 2010 14:22:03 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>In lieu of a foreword</title>
		<link>http://ashutoshmehra.net/blog/2008/12/foreword/</link>
		<comments>http://ashutoshmehra.net/blog/2008/12/foreword/#comments</comments>
		<pubDate>Sat, 06 Dec 2008 03:52:25 +0000</pubDate>
		<dc:creator>Ashutosh</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://ashutoshmehra.net/blog/?p=11</guid>
		<description><![CDATA[In this blog, I plan to write about the fascinating/curious stuff that I come across. My plan, for the moment, is to stick to topics I have some familiarity with: CS/math, programming, tools. I&#8217;ve a deep interest in certain areas of mathematics and computer science &#8212; analysis, combinatorics, probability theory, design &#038; analysis of algorithms, [...]]]></description>
			<content:encoded><![CDATA[<p>In this blog, I plan to write about the fascinating/curious stuff that I come across. My plan, for the moment, is to stick to topics I have some familiarity with: CS/math, programming, tools. I&#8217;ve a deep interest in certain areas of mathematics and computer science &#8212; analysis, combinatorics, probability theory, design &#038; analysis of algorithms, graph theory &#038; network effects, computational problems. Many of my posts would be on these topics. Some would be about EMACS, the one true editor. The remainder would be on programming languages, performance hacks, bitwise tricks&#8230; <span id="more-11"></span></p>
<p>Over the years I&#8217;ve occasionally chanced upon &#8220;things&#8221; about these topics that I wished I could have shared with more people. While many of them have been spoken of elsewhere, others haven&#8217;t generally been publicized on the web/blogsphere. Of course, others no doubt would have thought of or come across ideas similar to what I would be blogging about; so I definitely do not assert any claims of being the first to discover them. But I do feel that there would be some people interested in reading about them.</p>
<p>Even if I turn out to be the only one reading this blog, there&#8217;s a very good reason why I should still do it &#8212; it would help improve my clarity on the things I feel important enough to share with others. <a href="http://steve-yegge.blogspot.com/">Steve Yegge</a> wrote a <a href="http://steve.yegge.googlepages.com/you-should-write-blogs">neat post</a> explaining just this. Dear reader, if you don&#8217;t blog (for whatever reasons), you should at least consider reading that.</p>
<p>A bit on the timing: I&#8217;d been thinking of starting a blog for quite some time now (all the while &#8220;gathering&#8221; interesting material to speak about), and my sabbatical (this whole of December) have given the nudge I needed to finally start one.</p>
<p>Till you come &#8217;round again, here&#8217;s a little problem from IMO to ponder on: If <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_562d1c9a41f8968f2b04c032f0f28a4e.png" title="f(n)" style="vertical-align:-20%;" class="tex" alt="f(n)" /> is defined from <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_f7cb2690eb6d82af6ad6925cc9db3d9c.png" title="\mathbb{N}\rightarrow\mathbb{N}" style="vertical-align:-20%;" class="tex" alt="\mathbb{N}\rightarrow\mathbb{N}" /> such that <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_1f2db0835f405f1700d462ec0316d902.png" title="f(n+1)\,\textgreater\,f(f(n))" style="vertical-align:-20%;" class="tex" alt="f(n+1)\,\textgreater\,f(f(n))" /> for each <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_23e517569a067209bf264db2132df9e1.png" title="n" style="vertical-align:-20%;" class="tex" alt="n" />, then prove that <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_6c04d10b2da91faf6a8f15655732c2fe.png" title="f(n)=n" style="vertical-align:-20%;" class="tex" alt="f(n)=n" /> for each <img src="http://ashutoshmehra.net/blog/wp-content/plugins/easy-latex/cache/tex_23e517569a067209bf264db2132df9e1.png" title="n" style="vertical-align:-20%;" class="tex" alt="n" />. For another interesting problem involving the solution to a functional equation, check out TAOCP Exercise 1.2.4 &#8212; 49.</p>
]]></content:encoded>
			<wfw:commentRss>http://ashutoshmehra.net/blog/2008/12/foreword/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
