<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="wordpress/2.2.3" -->
<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/"
	>

<channel>
	<title>Mark Nelson</title>
	<link>http://marknelson.us</link>
	<description>Programming, mostly.</description>
	<pubDate>Thu, 26 Aug 2010 13:32:59 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.2.3</generator>
	<language>en</language>
			<item>
		<title>Brute Force vs. AI</title>
		<link>http://marknelson.us/2010/08/26/brute-force-vs-ai/</link>
		<comments>http://marknelson.us/2010/08/26/brute-force-vs-ai/#comments</comments>
		<pubDate>Thu, 26 Aug 2010 13:32:59 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://marknelson.us/2010/08/26/brute-force-vs-ai/</guid>
		<description><![CDATA[One of the annoying things that old school Artificial Intelligence researchers have to deal with is the fact that simple brute force is such a daunting foe. Back in the dawn era of the field, attempts to replicate human thought processes used deductive reasoning, symbolic representation, and incremental learning to solve problems.
As an example, look [...]]]></description>
			<content:encoded><![CDATA[<p>One of the annoying things that old school Artificial Intelligence researchers have to deal with is the fact that simple brute force is such a daunting foe. Back in the dawn era of the field, attempts to replicate human thought processes used deductive reasoning, symbolic representation, and incremental learning to solve problems.</p>
<p>As an example, look at what the AI consensus might have been 30 years ago for championship chess programs, and compare it to the massive database searches used by Deep Blue to pummel human opponents. I think you&#8217;ll find that things haven&#8217;t worked out quite the way they were expected to.</p>
<p>The feeling of the <i>hoi polloi</i>, of course, is that Artificial Intelligence is dead, and that&#8217;s probably the best thing that could happen to what is still a pretty exciting field.  But it&#8217;s quite a rarity for the public to get a hands-on look at exciting developments in AI.</p>
<p>Unfortunately, the public beta of the Swingly search engine is not going to be the exception to this rule.<br />
 <a href="http://marknelson.us/2010/08/26/brute-force-vs-ai/#more-131" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2010/08/26/brute-force-vs-ai/feed/</wfw:commentRss>
		</item>
		<item>
		<title>A Little Knowledge Can Be a Felonious Thing</title>
		<link>http://marknelson.us/2010/08/20/a-little-knowledge-can-be-a-felonious-thing/</link>
		<comments>http://marknelson.us/2010/08/20/a-little-knowledge-can-be-a-felonious-thing/#comments</comments>
		<pubDate>Fri, 20 Aug 2010 19:06:59 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Scams]]></category>

		<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://marknelson.us/2010/08/20/a-little-knowledge-can-be-a-felonious-thing/</guid>
		<description><![CDATA[Not understanding some basic rules of mathematics or logic can be a problem if you are a computer programmer. It can stand in the way of a good solution to a problem, or worse yet, can cause you to spend a lot of time working on a dead end.
In the case of New Zealand developer [...]]]></description>
			<content:encoded><![CDATA[<p>Not understanding some basic rules of mathematics or logic can be a problem if you are a computer programmer. It can stand in the way of a good solution to a problem, or worse yet, can cause you to spend a lot of time working on a dead end.</p>
<p>In the case of New Zealand developer Philip Whitley, not understanding the <a href="http://marknelson.us/2010/08/01/the-pigeonhole-principle/">Pigeonhole Principle</a> led to a $NZ 5.3M fine, and up to five years in jail.<br />
 <a href="http://marknelson.us/2010/08/20/a-little-knowledge-can-be-a-felonious-thing/#more-130" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2010/08/20/a-little-knowledge-can-be-a-felonious-thing/feed/</wfw:commentRss>
		</item>
		<item>
		<title>P ≠ NP?</title>
		<link>http://marknelson.us/2010/08/10/p-%e2%89%a0-np/</link>
		<comments>http://marknelson.us/2010/08/10/p-%e2%89%a0-np/#comments</comments>
		<pubDate>Tue, 10 Aug 2010 18:42:47 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[People]]></category>

		<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://marknelson.us/2010/08/10/p-%e2%89%a0-np/</guid>
		<description><![CDATA[You may have never heard of Vinay Deolalikar, but there is a chance that he may become next year&#8217;s Turing Award winner, not to mention an overnight millionaire. It seems that Vinay dropped the news at the start of this week that he had proven that P does not equal NP. In short, this proof [...]]]></description>
			<content:encoded><![CDATA[<p>You may have never heard of <a href="http://www.hpl.hp.com/personal/Vinay_Deolalikar/">Vinay Deolalikar</a>, but there is a chance that he may become next year&#8217;s <a href="http://awards.acm.org/homepage.cfm?awd=140">Turing Award</a> winner, not to mention an overnight <a href="http://www.claymath.org/millennium/P_vs_NP/">millionaire</a>. It seems that Vinay dropped the news at the start of this week that he had proven that P does not equal NP. In short, this proof means that many problems we suspect are hard to solve are in fact provably hard to solve. Whether his proof succeeds or not, the Interwebs are abuzz with the news.<br />
 <a href="http://marknelson.us/2010/08/10/p-%e2%89%a0-np/#more-129" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2010/08/10/p-%e2%89%a0-np/feed/</wfw:commentRss>
		</item>
		<item>
		<title>5 Trillion Digits of Pi</title>
		<link>http://marknelson.us/2010/08/06/5-trillion-digits-of-pi/</link>
		<comments>http://marknelson.us/2010/08/06/5-trillion-digits-of-pi/#comments</comments>
		<pubDate>Fri, 06 Aug 2010 18:46:27 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://marknelson.us/2010/08/06/5-trillion-digits-of-pi/</guid>
		<description><![CDATA[Back in 1981, fresh out of school, I was awestruck by Steve Wozniak&#8217;s program that calculated over 100,000 digits of e on an Apple II. (Anyone who has a scan of his article in the June 1981 issue of Byte, please email me a copy!) Shortly after reading the article, I ported his program to [...]]]></description>
			<content:encoded><![CDATA[<p>Back in 1981, fresh out of school, I was awestruck by Steve Wozniak&#8217;s program that calculated over 100,000 digits of e on an Apple II. (Anyone who has a scan of his article in the June 1981 issue of Byte, please email me a copy!) Shortly after reading the article, I ported his program to the PDP-11 at my office and duplicated his results, down to the last digit.</p>
<p>These days the stakes are much higher when it comes to calculating the values of constants. Alexander Yee and Shigeru Kondo have just <a href="http://www.numberworld.org/misc_runs/pi-5t/details.html">announced</a> the calculation of pi to 5 trillion digits. And oddly enough, this was accomplished on a desktop machine running Windows server, not the Linux cluster I would have expected.</p>
<p>Here are some of key stats:</p>
<dl>
<dt>Operating System</dt>
<dd>Windows Server 2008 R2 Enterprise x64<//dd></p>
<dt>Software</dt>
<dd><a href="http://www.numberworld.org/y-cruncher/">y-cruncher</a></dd>
<dt>Processor</dt>
<dd>2 Intel Xeon X5680 @3.33 GHz offering 24 hyperthreaded processors</dd>
<dt>Disk Space</dt>
<dd>The computation required roughly 22TB of disk space, and the compressed result takes another 3.8TB</dd>
<dt>Time</b></dt>
<dd>The task took 90 days to complete, and 66 hours to verify</dd>
</dl>
<p>The y-cruncher software package that broke this record also holds records for several other constants, including one trillion digits of e. So in 30 years, more or less, the desktop PC has gone from constant calculations under a million digits to over a trillion digits. That growth rate of 1.7x per year maps pretty well to <a href="http://en.wikipedia.org/wiki/Moore's_law">Moore&#8217;s Law</a>, suggesting that we can expect these numbers to continue climbing for at least a few more years.</p>
<p>Kudos to Alexander Yee and Shigeru Kondo on a smashing accomplishment!</p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2010/08/06/5-trillion-digits-of-pi/feed/</wfw:commentRss>
		</item>
		<item>
		<title>The Pigeonhole Principle</title>
		<link>http://marknelson.us/2010/08/01/the-pigeonhole-principle/</link>
		<comments>http://marknelson.us/2010/08/01/the-pigeonhole-principle/#comments</comments>
		<pubDate>Sun, 01 Aug 2010 19:01:01 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Snarkiness]]></category>

		<category><![CDATA[Computer Science]]></category>

		<category><![CDATA[Data Compression]]></category>

		<guid isPermaLink="false">http://marknelson.us/2010/08/01/the-pigeonhole-principle/</guid>
		<description><![CDATA[The Pigeonhole Principle, also referred to as the Counting Theorem, is a handy tool for mathematicians, and naturally, computer programmers.
The loose version of this principle says &#8220;After placing n pigeons into m compartments, if n is greater than m, you will find that some compartment must contain more than one pigeon.&#8221;
Seems obvious, and perhaps it [...]]]></description>
			<content:encoded><![CDATA[<p>The <a href="http://en.wikipedia.org/wiki/Pigeonhole_principle">Pigeonhole Principle</a>, also referred to as the Counting Theorem, is a handy tool for mathematicians, and naturally, computer programmers.</p>
<p>The loose version of this principle says &#8220;After placing n pigeons into m compartments, if n is greater than m, you will find that some compartment must contain more than one pigeon.&#8221;</p>
<p>Seems obvious, and perhaps it is, but at least in the world of data compression it must be trotted out from time to time in order to bludgeon dreams back to reality.<br />
 <a href="http://marknelson.us/2010/08/01/the-pigeonhole-principle/#more-127" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2010/08/01/the-pigeonhole-principle/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Innumeracy Part N</title>
		<link>http://marknelson.us/2008/07/20/innumeracy-part-n/</link>
		<comments>http://marknelson.us/2008/07/20/innumeracy-part-n/#comments</comments>
		<pubDate>Sun, 20 Jul 2008 19:56:27 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Snarkiness]]></category>

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

		<guid isPermaLink="false">http://marknelson.us/2008/07/20/innumeracy-part-n/</guid>
		<description><![CDATA[This isn&#8217;t the first time I&#8217;ve complained about innumeracy, and I&#8217;m sure it won&#8217;t be the last. Just to get off on the right foot, let me give the definition of the word from thesite innumeracy.com:
A term meant to convey a person&#8217;s inability to make sense of the numbers that run their lives. Innumeracy was [...]]]></description>
			<content:encoded><![CDATA[<p>This isn&#8217;t the first time I&#8217;ve <a href="http://dobbscodetalk.com/index.php?option=com_content&#038;task=view&#038;id=447&#038;Itemid=33" class="newpage">complained about innumeracy</a>, and I&#8217;m sure it won&#8217;t be the last. Just to get off on the right foot, let me give the definition of the word from thesite <a href="http://www.innumeracy.com/" class="newpage">innumeracy.com</a>:</p>
<blockquote><p>A term meant to convey a person&#8217;s inability to make sense of the numbers that run their lives. Innumeracy was coined by cognitive scientist Douglas R Hofstadter in one of his Metamagical Thema columns for Scientific American in the early nineteen eighties. Later that decade mathematician John Allen Paulos published the book Innumeracy. In it he includes the notion of chance as well to that of numbers.</p></blockquote>
<p>The example of innumeracy found in this post is somewhat more interesting than most, because it comes from a source that really should know better: <a href="http://discovermagazine.com/" class="newpage">Discover Magazine</a>.<br />
 <a href="http://marknelson.us/2008/07/20/innumeracy-part-n/#more-126" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2008/07/20/innumeracy-part-n/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Slate Rips Me Off</title>
		<link>http://marknelson.us/2008/06/02/slate-rips-me-off/</link>
		<comments>http://marknelson.us/2008/06/02/slate-rips-me-off/#comments</comments>
		<pubDate>Mon, 02 Jun 2008 19:51:35 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Complaining]]></category>

		<guid isPermaLink="false">http://marknelson.us/2008/06/02/slate-rips-me-off/</guid>
		<description><![CDATA[Slate has a regular piece called Explainer, subtitled &#8220;Answers to your questions about the news.&#8221; 
A while back, they apparently lost their Explainer and asked for applications for a replacement. As part of the application, they requested that you submit a list of 10 sample questions to be explained.
Now, I have no real general journalism [...]]]></description>
			<content:encoded><![CDATA[<p><a href="http://slate.com" class="newpage">Slate</a> has a regular piece called <em>Explainer</em>, subtitled &#8220;Answers to your questions about the news.&#8221; </p>
<p>A while back, they apparently lost their Explainer and asked for applications for a replacement. As part of the application, they requested that you submit a list of 10 sample questions to be explained.</p>
<p>Now, I have no real general journalism experience - most of what I&#8217;ve done is technical writing of one form or another. So I&#8217;m not a particularly good candidate for this position. But I thought I&#8217;d give it a shot. Here is the list of 10 sample questions I submitted on March 17, all based on topical news items:<br />
 <a href="http://marknelson.us/2008/06/02/slate-rips-me-off/#more-124" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2008/06/02/slate-rips-me-off/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Another One Bites the Dust</title>
		<link>http://marknelson.us/2008/05/21/corley/</link>
		<comments>http://marknelson.us/2008/05/21/corley/#comments</comments>
		<pubDate>Wed, 21 May 2008 19:55:21 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Culture]]></category>

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

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

		<guid isPermaLink="false">http://marknelson.us/2008/05/21/corley/</guid>
		<description><![CDATA[Yes, another middle manager in my organization has decided to part ways with my employer, Cisco Systems, Inc. Dave Corley has been a key part of Cisco since he was acquired along with the rest of Selsius in 1998. He&#8217;s now giving us a friendly handshake and showing himself out after just shy of 10 [...]]]></description>
			<content:encoded><![CDATA[<p>Yes, another middle manager in my organization has decided to part ways with my employer, Cisco Systems, Inc. Dave Corley has been a key part of Cisco since he was <a href="http://newsroom.cisco.com/dlls/fspnisapi6d14.html" class="newpage">acquired</a> along with the rest of Selsius in 1998. He&#8217;s now giving us a friendly handshake and showing himself out after just shy of 10 years service. His departure marks the loss of one more innovator from the team that literally created the voice business at Cisco, a business that now generates billions in revenue per year.<br />
 <a href="http://marknelson.us/2008/05/21/corley/#more-123" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2008/05/21/corley/feed/</wfw:commentRss>
		</item>
		<item>
		<title>English as a Foreign Language - A Cautionary Tale</title>
		<link>http://marknelson.us/2008/04/28/efl/</link>
		<comments>http://marknelson.us/2008/04/28/efl/#comments</comments>
		<pubDate>Mon, 28 Apr 2008 12:28:37 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Humor]]></category>

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

		<guid isPermaLink="false">http://marknelson.us/2008/04/28/efl/</guid>
		<description><![CDATA[Read over your compositions, and where ever you meet with a passage which you think is particularly fine, strike it out – Samuel Johnson

Monday, November 17, 2008 8:00 AM
Good morning ladies and gentlemen. My name is Maxine Perkins and for the next six weeks, I will be either your best friend or your worst enemy.
Most [...]]]></description>
			<content:encoded><![CDATA[<p><em>Read over your compositions, and where ever you meet with a passage which you think is particularly fine, strike it out – Samuel Johnson</em></p>
<p><img src="http://marknelson.us/attachments/2008/efl/obfuscation.png" align="right"></p>
<h4>Monday, November 17, 2008 8:00 AM</h4>
<p>Good morning ladies and gentlemen. My name is Maxine Perkins and for the next six weeks, I will be either your best friend or your worst enemy.</p>
<p>Most of you are probably wondering “Why am I here? What have I done? Are these restraints really necessary?” </p>
<p>The answer is quite simple. As you might recall, two weeks before the presidential election, in an attempt to <s>distract the populace</s> put the minds of the voting public at ease, President Bush issued an executive order making English the official language of the United States. Originally titled the “Speak American Act” but now popularly known as the <a href="http://www.imdb.com/character/ch0001783/quotes" class=newpage>Jules Winnfield</a> Law , it insures that attempts by foreign terrorists to corrupt our voting process will be nipped in the bud. 2008 marks the year that we made sure election fraud will only be committed by decent American citizens.<br />
 <a href="http://marknelson.us/2008/04/28/efl/#more-121" class="more-link">(more&#8230;)</a></p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2008/04/28/efl/feed/</wfw:commentRss>
		</item>
		<item>
		<title>How Evil Is Apple?</title>
		<link>http://marknelson.us/2008/03/31/how-evil-is-apple/</link>
		<comments>http://marknelson.us/2008/03/31/how-evil-is-apple/#comments</comments>
		<pubDate>Mon, 31 Mar 2008 13:27:05 +0000</pubDate>
		<dc:creator>Mark Nelson</dc:creator>
		
		<category><![CDATA[Business]]></category>

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

		<guid isPermaLink="false">http://marknelson.us/2008/03/31/how-evil-is-apple/</guid>
		<description><![CDATA[Apple is in the middle of a minor fuss right now over their use of software updates as a promotional device. It turns out that if you are a Windows user with a copy of iTunes,  Apple’s update process does its best to get you to install a copy of their web browser, Safari, [...]]]></description>
			<content:encoded><![CDATA[<p>Apple is in the middle of a minor fuss right now over their use of software updates as a promotional device. It turns out that if you are a Windows user with a copy of iTunes,  Apple’s update process does its best to get you to install a copy of their web browser, Safari, along with whatever you need to keep your iPod humming along properly:</p>
<p><center><img src="http://marknelson.us/attachments/2008/is-apple-evil/apple.JPG" /></center></p>
<p>Of course, it’s not particularly unusual for companies like Google, Adobe, and Apple to try to sneak their software onto your system using somewhat deceptive practices. Last time I checked up on my Dad’s PC his browser had Google Toolbar, Yahoo Toolbar,  AOL Toolbar, and a Toolbar from his ISP. The actual browser window was a miserable little ribbon a few hundred pixels high. Dad had no idea how the toolbars got installed, but I have no doubt they were all stealthily piggybacked on one piece of software or another.</p>
<p>But Mozilla CEO John Lilly seems to think this use of the update feature to promote a web browser goes beyond aggressive marketing and into the depths of evil. His angry <a href="http://john.jubjubs.net/2008/03/21/apple-software-update/" class="newpage">blog post</a> basically says that using an update/patch service to load new software violates some sort of basic compact between users and providers:</p>
<blockquote><p>It’s wrong because it undermines the trust that we’re all trying to build with users. Because it means that an update isn’t just an update, but is maybe something more. Because it ultimately undermines the safety of users on the web by eroding that relationship. It’s a bad practice and should stop. </p></blockquote>
<p>John goes on to say that he doesn’t condemn the common practice of using installed software to push your other products – he seems to be saying that the update program is a special case.</p>
<p>Things get really interesting when you start reading the comments to his post. As is often the case with All Things Apple, the issue seems to have caused extreme polarization.  A selection of anti-Apple comments include:</p>
<blockquote><p>This is disgraceful. It fails the user in favor of serving Apple. It is, in fact, malware-level tactics. </p></blockquote>
<blockquote><p>This is just a sick way of tricking users to download their browser by making it seem as if an update if available for a piece of software already installed. I bet it even takes over as the default browser afterwards, which would look very bad on Apple.</p></blockquote>
<blockquote><p>Right on, John Lily. “Update” means “update,” not “Give me your other products.”</p></blockquote>
<p>But predictably, the Apple apologists insist that Cupertino can do no wrong:</p>
<blockquote><p>You Windows users are not only paranoid, but so anti-Apple that your comments are hysterical. This is the biggest NON-ISSUE yet – and anyone using a computer that can’t use that screen and make a good decision should go back to a typewriter. </p></blockquote>
<blockquote><p>The consumer has already trusted Apple (or any company) by downloading one of their pieces of software already. There is already a placement of trust in Apple (or other company). If they trust Apple enough to install one of their apps, then extending that to another one of their programs seems to make sense to me.</p></blockquote>
<blockquote><p>Some of the complaints here are over the top. Pushing Safari with a iTunes update is “Malware”? Please. Sure, it’s marketing, but it is utterly benign, other than using a little disk space that is trivial by modern standards. … Compared to all the <u>real</u> malware issues faced by Windows users, this is not worth notice. And, most of all, compared to the execrable practices of Microsoft and other PC software vendors, this is a tempest in a teapot.</p></blockquote>
<p>I think one thing we can agree on is that there are tens of millions of Windows users with iTunes installed, and the vast majority of them are going to be clueless about what Safari is and whether they should uncheck that radio box.Does this mean Apple is preying on the ignorant? Are they in fact somewhat evil? Or is this just the way the world works now?</p>
<p>Use the comment box to let me know what you think. Inquiring minds want to know.</p>
<p>(By the way, I should note that in the past I&#8217;ve <i>always</i> used Firefox on OS/X - Safari 2.0 was lame, unstable, your basic piece of crap. I&#8217;m writing this on Windows using Safari 3.1, which is surprisingly fast and seemingly bug free. Quite an improvement!)</p>
]]></content:encoded>
			<wfw:commentRss>http://marknelson.us/2008/03/31/how-evil-is-apple/feed/</wfw:commentRss>
		</item>
	</channel>
</rss>
