Resultats de la cerca
- En complexitat computacional, el conjunt de problemes NP-complet, que són els problemes que pertanyen tant a NP com a NP-hard. En aquest context, NP vol...3 Ko (281 paraules) - 19:12, 21 abr 2024
- En Teoria de complexitat computacional, P és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing...6 Ko (779 paraules) - 22:43, 30 oct 2023
- En complexitat computacional, NP és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing no determinista...3 Ko (427 paraules) - 22:39, 30 oct 2023
- En teoria de la complexitat, la Jerarquia de Grzegorczyk és una jerarquia de funcions. Cada funció en aquesta jerarquia és una funció recursiva primitiva...6 Ko (1.084 paraules) - 17:08, 16 set 2023
- En teoria de complexitat, una classe de complexitat és un conjunt de problemes de decisió de complexitat relacionada. Una classe de complexitat típica...8 Ko (346 paraules) - 21:48, 30 oct 2023
La classe de complexitat AC0 és usada en complexitat de circuits. És la classe més petita a la jerarquia AC i consisteix en totes les famílies de circuits...2 Ko (127 paraules) - 14:36, 19 des 2021
En teoria de la complexitat, la classe de complexitat NP-difícil (o en anglès, NP-hard) és el conjunt dels problemes de decisió tals que si H és un problema...2 Ko (218 paraules) - 22:17, 11 abr 2023- En teoria de la complexitat, la classe de complexitat NEXPTIME és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing...2 Ko (298 paraules) - 22:38, 30 oct 2023
- En teoria de la complexitat, la classe de complexitat QMA (Quantum Merlin Authur) és el conjunt dels problemes de decisió que una resposta SI es pot verificar...5 Ko (670 paraules) - 11:42, 9 set 2023
- En teoria de la complexitat, la classe de complexitat RP (Randomized polynomial time) és el conjunt dels problemes de decisió tals que una màquina de Turing...5 Ko (741 paraules) - 22:51, 30 oct 2023
- En teoria de la complexitat, la classe de complexitat NTIME(f(n)) és la classe dels problemes de decisió que es poden resoldre per una màquina de Turing...3 Ko (345 paraules) - 22:39, 30 oct 2023
- En teoria de la complexitat, un sistema de demostració interactiu és una màquina abstracta que modela la computació com un intercanvi de missatges entre...3 Ko (342 paraules) - 12:47, 2 gen 2022
- En teoria de complexitat, la classe de complexitat UP és la classe de problemes de decisió que es poden resoldre en temps polinòmic en una màquina de Turing...3 Ko (384 paraules) - 23:53, 29 juny 2021
- En teoria de la complexitat, la classe de complexitat DSPACE(f(n)) o SPACE(f(n)) és el conjunt dels problemes de decisió que poden ser resolts amb una...2 Ko (222 paraules) - 21:53, 30 oct 2023
- En teoria de la complexitat, la classe de complexitat L, també coneguda com a LSPACE o DLOGSPACE, és la classe dels problemes de decisió que es poden resoldre...3 Ko (290 paraules) - 10:53, 14 abr 2022
- En teoria de la complexitat, la classe de complexitat AM (també coneguda per AM[2]) és el conjunt dels problemes de decisió que poden ser resolts en temps...3 Ko (498 paraules) - 18:23, 27 març 2021
- En teoria de la complexitat, la classe de complexitat APX és el conjunt dels problemes d'optimització a NP que tenen algorismes aproximats de temps polinòmic...2 Ko (197 paraules) - 04:36, 3 feb 2021
- En teoria de la complexitat, la classe de complexitat RE és la classe dels problemes de decisió on la resposta SI es pot verificar amb una màquina de Turing...3 Ko (396 paraules) - 22:50, 30 oct 2023
En teoria de la complexitat, la classe de complexitat IP és el conjunt dels problemes de decisió que poden ser resolts per un sistema de demostració interactiu...3 Ko (318 paraules) - 19:08, 11 gen 2022- En teoria de la complexitat, la classe de complexitat PSPACE-Complet és la classe dels problemes de decisió que es poden resoldre amb un espai de memòria...3 Ko (330 paraules) - 21:56, 3 abr 2021
