Von Neumann war eine Gründung in der Informatik. Donald Knuth zitiert von Neumann als Erfinder, im Jahr 1945, des verschmelzen-Algorithmus, in dem die erste und zweite Hälften eines Arrays jeweils rekursiv sortiert und dann zusammengeführt werden. Von Neumann schrieb das sortieren für die Computer in Tinte, 23 Seiten lang; Spuren sind noch auf der ersten Seite des Satzes TOP SECRET zu sehen, die in Bleistift geschrieben und später gelöscht wurde. Er arbeitete auch an der Philosophie der künstlichen Intelligenz mit Alan Turing, als letztere in den 1930 er Jahren Princeton besuchte.
Was macht ein verschmelzen-Algorithmus?
die erste und zweite Hälften eines Arrays jeweils rekursiv sortiert und dann zusammengeführt werden