Algorisme de Strassen

multiplicació matricial 2x2. La multiplicació de matrius naïf requereix una multiplicació per cada "1" de la columna de l'esquerra. Cadascuna de les altres columnes (M1-M7) representa una única de les 7 multiplicacions de l'algorisme de Strassen. La suma de les columnes M1-M7 dóna el mateix resultat que la multiplicació matricial completa a l'esquerra.

Usa IA

Taula de continguts

1. 4 les relacions: Anell (matemàtiques), Àlgebra de Boole, Complexitat computacional, Estabilitat numèrica.

Anell (matemàtiques)

En matemàtiques, un anell és una estructura algebraica formada per un conjunt A d'elements on hi ha definides dues operacions binàries, que anomenarem suma (+) i producte (·) (tot i que no són necessàriament la suma i el producte de nombres reals habituals) i que compleixen les següents propietats:.

Veure Algorisme de Strassen і Anell (matemàtiques)

Àlgebra de Boole

Làlgebra de Boole també anomenada àlgebra booleana, en matemàtica, electrònica digital i informàtica és una estructura algebraica que esquematitza les operacions lògiques.

Veure Algorisme de Strassen і Àlgebra de Boole

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.

Veure Algorisme de Strassen і Complexitat computacional

Estabilitat numèrica

En el camp de l'anàlisi numèrica, hom diu que un algorisme és numèricament estable, o que té estabilitat numèrica, quan petites alteracions en les dades no provoquen gaire alteracions del resultat.

Veure Algorisme de Strassen і Estabilitat numèrica

Uniopèdia és un mapa conceptual o xarxa semàntica organitzada com una enciclopèdia o diccionari. Es dóna una breu definició de cada concepte i les seves relacions.

Aquest és un mapa mental en línia gegant que serveix com a base per a diagrames de conceptes. És lliure d'utilitzar i cada article o document es pot descarregar. És una eina, de recursos o de referència per a l'estudi, la investigació, l'educació, l'aprenentatge o l'ensenyament, que pot ser utilitzat per professors, educadors, alumnes o estudiants; per al món acadèmic: per a l'escola, primària, secundària, batxillerat, secundària, universitat, grau tècnic, escola, universitat, de llicenciatura, mestratge o doctorat; per als papers, informes, projectes, idees, documents, enquestes, resums, o tesi. Aquí està la definició, l'explicació, la descripció o el significat de cada significativa sobre la qual necessita informació, i una llista dels seus conceptes associats com un glossari. Disponible en català, anglès, espanyol, portuguès, japonès, xinès, francès, alemany, italià, polonès, holandès, rus, àrab, hindi, suec, ucraïnesa, hongaresa, txec, hebreu, danès, finlandès, indonesi, noruec, romanès, turc, vietnamita, coreana, tailandesa, grega, búlgara, croata, eslovaca, lituània, filipina, letònia, estònia і eslovè. Més idiomes aviat.

La informació es basa en articles de Wikipedia i altres projectes de Wikimedia, i està disponible sota la Llicència de Creative Commons Reconeixement-CompartirIgual.

Uniopèdia no està avalada ni afiliada a la Fundació Wikimedia.

Google Play, Android i el logotip de Google Play són marques comercials de Google Inc.

Política de privacitat