Euler-projekti

Euler-projekti on internet-sivusto, jolla on tietokoneella ratkaistaviksi tarkoitettuja laskennallisia tehtäviä.

Sivusto on nimetty sveitsiläisen matemaatikon ja fyysikon, Leonhard Eulerin (1707–1783) mukaan. Tehtävien vaativuustaso vaihtelee alkupään helpoista tehtävistä loppupään usein jo huomattavia ongelmanratkaisutaitoja ja teoreettista tietoakin vaativiin tehtäviin. Tehtävien ratkaisemiseen voi käyttää itse valitsemaansa ohjelmointikieltä. Tehtävät ovat sellaisia, että ne voi ratkaista tehokkaalla ohjelmakoodilla normaalissa kannettavassa tai pöytätietokoneessa yleensä alle minuutissa.

Tehtävään vastataan ilmoittamalla oikea vastaus, joka yleensä on yksi luku. Järjestelmä tarkastaa vastauksen ja jos se on oikea, kasvattaa käyttäjän pistetiliä. Tämän jälkeen ratkaisusta on mahdollista keskustella tähän tarkoitetulla keskustelupalstalla.

Projektin aloitti Colin Hughes vuonna 2001 mathchallenge.net-sivuston alaosiona. Käyttäjät voivat ehdottaa uusia tehtäviä. Näistä tietty matemaatikoiden ja ohjelmoijien ryhmä valikoi sopivat ja muuntaa ne ratkaistaviksi ongelmiksi. Uusia tehtäviä julkaistaan säännöllisesti. Yleensä tahti on yksi tehtävä per viikonloppu. Projektin virallinen kieli on englanti, mutta projektista ylläpidetään muitakin kieliversioita.

Tyypillisesti Euler-projektin tehtävät liittyvät mm. logiikkaan, lukuteoriaan, kombinatoriikkaan, peliteoriaan tai geometriaan. Pelkällä raa’alla voimalla (brute force) ei ongelmia enää alkupään helpohkojen tehtävien jälkeen voi ratkaista. Vastauksen saaminen tavoitteeksi asetetussa minuutin laskenta-ajassa vaatii yleensä teoreettista tietoa, algoritmiosaamista ja ohjelmointitaitoa. Joukossa on myös tehtäviä, joiden ratkaiseminen onnistuu pelkästään kynää ja paperia käyttäen tai pelkästään päättelemällä.

 Aiheesta muualla 
Euler-projektin kotisivu (engl.)

Luokka:Urheilu- ja vapaa-aikasivustot
Luokka:Matematiikka