[lkozma]

Another well known CS researcher without PhD was Robert (Bob) Floyd, of graph algorithms fame:

http://en.wikipedia.org/wiki/Robert_W._Floyd