Many famous computer scientists lack PhDs, some of them are professors; this was completely possible in the 70s/80s when a PhD wasn't required (nor were there enough of them). Today it is probably much harder, though I know some really good researchers who only have masters (not even in CS).