The man who loved algorithmsI was thinking that it would be an article about Donald Knuth (See also Wikipedia entry) It was not- it was about Thomas Kailath(See also Wikipedia entry.) who won the IEEE spectrum medal of Honor for
exceptional developments of powerful algorithms in the fields of communications, computing, control and signal processingI will defer to the IEEE and assume that he has indeed done excellent work. I had never heard of this person. Some of you may have since he does have some COMP SCI publications; however, I suspect most of you have not. If not, then do we have a narrow view of algorithms? My view is narrower than most and is summed up by a quote Michael Sipser said at a Workshop on Circuit Complexity about 20 years ago:
Algorithms are sanity checks on lower bounds.