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?
Medverkande
Johan Håstad
Källangivelse
Vill du komma åt hela artikeln?
Objektiv och pålitlig kunskap.
Prova det, du kommer att gilla det!
Marknadsledare i Sverige.