Berekenbaarheid, hier aangeduid als Computable, is de eigenschap dat een probleem met een effectieve procedure kan worden opgelost. In de complexiteitstheorie geldt berekenbaarheid als een eigenschap van functies. Voor verzamelingen en eigenschappen bestaat de overeenkomstige notie van beslisbaarheid. In beide gevallen staat het bestaan van een algoritme centraal.
Het begrip vormt een belangrijk onderwerp binnen de berekenbaarheidstheorie, die deel uitmaakt van de mathematische logica, en binnen de theoretische informatica. Veel bestudeerde modellen van berekenbaarheid zijn Turing-berekenbare functies, μ-recursieve functies en de lambda-calculus. Deze modellen hebben een rekenkracht die onderling equivalent is. Daarnaast worden ook andere vormen onderzocht. Automatatheorie bestudeert noties van berekenbaarheid die zwakker zijn dan Turingmachines, terwijl hypercomputatie zich richt op modellen die als sterker dan Turingmachines worden beschouwd.