Dijkstras algoritm

en algoritm för att hitta den kortaste vägen mellan två givna noder i ett nätverk. Det finns också en variant som beräknar de kortaste avstånden från en enda given nod till var och en av de andra noderna i nätverket. – Dijkstras algoritm kan användas för allt som kan avbildas som nätverk, till exempel vägnät, vilket var vad den utvecklades för. Den har också fått användning i analys och konstruktion av stora datornätverk. Det förutsätts att avstånden mellan noderna är kända och tillgängliga för algoritmen. Vid behov kan algoritmen också ta hänsyn till kostnaden för de olika alternativa vägarna. – Uppkallad efter sin upphovsman, den nederländska datorvetaren Edsger Dijkstra (1930–2002), som utvecklade den med papper och penna 1956 och publicerade den 1959.  En tillämpning av Dijkstras algoritm är protokollet OSPF. – Mer i Wikipedia.

[matematik] [nätverk] [transport och logistik] [13 december 2019]

Shirley, Stephanie

(1933) – tysk-engelsk it-pionjär och företagsledare, även känd som Steve Shirley. – Stephanie Shirley arbetade på 1950‑talet med att bygga datorer och att skriva program. 1959 startade hon företaget Freelance Programmers med avsikten att ge så många kvinnor som möjligt chansen att arbeta med it. Vid en tidpunkt hade företaget 300 anställda, varav 297 var kvinnor. Företaget programmerade bland annat den ”svarta lådan” för överljudsplanet Concorde. Shirley slutade som vd 1987 och sålde 1991 sina aktier i företaget till personalen. – Företaget hade 1974 bytt namn till F International, 1988 till F.I. Group. 2001 bytte företaget namn till Xansa och 2007 köptes det av Steria, numera Sopra Steria (soprasteria.com). – Stephanie Shirley var dotter till en judisk far och föddes som Vera Buchthal i Nazityskland, men räddades till Storbritannien 1939. 1951 bytte hon namn till Stephanie Brook och tog 1959 sin mans efternamn, Shirley. Hon började också kalla sig för ”Steve Shirley” för att få det lättare i den mansdominerade it-världen. Hon har fått många utmärkelser och kan titulera sig ”dame Shirley”. – Mer i Wikipedia.

[personer] [16 oktober 2018]

SETI

Search for extra-terrestrial intelligence – ett forskningsprojekt som söker efter tecken på intelligent liv i världsrymden genom analys av data från radioteleskop. Projektet har pågått sedan 1959. – Läs mer på seti.org. – Observera att det avvecklade projektet SETI@home† drevs fristående från forskingsinstitutet SETI. – Utbrytargruppen METI (messaging extraterrestrial intelligence) bildades 2014, se meti.org.

[forskningsprojekt] [förkortningar på S] [rymden] [ändrad 4 juni 2021]

Baran, Paul

(1926—2011) – amerikansk vetenskaps­man som formulerade de grundläggande principerna för internet. – Paul Baran formulerade i början av 1960‑talet tanken på distri­bu­erade nätverk och paketförmedlande datakommunikation. Han formulerade också ändpunktsprincipen. Syftet var att bygga upp nät­verk som var svåra att slå ut i krig. – Paul Baran arbetade i början av 1950‑talet hos datortillverkaren Eckert‑Mauchly Corporation†, och anställdes 1959 på forskningsinsti­tutet Rand Corporation (länk), nära knutet till amerikanska krigsmakten. Det var där som han i början av 1960‑talet utvecklade de idéer som sedan tillämpades i internet. – Läs också om Larry Roberts† och Leonard Klein­rock.

[internet] [paul baran] [ändrad 4 september 2020]

Wolfram, Stephen

engelsk-amerikansk matema­ti­ker (1959), känd som upphovsman till matema­tik­­pro­­gram­met Mathematica. – Mathematica är sedan länge det ledande programmet för avancerad matematik. – Stephen Wolfram är också känd för boken A new kind of science (2002). I den hävdar han att den fysiska världen kan beskrivas som en cellautomat. (Se wolframscience.com.) – 2009 presenterade han en sökmotor av ny typ – se Wolfram Alpha. På 1980‑talet samarbetade Stephen Wolfram med Richard Feynman†. – Se stephenwolfram.com.

[matematik] [personer] [ändrad 6 september 2021]