2 ms·
> And Gates is probably closest to a scientist, although I'm not aware of any research by him. Gates has one published paper: Gates, William H. and Christos H
by tzs 10y ago
> And Gates is probably closest to a scientist, although I'm not aware of any research by him.
Gates has one published paper: Gates, William H. and Christos H. Papadimitriou. “Bounds for sorting by prefix reversal.” Discrete Mathematics 27 (1979): 47-57.
PDF: https://people.eecs.berkeley.edu/~christos/papers/GP79.pdf https://people.eecs.berkeley.edu/~christos/papers/GP79.pdf
Pancake sorting seems to attract Harvard people who decide to forego their planned science careers for other fields. It got Gates with normal pancake sorting, then 18 years David S. Cohen did burnt pancake sorting, before leaving science to change his name to David X. Cohen and write for The Simpsons and later Futurama:
Cohen, David S.; Blum, Manuel (1995). "On the problem of sorting burnt pancakes". Discrete Applied Mathematics. 61 (2): 105–20