Follow Slashdot stories on Twitter

 



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

Some programming languages manage to absorb change, but withstand progress. -- Epigrams in Programming, ACM SIGPLAN Sept. 1982

Working...