Algoritmi on rajallinen, hyvin määritelty joukko vaiheita, joka muuntaa syötteen halutuksi tulokseksi. Arvioimme sitä kahdella akselilla: oikeellisuus (tuottaako se aina oikean vastauksen?) ja tehokkuus (kuinka paljon aikaa ja muistia se käyttää?).
Idea
Kelvollisen algoritmin on oltava yksiselitteinen (jokainen vaihe on selkeä), äärellinen (se päättyy) ja tuottaa oikea tulos jokaiselle kelvolliselle syötteelle.
