<?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>Overheard In Providence &#187; high school</title>
	<atom:link href="http://www.overheardinprovidence.com/category/high-school/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.overheardinprovidence.com</link>
	<description>A blog by EERac</description>
	<lastBuildDate>Thu, 03 Jun 2010 01:19:41 +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>An update from computer science land</title>
		<link>http://www.overheardinprovidence.com/2008/04/16/an-update-from-computer-science-land/</link>
		<comments>http://www.overheardinprovidence.com/2008/04/16/an-update-from-computer-science-land/#comments</comments>
		<pubDate>Wed, 16 Apr 2008 18:49:52 +0000</pubDate>
		<dc:creator>eerac</dc:creator>
				<category><![CDATA[brown]]></category>
		<category><![CDATA[computer science]]></category>
		<category><![CDATA[high school]]></category>

		<guid isPermaLink="false">http://www.overheardinprovidence.com/?p=167</guid>
		<description><![CDATA[Since the beginning of last week, I&#8217;ve been busy teaching my advisor&#8217;s class on computational complexity. Complexity theory isn&#8217;t really my area of research, but it&#8217;s definitely one of the reasons I became a computer science major. When the class is over I plan on blogging about some of the topics. People seem to have [...]]]></description>
			<content:encoded><![CDATA[<p>Since the beginning of last week, I&#8217;ve been busy <a href="http://www.cs.brown.edu/courses/csci1590/syllabus.html" onclick="javascript:urchinTracker ('/outbound/article/www.cs.brown.edu');">teaching</a> my advisor&#8217;s class on <a href="http://en.wikipedia.org/wiki/Computational_complexity_theory" onclick="javascript:urchinTracker ('/outbound/article/en.wikipedia.org');">computational complexity</a>. Complexity theory isn&#8217;t really my area of research, but it&#8217;s definitely one of the reasons I became a computer science major. When the class is over I plan on blogging about some of the topics. People seem to have the mistaken impression that computer science is all about computers, and I&#8217;d like to do more to help dispel that myth.</p>
<p>I took a bunch of programming classes in high school, but when I got to Brown, I decided to avoid computer science. I had liked learning about algorithms, the fastest ways to solve problems, how computers worked, but I hadn&#8217;t always liked the personality of my fellow students. Basically, a lot of them were big nerds, and I could never get behind their enthusiasm for mastering Linux commands.</p>
<p>As a freshman at Brown, I took a logic class where I learned that certain easy to state problems are <a href="http://en.wikipedia.org/wiki/Halting_problem" onclick="javascript:urchinTracker ('/outbound/article/en.wikipedia.org');">uncomputable</a>, meaning no systematic set of instructions can be used to solve them. More importantly, I learned that many people study the science of computation without actually writing programmings. The next year I decided to give computer science another shot, and one of my TAs (my buddy <a href="http://web.mit.edu/matulef/www/" onclick="javascript:urchinTracker ('/outbound/article/web.mit.edu');">Kevin</a>) invited me to join his group independent study project on computational complexity. After that, I was sold.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.overheardinprovidence.com/2008/04/16/an-update-from-computer-science-land/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

