Algoritmo de Strassen y P (clase de complejidad)

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Algoritmo de Strassen y P (clase de complejidad)

Algoritmo de Strassen vs. P (clase de complejidad)

En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por Volker Strassen, es un algoritmo usado para la multiplicación de matrices. En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

Similitudes entre Algoritmo de Strassen y P (clase de complejidad)

Algoritmo de Strassen y P (clase de complejidad) tienen 1 cosa en común (en Unionpedia): Algoritmo.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Algoritmo y Algoritmo de Strassen · Algoritmo y P (clase de complejidad) · Ver más »

La lista de arriba responde a las siguientes preguntas

En qué se parecen Algoritmo de Strassen y P (clase de complejidad)
Qué tienen en común Algoritmo de Strassen y P (clase de complejidad)
Semejanzas entre Algoritmo de Strassen y P (clase de complejidad)

Comparación de Algoritmo de Strassen y P (clase de complejidad)

Algoritmo de Strassen tiene 14 relaciones, mientras P (clase de complejidad) tiene 12. Como tienen en común 1, el índice Jaccard es 3.85% = 1 / (14 + 12).

Referencias

En este artículo se encuentra la relación entre Algoritmo de Strassen y P (clase de complejidad). Si desea acceder a cada artículo del que se extrajo la información visite:

Unionpedia es un mapa conceptual o red semántica organizado en forma de enciclopedia – diccionario. Otorga una breve definición de cada concepto y las de todos sus relacionados.

Es un mapa mental online gigante que sirve como base para crear diagramas de conceptos, cuadros sinópticos o de síntesis. Es gratuito – gratis, de uso libre y cada artículo o documento se puede descargar. Es una herramienta, recurso o referencia de estudio, investigación, para la educación, aprendizaje o enseñanza, que pueden utilizar docentes, maestros, profesores, educadores, alumnos o estudiantes; para el mundo académico o escolar: para la escuela, primaria, secundaria, media, colegio, tecnicatura, facultad, universidad, carreras de grado, maestrías o doctorados; para trabajos, informes, monografías, proyectos, ideas, documentación, resúmenes, relevamientos o tesis. Aquí aparece la definición, explicación, descripción, o el significado de cada significante sobre el que necesites información, y una lista o listado de sus conceptos asociados en forma de glosario. Disponible en español, inglés, portugués, japonés, chino, francés, alemán, italiano, polaco, holandés, ruso, árabe, hindi, sueco, ucraniano, húngaro, catalán, checo, hebreo, danés, finlandés, indonesio, noruego, rumano, turco, vietnamita, coreano, tailandés, griego, búlgaro, croata, eslovaco, lituano, filipino, letón, estonio y esloveno. Más idiomas próximamente.

Toda la información fue extraída de Wikipedia, y está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0.

Unionpedia no está respaldada por ni afiliada a la Fundación Wikimedia.

Google Play, Android y el logotipo de Google Play son marcas comerciales de Google Inc.

Política de privacidad