10 les relacions: Algorisme, Anàlisi d'algorismes, Complexitat computacional, Complexitat de circuits, Computació paral·lela, Informàtica teòrica, P versus NP, Porta lògica, Premi dels problemes del mil·lenni, Teoria de la computabilitat.
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: Teoria de la complexitat computacional і Algorisme · Veure més »
Anàlisi d'algorismes
L'anàlisi d'algorismes és una part important de la teoria de complexitat computacional més àmplia, que proveeix estimacions teòriques per als recursos que necessita qualsevol algorisme que resolgui un problema computacional donat.
Nou!!: Teoria de la complexitat computacional і Anàlisi d'algorismes · Veure més »
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Nou!!: Teoria de la complexitat computacional і Complexitat computacional · Veure més »
Complexitat de circuits
La complexitat de circuits és una branca de la teoria de la complexitat en la que les funcions booleanes es classifiquen segons la mida o profunditat del circuit booleà que la computa.
Nou!!: Teoria de la complexitat computacional і Complexitat de circuits · Veure més »
Computació paral·lela
Supercomputadora de '''computació paral·lela''' Blue Gene/P d'IBM La computació paral·lela és una forma de computació en la qual molts càlculs es fan simultàniament, operant sobre el principi que sovint es poden dividir problemes grans en altres de més petits, els quals llavors es poden solucionar concurrentment ("en paral·lel").
Nou!!: Teoria de la complexitat computacional і Computació paral·lela · Veure més »
Informàtica teòrica
La Informàtica teòrica és una divisió o subconjunt de la Informàtica i les Matemàtiques que se centra en els aspectes més abstractes o formals de la informàtica.
Nou!!: Teoria de la complexitat computacional і Informàtica teòrica · Veure més »
P versus NP
Diagrama de classes de complexitat suposant que '''P''' ≠ '''NP'''. Si '''P'''.
Nou!!: Teoria de la complexitat computacional і P versus NP · Veure més »
Porta lògica
Porta lògica I (AND) utilitzant un relé. Una porta lògica és un component electrònic que es pot utilitzar per conduir l'electricitat basada en una regla.
Nou!!: Teoria de la complexitat computacional і Porta lògica · Veure més »
Premi dels problemes del mil·lenni
Els Problemes del Premi del Mil·lenni ("Millennium Prize Problems" en anglès) són set problemes de matemàtiques que van ser enunciats pel Clay Mathematics Institute l'any 2000.
Nou!!: Teoria de la complexitat computacional і Premi dels problemes del mil·lenni · Veure més »
Teoria de la computabilitat
La teoria de la computabilitat és la part de la computació que estudia els problemes de decisió que poden ser resolts amb un algorisme o equivalentment amb una màquina de Turing.
Nou!!: Teoria de la complexitat computacional і Teoria de la computabilitat · Veure més »