tag:blogger.com,1999:blog-3722233.post116673430573702896..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: The Necessity of Engineering for ScienceLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-1166971720479006082006-12-24T08:48:00.000-06:002006-12-24T08:48:00.000-06:00Paul Beame says: "It is the methods of engineers, ...Paul Beame says: <I>"It is the methods of engineers, computer scientists, statisticians, and mathematicians that have created the powerful new tools for biologists rather than vice versa."</I><BR/><BR/>Answering the question "who created what for whom" is a fascinating exercise in history, technology, cognitive science, and primatology.<BR/><BR/>AFAICT, the best roadmaps for technology development are usually written by individuals who either trained as engineers and worked as scientists, or <I>vice versa</I>. Examples include the mid-1940s roadmaps of Linus Pauling, John von Neumann, or Werner von Braun (<A HREF="http://courses.washington.edu/goodall/Journal/jf/QSE_D0002_banner.html#Pauling" REL="nofollow">click here</A> and <A HREF="http://courses.washington.edu/goodall/Journal/jf/QSE_C0002_appendix.html#Pauling" REL="nofollow">here</A>).<BR/><BR/>As a holiday treat, here is 1954 voice of <A HREF="http://courses.washington.edu/goodall/MRFM_movies/vonNeumann_short.mov" REL="nofollow">von Neumann himself</A>, speaking at the dawn of the computing age:<BR/><BR/><I>"Those of you present who have lived with this field, and who have lived with and suffered with computing machines of various sorts, and know what kind of regime it is to invest in one, I'm sure have appreciated the fact that it appears that this machine has been completely assembled less than two months ago, has been run on problems less than two weeks ago, and yesterday already ran for four hours without making a mistake!<BR/><BR/>Those of you who have *not* been exposed to computing machines, and who do not have the desolate feeling which goes with living with their mistakes, will appreciate what it means that a computing machine, after about two weeks of breaking in, has really a faultless run of four hours.<BR/><BR/>It is completely fantastic on an object of this size; I doubt it has ever been achieved before, and it is an enormous reassurance regarding the state of the art and regarding the complexities to which one will be able to go in the future, that this has been achieved."</I><BR/><BR/>----<BR/><BR/>To learn what von Neumann (very presciently) foresaw regarding the physics, economics, and politics of global warming, <A HREF="http://courses.washington.edu/goodall/Journal/jf/QSE_D0002_banner.html#vonNeumann" REL="nofollow">click here</A>.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166924464619536432006-12-23T19:41:00.000-06:002006-12-23T19:41:00.000-06:00...previous decades or research in math, science, ...<I>...previous decades or research in math, science, and biology has created powerful new tools for engineers.</I><BR/><BR/>John Sidles has this completely backwards. It is the methods of engineers, computer scientists, statisticians, and mathematicians that have created the powerful new tools for biologists rather than vice versa. The automatic gene sequencer was a feat of engineering by Leroy Hood and his group that fundamentally changed biology. Shotgun sequencing as used by Celera Genomics as part of the human genome project was an algorithm and methodology developed by a computer scientist, Gene Meyers. The fundamental change in biology has come from the adoption of methods from other disciplines and has opened up biology both for fundamental science and for new applications. <BR/><BR/>It also isn't about government funding, though potentially lucrative patents probably are a big sweetener. If there is something beyond the leverage that the engineering point of view can give the scientists, it is about the buzz, the good P.R. of getting the university on the top discovery lists that come out each year.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166894616689406362006-12-23T11:23:00.000-06:002006-12-23T11:23:00.000-06:00To algorithmically compress the U of C President's...To algorithmically compress the U of C President's message by 71% (from 1227 to 355 characters, thanks 'wc'!):<BR/><BR/>"Funding in math, physical science, and biology is flat, with little prospect of renewed growth anytime soon. However, funding for engineering is growing. Furthermore, previous decades or research in math, science, and biology has created powerful new tools for engineers. Therefore, the U of C is going to invest strongly in engineering. So get busy, folks."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166877124054427132006-12-23T06:32:00.000-06:002006-12-23T06:32:00.000-06:00Does medicine count as science or engineering?Does medicine count as science or engineering?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166762342413134302006-12-21T22:39:00.000-06:002006-12-21T22:39:00.000-06:00Elaborating on the malleability of human artifacts...Elaborating on the malleability of human artifacts and the difficulty this presents to computer science:<BR/><BR/><A HREF="http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_general;action=display;num=1164772533" REL="nofollow">http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_general;action=display;num=1164772533</A>Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166752787211333342006-12-21T19:59:00.000-06:002006-12-21T19:59:00.000-06:00The study of human artifacts is different in some ...The study of human artifacts is different in some ways than the study of natural phenomena. Human artifacts are often moving targets since there are so many variations that one can consider. <BR/><BR/>For example, while analyzing the performance of some existing networking algorithms, one might come up with new algorithms. In computer science, human artifacts are nebulous and malleable. This makes it less likely that any particular artifact will be well studied. <BR/><BR/>Moreover, it's not clear which human artifacts are worthy of study. There are so many, particularly in computing.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166736853810547532006-12-21T15:34:00.000-06:002006-12-21T15:34:00.000-06:00Hmmm. I guess it depends on how you define "recent...Hmmm. I guess it depends on how you define "recently". Herb Simon was talking about these sorts of issues back in the 1960s.<BR/><BR/>http://www.amazon.com/Sciences-Artificial-Herbert-A-Simon/dp/0262691914Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1166734595245801182006-12-21T14:56:00.000-06:002006-12-21T14:56:00.000-06:00Engineering has always provided tools that scienti...Engineering has always provided tools that scientists use. What is a more recent phenomenon is that engineering has produced artifacts that are themselves worthy of scientific study. The internet (and the economy) are human artifacts, but are poorly understood, and thus worthy objects of scientific study.Anonymousnoreply@blogger.com