tag:blogger.com,1999:blog-6555947.post7669180708879974570..comments2024-04-08T04:56:51.603-06:00Comments on The Geomblog: Things a TCSer should have done at least onceSuresh Venkatasubramanianhttp://www.blogger.com/profile/15898357513326041822noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-6555947.post-23372036306881298872012-10-01T12:53:11.529-06:002012-10-01T12:53:11.529-06:00Define an interesting model. Extra point if it is...Define an interesting model. Extra point if it is related to a problem someone cares about, or if it can be argued that captures an interesting algorithmic feature.CSProfhttps://www.blogger.com/profile/07212822875614144307noreply@blogger.comtag:blogger.com,1999:blog-6555947.post-6917845859855968282012-09-11T06:16:40.538-06:002012-09-11T06:16:40.538-06:00I could easily imagine a TCS faculty working in co...I could easily imagine a TCS faculty working in complexity theory or crypto or algorithmic game theory or computational biology never doing 3/4 of those things.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-50617732875247842752012-09-10T01:57:00.114-06:002012-09-10T01:57:00.114-06:00How far you so-called theoretical computer science...How far you so-called theoretical computer science guys have strayed from theoretical computer science!! here are some you didn't mention<br /><br />* Solve a problem by creating a new Turing-complete model of computation (variations on existing models are allowed, but must be original and clever)<br /><br />* Prove something new and interesting about the class of partial computable functions using induction based on the Church-Kleene-Rosser definition of computable<br /><br />* Find a novel new application of The Recursion Theorem<br /><br />* Prove an original new theorem using transfinite recursion in some wayAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-9504828685797402282012-09-09T13:45:20.035-06:002012-09-09T13:45:20.035-06:00Go on a date with at least one person from outside...Go on a date with at least one person from outside of math/CS.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-38324559951098707202012-09-09T12:20:53.417-06:002012-09-09T12:20:53.417-06:00- Apply von Neumann's minimax principle to arg...- Apply von Neumann's minimax principle to argue something interesting that is not about a primal-dual algorithm.<br /><br />- Use a hybrid argument (crypto, man, crypto). <br /><br />- Derandomize something.<br /><br />- Have a paper rejected from SODA (arguably a more notable distinction than getting something rejected from STOC or FOCS). <br /><br />- Have your work trashed by someone else in a high-profile conference talk.ASnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-6196596596300262212012-09-09T09:51:06.396-06:002012-09-09T09:51:06.396-06:00Poor students. They are going to die of boredom.Poor students. They are going to die of boredom.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-69804856915934664652012-09-09T08:41:42.300-06:002012-09-09T08:41:42.300-06:00Successfully alter the amount of RAM in a computer...Successfully alter the amount of RAM in a computer or, failing that, correctly connect a USB peripheral.Johnhttps://www.blogger.com/profile/14155124764305778798noreply@blogger.comtag:blogger.com,1999:blog-6555947.post-35553338642321748082012-09-09T08:10:31.791-06:002012-09-09T08:10:31.791-06:00Start a blog?Start a blog?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-15684315827450266102012-09-09T02:59:47.238-06:002012-09-09T02:59:47.238-06:00Observe that some family of graphs is closed under...Observe that some family of graphs is closed under minors or has an excluded subgraph.Jackhttps://www.blogger.com/profile/04777973752146642544noreply@blogger.com