Computationele complexiteit verwijst naar de hoeveelheid rekenkracht die nodig is om een bepaalde taak uit te voeren op een computer. Dit is belangrijk bij slimme contracten omdat deze contracten geprogrammeerde regels en uitvoeringsvoorwaarden hebben die automatisch worden uitgevoerd. Als het contract complexe berekeningen en logische operaties bevat, kan het contract meer rekenkracht vereisen om uit te voeren en de transactiekosten verhogen. Het is daarom belangrijk om de computationele complexiteit van slimme contracten te optimaliseren om de kosten te minimaliseren en de efficiëntie te maximaliseren. Bovendien kan het gebruik van computationeel complexe algoritmen in slimme contracten tot veiligheidsrisico’s leiden, zoals het potentieel van een zogenaamde ‘Denial-of-Service’ aanval, waardoor de veiligheid van het contract in gevaar kan komen. Door rekening te houden met de computationele complexiteit tijdens de ontwerpfase van slimme contracten, kunnen deze risico’s worden geminimaliseerd.
