a few queries
Andrew J. Blumberg
blumberg@ai.mit.edu
Mon, 2 Dec 1996 04:23:46 -0500
you flame a lot about proofs and parallelism. . .
with all due respect, i don't think the solutions to our computational
problems are quite as straightforward as you tend to suggest.
for example, proofs are spiffy --- when you can find them. but proof of
correctness is intractable in general and often hard in the specific case.
. . there's been a fair amount of work in automatic proof generation
without tremendous successes; the theorem-provers i'm aware of are fairly
slow even in soluble cases. and requiring the programmer to prove
correctness seems rather draconian. . .
as far as parallelism goes, exactly what parallel model do you support? it
sounds like you advocate something like a connection machine style model. .
. in any event, using large-scale parallelism well is another hard problem.
. . especially given that these days the speed of the processor is vastly
faster than the speed of the routing network. sure, it would appear that
parallel processing is a winner, but there are a lot of problems for which
it is not at all clear how to split the problem up. . .
i'm not trying to attack you so much as point out my uneasiness with your
rather glib discussions of issues that don't appear to me to be at all
trivial.
- andrew