Dear all,<br><br>You might, perhaps, be interested in the following group study scheme!<br><br><br>Best,<br><br>Alex<br><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Owain Evans</b> <span dir="ltr">&lt;<a href="mailto:owain@mit.edu">owain@mit.edu</a>&gt;</span><br>
<span><br>[snip]<br><div><span>----------------</span></div>
Hi,</span><div>I&#39;m a visiting PhD student, working on philosophy and cognitive science. I&#39;m going to be learning some topics in computational complexity theory from the textbook by Barak and Arora (<a href="http://www.cs.princeton.edu/theory/complexity/" style="color:rgb(17,85,204)" target="_blank">draft copy</a> is free). In particular, randomized algorithms and BPP, interactive proofs, and average-case complexity. If anyone would like to join me, we can arrange a time to meet up, discuss the text and go through some of the problems in the book. I can start now or at the end of term.</div>

<div><br></div><div>How much background is needed? The topics are fairly accessible. Reading the first couple of chapters of the book should suffice as background. Also, if you are interested in other topics in computational complexity or in other areas of theoretical CS (programming language semantics, algorithms or Kolmogorov complexity), then maybe we can plan to cover some other topics also.</div>
<span class="HOEnZb"><font color="#888888">
<span><font color="#888888"><div><br></div><div><br></div><div>Owain Evans</div><div><a href="mailto:owain@mit.edu" style="color:rgb(17,85,204)" target="_blank">owain@mit.edu</a></div><div><a href="http://www.mit.edu/%7Eowain/" style="color:rgb(17,85,204)" target="_blank">http://www.mit.edu/~owain/</a></div>

</font></span>
</font></span></div><br>