komplexitetsteori

komplexitetsteori (jämför franska complexité, se vidare komplex), gren inom de teoretiska delarna av datalogi, i gränslandet till matematik.

Den grundläggande frågan inom komplexitetsteorin är: Vilka beräkningsresurser krävs för att lösa ett givet beräkningsproblem?

Information om artikeln