Game of Life (WRK)

Mentions of Game of Life by segment

John Conway går ur tiden 82 år gammal, var en av sin generations främsta matematiker med bedrifter bland annat inom talteori, topologi och spelteori. Var mest känd för den bredare allmänhet för att ha skapat cellulära automaten Game of Life. (11.9) John Horton Conway, en av världens allra mest framstående och berömda matematiker,

om honom var hur han spelade backgammon med sina studenter och uppfann nya versioner av schack och sådana här saker. John Conway var också känd för sina bidrag till cellulära automater som var ett slags, eller är ett slags system av enkla regler som opererar på väldigt enkla strukturer men som kan ge upphov till mycket komplicerade resultat. Den mest kända cellulära automaten kallas för Game of Life och skapades av John Conway. (184.4) Det är inte helt enkelt att förklara i ljudversionen av Radio Bubbla, men den som aldrig har sett och lekt med Conways Game of Life rekommenderas att göra det.

Så varje cell i sådana här rutorna har åtta grannar. Så rutorna runt omkring vågrätt, lodrätt och diagonalt. Och just Game of Life, (229.2) där är reglerna som följer. Om en cell har färre än två levande grannar så dör den.

Utifrån de väldigt enkla reglerna så kan man skapa extremt komplexa strukturer. Så ett sådant här berömt exempel, det är också väldigt lätt att hitta om man googlar, är att Game of Life, (254.7) de här cellular-automaterna, är som man säger ibland Turing-kompletta.

Det innebär att man kan göra alla typer av godtyckliga beräkningar. Och man kan inte bara teoretiskt, utan människor har också praktiskt byggt en fungerande dator inuti Game of Life som enbart opererar på den här matrisen av celler som kan vara antingen av eller på och de här tre enkla reglerna för hur celler slås av och på. (270.6) Baserat på det här kan du bygga en komplett dator, vilket låter helt knäppt.

Han har skrivit jättemycket om det och Han har haft en sorts intuition från början som han sen har försökt leda i bevis på olika sätt. Att den här typen av väldigt enkla beräkningssystem är mycket viktigare än folk tror. Det är inte bara Game of Life, (140.6) någon sån här kuriosa leksaksgrej. Utan det här,