Resultats de la cerca
- 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...9 Ko (1.373 paraules) - 14:27, 30 oct 2022
- 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 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
- 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 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, 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 BPP (bounded-error probabilistic polynomial time) és el conjunt dels problemes de decisió que poden...4 Ko (407 paraules) - 21:36, 30 oct 2023
- En teoria de la complexitat, la classe de complexitat EXPTIME és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing determinista...3 Ko (360 paraules) - 19:12, 21 abr 2024
- En la Teoria de complexitat computacional, la família DTIME (de vegades simplement TIME) és el recurs de computació en temps de computació per una màquina...4 Ko (459 paraules) - 05:49, 3 març 2021
- En teoria de la complexitat, la classe de complexitat R és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing, que és...1 Ko (121 paraules) - 19:09, 20 abr 2023
- En teoria de la complexitat, la classe de complexitat NSPACE(f(n)) és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing...3 Ko (292 paraules) - 22:39, 30 oct 2023
- En teoria de la complexitat, la classe de complexita EXPSPACE és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing determinista...2 Ko (267 paraules) - 21:57, 30 oct 2023
- En complexitat computacional, co-NP és la classe de complexitat que conté els problemes de decisió complementaris de la classe NP. Per problema complementari...2 Ko (313 paraules) - 21:49, 30 oct 2023
- En teoria de la complexitat, la classe de complexitat PSPACE és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing usant...3 Ko (363 paraules) - 22:43, 30 oct 2023
- En teoria de la complexitat, la jerarquia booleana (també coneguda per BH, de Boolean Hierarchy) és la jerarquia de combinacions booleanes (intersecció...4 Ko (448 paraules) - 09:51, 2 jul 2023
- En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de...2 Ko (206 paraules) - 14:56, 15 juny 2022
- En teoria de la complexitat, la jerarquia polinòmica (de vegades dita jerarquia de temps polinòmic) és una jerarquia de classes de complexitat que generalitza...5 Ko (926 paraules) - 11:10, 19 jul 2023
- En teoria de la complexitat, la jerarquia exponencial és una jerarquia de classes de complexitat que es l'anàloga a la jerarquia polinòmica amb temps exponencial...4 Ko (633 paraules) - 20:45, 28 abr 2023