Wikipedia

Diferencia entre revisiones de «Clase de complejidad»

Explorar historial interactivamente
← Ir a diferencia anteriorIr a siguiente diferencia →
Contenido eliminado Contenido añadido
VisualWikitexto
Sin resumen de edición
Etiquetas: Edición desde móvil Edición vía web móvil
m Revertir: usuario añadiendo información sin referenciar, posiblemente sea un bulo, no atiende a los avisos dados
Línea 2:
 
Una clase de complejidad tiene una definición de la forma:
{{definición|Elel [[conjunto]] de los problemas de decisión que pueden ser resueltos por una máquina M utilizando [[Cota superior asintótica|O]](f(''n'')) del recurso R (donde ''n'' es el tamaño de la entrada).}}
 
== Relación entre las principales clases de complejidad ==
Obtenido de «https://es.wikipedia.org/wiki/Clase_de_complejidad»