911

Uutiset

Tutkijat löysivät matemaattisen rakenteen, jonka ei uskottu olevan olemassa

Parhaasta mahdollisesta q-analogista voi olla hyötyä tehokkaammassa tiedonsiirrossa.

1970-luvulla joukko matemaatikkoja kehitti teorian, jonka mukaan koodit voitaisiin nollien ja ykkösten muodostamien jonojen sijaan esittää astetta korkeammalla tasolla: q-analogeiksi nimettyinä matemaattisina aliavaruuksina.

Teorialle ei pitkään löydetty – tai edes etsitty – sovelluksia, kunnes kymmenen vuotta sitten ymmärrettiin, että niille olisi käyttöä modernien tietoverkkojen vaatimassa tehokkaassa tiedonsiirrossa. Haasteena oli, ettei teorian kuvaamia parhaita mahdollisia koodeja oltu löydetty lukuisista yrityksistä huolimatta, eikä niiden siksi uskottu olevan edes olemassa.

Kansainvälinen tutkijaryhmä oli kuitenkin toista mieltä.

”Me ajattelimme, että se oli hyvinkin mahdollista”, hymyilee Aalto-yliopiston professori Patric Östergård.

”Haastavaa etsimisestä teki se, että rakenteet ovat niin valtavia, että jopa todella isolla tietokonekapasiteetilla niiden etsiminen on jättimäinen operaatio. Siksi meidän piti hyödyntää algebran tekniikoiden ja tietokoneiden lisäksi kokemustamme ja arvata, mistä suunnasta lähteä etsimään ja näin rajata haku-urakkaa.”

Sitkeys palkittiin, kun viiden tutkijan ryhmä löysi teorian mukaisen suurimman mahdollisen rakenteen. Tulokset esiteltiin äskettäin Forum of Mathematics. Pi -tiedejulkaisussa, joka julkaisee ainoastaan kymmenisen tarkoin valikoitua artikkelia vuodessa.

Tutkimuksessa olivat mukana Aalto-yliopisto, Technion (Israel), University of Bayreuth (Saksa), Darmstadt University of Applied Sciences (Saksa), University of California San Diego (USA) ja Nanyang Technological University (Singapore).

Vihreää tiedettä

Vaikka matemaattisista läpimurroista syntyy harvoin heti kaupallisia menestystarinoita, ilman niitä monia nykyajan itsestäänselvyyksiä ei olisi olemassa. Esimerkiksi 1800-luvulta asti kehitetty Boolen algebra on ollut avainasemassa tietokoneiden synnyssä.

”Informaatioteoria oli oikeastaan vihreää ennen kuin vihreistä vaihtoehdoista alettiin edes puhua”, Östergård nauraa.

”Sen perusideahan on, että lähettimen teho yritetään käyttää mahdollisimman tehokkaasti hyväksi, mikä tarkoittaa käytännössä, että tiedonsiirrossa pyritään käyttämään mahdollisimman vähän energiaa. Löydöstämme ei tule heti tuotetta, mutta siitä voi tulla vähitellen osa internetiä.”

Michael Braun, Tuvi Etzion, Patric Östergård, Alexander Vardy, Alfred Wassermann: “Existence of q-analogs of Steiner Systems”. Forum of Mathematics. Pi.

äپٴᲹ:

Professori Patric Östergård
p. 050 344 3610
patric.ostergard@aalto.fi

  • äٱٳٲ:
  • Julkaistu:
Jaa
URL kopioitu

Lue lisää uutisia

Kollaasi työpajoista, ryhmäkuvista ja esityksistä Aalto Inventors -ohjelman ensimmäisen vuoden ajalta.
۳ٱ𾱲ٲö, Tutkimus ja taide Julkaistu:

Aalto Inventors juhlii ensimmäistä vuottaan: Rakentamassa siltaa tutkimuksesta vaikuttavuuteen

Aalto Inventors juhlii ensimmäistä vuosipäiväänsä: se on osallistuttanut kuuden kurssin kautta 190 tutkijaa eri aloilta kuten tekoäly, kvanttiteknologia ja biomateriaalit. Uusia kursseja on suunnitteilla seuraavalle lukuvuodelle – pysy kuulolla ja liity postituslistalle.
Kolme ihmistä juttelee pyöreän pöydän ääressä; naisella muki kädessä, puhelin pöydällä
Tutkimus ja taide Julkaistu:

Kuinka saada työntekijät takaisin toimistolle

Työpaikalle paluuta koskevat ohjeistukset miellyttävät työnantajia. Jotta työntekijät suhtautuisivat niihin myönteisesti, heille tulee tarjota kohtuullinen vastine autonomian rajoittamisesta.
Värikkäitä arkkitehtuurimalleja suurella valkoisella pöydällä näyttelysalissa
۳ٱ𾱲ٲö, Tutkimus ja taide Julkaistu:

Arkkitehtuuriprojekti Milanossa yhdisti lasten ideat ja huippuarkkitehtien visiot

Aalto-yliopiston arkkitehtuurin laitos oli mukana kansainvälisessä One Earth – House of the Heart -projektissa, joka esiteltiin huhtikuussa Milano Design Weekillä.
Yritykset raportoivat kyberturvallisuudesta
Tutkimus ja taide Julkaistu:

Yritykset raportoivat kyberturvallisuudesta enemmän, mutta markkinat eivät reagoi

Yhdysvaltalaiset yritykset raportoivat kyberturvallisuudestaan entistä tarkemmin, mutta osakemarkkinoilla reaktiot jäävät vaisuiksi. Vaasan yliopiston ja Aalto-yliopiston uusi tutkimus osoittaa, että pakollinen kyberraportointi ei innosta sijoittajia tai osakeanalyytikkoja. Sen sijaan suurin hyöty näyttää syntyvän yritysten sisällä.