I 1956 utarbeidet Edsger Dijkstra en algoritme for å finne korteste veier fra et utgangspunkt til alle andre knutepunkter i en retningsbestemt graf. Algoritmen er kjent som Dijkstras algoritme. I 1960-årene begynte han å bruke ideen om gjensidig utelukkelse i kommunikasjonen mellom en datamaskin og dens tastatur. Denne teknikken er brukt i stort sett alle CPUer og RAM-moduler, siden IBM begynte å bruke den i 1964.