tag:blogger.com,1999:blog-6555947.post112020042696463560..comments2014-01-12T10:46:48.153-07:00Comments on The Geomblog: Top 125 questions for the next 25 yearsSuresh Venkatasubramanianhttps://plus.google.com/112165457714968997350noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-6555947.post-1120244110325147022005-07-01T12:55:00.000-06:002005-07-01T12:55:00.000-06:00This is a tricky problem. on the one hand, I feel ...This is a tricky problem. on the one hand, I feel that students need more, not less, training in mathematics before they get a degree in computer science, so aligning outselves with mathematics is not a bad thing. On the other hand, you are right in that our raison d'etre is not mathematics but computation, and there is a big difference, even if we use mathematical techhniques.<BR/><BR/>Sort of like mathematical physics I guess...<BR/><BR/>However, the article does a decent job of explaining at an intuitive level what the P vs NP problem is. and I think this is the key point. Problems in string theory and what have you are really mathematical problems that lie at the core of modern physics; however there is a way of expressing them 'physically' that makes these problems 'physics problems' rather than 'math problems'. That is the distinction we need to make, that although the problems we study can be framed mathemtically, the underlying intuition is computational and (almost) physical <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A>SureshAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1120241722826483282005-07-01T12:15:00.000-06:002005-07-01T12:15:00.000-06:00As a computer scietist I am thrilled that these tw...As a computer scietist I am thrilled that these two problems have made the list. However, the blurb raises the following question: as theoretical computer scientists, is it in our interest that these problems are attributed to "Mathematicians"? I've seen this happen very often, in particular when talking about the PRIMES is in P result, Shor's polynomial time quantum algorithm for factoring and other big TCS results. <BR/><BR/>Obviously, computer scientists and mathematicians know that TCS belongs somewhere in the intersection of math and applied CS, but most people do not know that. Normally I wouldn't really care about these semantics, but considering the funding crisis for TCS and our documented lack of public outreach, I think that attributing some of our community's greatest work to Mathematicians (which are considered by the public at large as different than computer scientists) might not be in our interest. Furthermore these kinds of lists have a real impact on young people who are developing a taste for science and are considering various disciplines (particularly between Math, CS and Physics).  <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A>AnonymousAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1120235604239310892005-07-01T10:33:00.000-06:002005-07-01T10:33:00.000-06:00This problem "How Far Can We Push Chemical Self...This problem <BR/> "How Far Can We Push Chemical Self-Assembly?"<BR/>also needs our help,<BR/>See webpage of Len Adleman's group . <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A>AnonymousAnonymousnoreply@blogger.com