Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror

Comment Re:Bill DID say he was leaving microsoft... (Score 1) 654

"The problem can be considered notable in cultural trivia, as the only well-known paper ever published by Microsoft Chairman and billionaire Bill Gates (as William Gates), entitled "Bounds for Sorting by Prefix Reversal", describes an efficient algorithm for pancake sorting. In addition, the only paper published by Futurama co-creator David X. Cohen (as David S. Cohen) concerned the burnt pancake problem. Their collaborators were Christos Papadimitriou (then at Harvard, now at Berkeley) and Manuel Blum (then at Berkeley, now at Carnegie Mellon University), respectively."

'Gates, W. and Papadimitriou, C. "Bounds for Sorting by Prefix Reversal." Discrete Mathematics. 27, 47-57, 1979.'

http://en.wikipedia.org/wiki/Pancake_sorting

Slashdot Top Deals

A right is not what someone gives you; it's what no one can take from you. -- Ramsey Clark

Working...