Die woordeboekbetekenis van die woord "berekenbaar" kan bereken of bereken word. Dit verwys na iets wat deur middel van 'n wiskundige algoritme, 'n rekenaarprogram of 'n formele logiese proses bepaal, geëvalueer of opgelos kan word. Met ander woorde, as 'n probleem of 'n taak opgebreek kan word in 'n reeks goed gedefinieerde stappe wat met 'n rekenaar of 'n masjien uitgevoer kan word, dan word gesê dat dit berekenbaar is. Die konsep van berekenbaarheid is fundamenteel tot die veld van rekenaarwetenskap en is nou verwant aan die idee van algoritmiese kompleksiteit en Turing-voltooidheid.