<?xml version="1.0" encoding="windows-1252"?>
<node id="657289" title="Re: poll ideas quest 2007 (theory of computation is...)" created="2007-12-16 11:44:48" updated="2007-12-16 06:44:48">
<type id="11">
note</type>
<author id="137386">
blokhead</author>
<data>
<field name="doctext">
Theory of computation (Turing machines, automata, computational complexity, algorithms, NP completeness, big-O) is ...

&lt;ul&gt;
&lt;li&gt; The crowning achievement of humankind
&lt;li&gt; Awesome; the [http://en.wikipedia.org/wiki/PCP_theorem|PCP theorem] makes me weak in the knees
&lt;li&gt; Pretty cool; I've even applied some of those things in practice
&lt;li&gt; Interesting, but hard to understand
&lt;li&gt; Something I've always wanted to learn more about, but never have the time
&lt;li&gt; Something I don't think I'll ever really understand
&lt;li&gt; Irrelevant for me; Never used it, never will
&lt;li&gt; In theory the same as practice, but in practice it's not&lt;sup&gt;[http://en.wikiquote.org/wiki/Yogi_Berra|*]&lt;/sup&gt;
&lt;li&gt; Something I barely survived in school and never want to think about again
&lt;li&gt; Best left to someone other than me
&lt;li&gt; A necessary evil in computer science
&lt;li&gt; A tactic employed by CS departments to make their students miserable
&lt;li&gt; A bunch of useless, self-important, academic jibberish
&lt;li&gt; Too impenetrable and abstract to even make up my mind
&lt;/ul&gt;

&lt;!-- Node text goes above. Div tags should contain sig only --&gt;
&lt;div class="pmsig"&gt;&lt;div class="pmsig-137386"&gt;
&lt;p&gt;
blokhead
&lt;/div&gt;&lt;/div&gt;</field>
<field name="root_node">
626523</field>
<field name="parent_node">
626523</field>
</data>
</node>
