Ugrás a tartalomhoz

John Horton Conway

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

John Horton Conway (tsz. John Horton Conways)

  1. (informatika) John Horton Conway (1937–2020) a 20. század egyik legszínesebb és legsokoldalúbb matematikusa volt, aki lenyűgöző kreativitásáról és játékos megközelítéséről vált híressé. Számos területen hagyott mély nyomot, beleértve a kombinatorikát, a csoportelméletet, a geometria, a számelmélet, a halmazelmélet és az elméleti számítástechnika világát. Legismertebb alkotása a Game of Life, vagyis az „Élet játéka”, de számos más mély és elegáns eredmény fűződik nevéhez.


Gyermekkora és tanulmányai

Conway 1937-ben született Liverpoolban, Angliában. Már fiatalon rendkívüli érdeklődést mutatott a matematika iránt, és saját elmondása szerint hároméves korában eldöntötte, hogy matematikus lesz. Az egyetemet a Cambridge-i Egyetemen végezte, ahol később oktatóként és kutatóként is dolgozott.


Az Élet játéka (Game of Life)

Conway legismertebb alkotása az Élet játéka, amely egy celluláris automatán alapuló „nullajáték”: determinisztikus szabályok szerint működik, de rendkívül komplex viselkedésre képes.

Szabályok:

  • A játék egy kétdimenziós rácson zajlik, ahol minden cella él vagy halott.
  • Egy cella sorsa a szomszédos 8 cellától függ:
    • Élve marad, ha 2 vagy 3 élő szomszédja van.
    • Új élő cella születik, ha pontosan 3 élő szomszédja van.
    • Minden más esetben a cella meghal vagy halva marad.

Bár ezek a szabályok rendkívül egyszerűek, a játék futtatása során lenyűgözően bonyolult minták jelennek meg. Ez a rendszer Turing-teljes, vagyis elvileg bármilyen számítást képes elvégezni. Az Élet játéka nemcsak matematikai érdeklődést váltott ki, hanem a számítógépes szimulációk, az evolúciós modellek és az önszerveződő rendszerek kutatásában is komoly hatást gyakorolt.


A Conway-féle nagy számok

Conway egy másik híres alkotása a Conway-féle láncnyilvánítás („Conway chained arrow notation”), amellyel elképesztően nagy számokat tudott kifejezni. Ezek messze meghaladják a normál hatványozás vagy a Knuth-féle nyilak által kifejezhető méreteket. Conway ezek segítségével olyan számokat tudott megnevezni, amelyeket még egy univerzum teljes élettartama alatt sem lehetne kiírni vagy kiszámítani.


Csoportelmélet és a „monstrum”

Conway fontos munkát végzett a véges egyszerű csoportok kutatásában is. Különösen a Leech-rács vizsgálata során fedezett fel három új véges egyszerű csoportot, amelyeket róla Conway-csoportoknak neveztek el: Co1, Co2 és Co3. Ezek a monstrum csoport, azaz a legnagyobb véges egyszerű csoport (a “Monster”) közeli rokonai. Ez egy 808017424794512875886459904961710757005754368000000000 csoportelemeket tartalmazó objektum.


Számelmélet és surreális számok

Conway bevezette a surreális számokat, amelyek egy rendkívül gazdag és kiterjesztett számrendszert képeznek, beleértve a végtelen és végtelenül kicsi számokat is. Ez a rendszer lefedi a valódi számokat, az ordinalokat, és még annál is többet. A surreális számokat a matematikai szépség és az absztrakció mintapéldájaként emlegetik.


Játékok és kombinatorika

Conway imádta a játékokat – különösen a matematikai játékokat, mint a Sprouts, a Hackenbush, vagy a Domineering. Ezeket nem csupán szórakozásként, hanem matematikai struktúrák modellezéseként is használta. Egyik híres könyve “On Numbers and Games”, ahol a játékok és számok közötti mély kapcsolatokat vizsgálja. Társszerzőként jegyzi a Winning Ways for your Mathematical Plays című könyvet is, amely alapmű a kombinatorikus játékelmélet területén.


Egyéb híres eredményei

  • Conway-kocka: egy rejtélyes számrendszer, amely önhasonlóságot mutat.
  • Look-and-say-sorozat: egy egyszerű szabályon alapuló sorozat, amely exponenciálisan növekvő szekvenciákat eredményez.
  • Conway-uzsonna problémája („Conway’s napkin problem”): egy valószínűségelméleti fejtörő egy éttermi helyzetre vonatkozóan.
  • Conway-féle 99-as szabály: a háromszögszámokkal kapcsolatos különleges összefüggés.


Stílusa és személyisége

Conwayet a kollégái és diákjai rendkívül karizmatikus előadónak ismerték, aki gyakran szemléltette ötleteit kézzel rajzolt diagramokkal, papírból hajtogatott objektumokkal vagy saját készítésű játékokkal. Saját bevallása szerint a legnagyobb örömet a „játékszerű felfedezés” okozta számára a matematikában.


Halála és öröksége

Conway 2020-ban hunyt el COVID-19 szövődményeiben. Halála nagy veszteség volt a tudományos közösség számára, de öröksége él tovább a rengeteg elméletben, algoritmusban, és játékban, amit hátrahagyott.


Összegzés

John Horton Conway egy igazi polihisztor volt a matematikában, aki nemcsak zseniális elméleti eredményeket alkotott, hanem játékos szemléletével közelebb hozta a matematikát az emberekhez. Legyen szó a Game of Life lenyűgöző világáról, a surreális számok eleganciájáról, vagy egy különleges játék stratégiájáról, Conway mindig a kreativitás és a felfedezés örömét kereste – és inspirálta generációk matematikusait, hogy ők is így tegyenek.

További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=John_Horton_Conway&oldid=3504021”