Resultats de la cerca
Es mostren 3270 resultats
algorisme heurístic
Matemàtiques
Electrònica i informàtica
Algorisme que en un procés d’optimització no garanteix l’obtenció d’una solució òptima, sinó tan sols d’una solució bona.
àlgebra
Matemàtiques
Anell B que esdevé un A-mòdul a causa d’un homomorfisme entre un anell A i B.
Tot anell és sempre una ℤ-àlgebra, en què ℤ denota l’anell dels nombres enters
azimutal
Matemàtiques
Dit de les projeccions d’una superfície esfèrica sobre un pla tangent que es fan des d’un punt del diàmetre de l’esfera que és perpendicular al pla de projecció.
autòmat finit indeterminista
autòmat finit indeterminista
Matemàtiques
Estructura de la forma M = (Q, ∑, δ, I, F) on Q és un conjunt finit no buit, els elements del qual s’anomenen estats; ∑ és un alfabet anomenat d’entrada; δ : 2Q ⨉ ∑* → 2Q és la funció de transició que satisfà ∀P1, P2 ⊂ Q, ∀x, y∈∑*: δ(∅, x) = ∅, δ(P1, λ) = P1, δ(P1 ∪ P2, x) = δ(P1, x) ∪ δ(P2, x), δ(P1, xy) = δ(δ(P1, x)y), essent xy la concatenació de x i de y i ∑* el conjunt de paraules; I ⊂ Q és el conjunt d’estats inicial; F ⊂ Q és el conjunt d’estats finals o acceptadors.
Usualment un autòmat finit indeterminista es descriu mitjançant el seu diagrama de transicions Es tracta d’un graf dirigit que té els estats per vèrtex si un arc que va de q i a q j amb etiqueta a si q j ∈ δ q i , a S’indiquen els esstats inicials amb fletxes i els finals amb una creu Els llenguatges acceptats pels autòmats finits indeterministes són els mateixos que els reconeguts pels finits deterministes regulars L’avantatge dels indeterministes enfront dels deterministes és la facilitat de maneig i de construcció
autòmat finit determinista
autòmat finit determinista
Matemàtiques
Estructura de la forma M = (Q, ∑, δ, q0, F) on Q és un conjunt finit no buit, els elements del qual s’anomenen estats; ∑ és un alfabet, anomenat d’entrada; δ : Q ⨉ ∑* → Q és la funció de transició que satisfà ∀q ∈ Q, ∀x,y ∈ ∑*:δ(q, λ) = q, δ(q, xy) = δ(δ(q, x), y) essent xy la concatenació de x i de y, i λ la paraula buida i ∑* el conjunt de paraules; q0 ∈Q s’anomena estat inicial; F ⊂ Q s’anomena conjunt d’estats finals o acceptadors.
Usualment un autòmat finit determinista es descriu mitjançant el seu diagrama de transicions Es tracta d’un graf dirigit que té els estats per vèrtex si un arc que va de q i a q j amb etiqueta a si δ q i , a = q j S’indica l’estat inicial amb una fletxa i els finals amb una creu
atractor
atractors
Matemàtiques
Estat o conjunt d’estats d’equilibri cap als quals convergeix un sistema dinàmic.
Formalment, donada una funció f , és un conjunt tancat E tal que f E és contingut en E , i per a alguns elements x d’un cert conjunt que conté E , la distància de f n E a E tendeix a zero quan n tendeix a infinit Normalment es requereix que l’òrbita de f sigui densa en E per a algun valor de x Si l’atractor E és un fractal es diu que és un conjunt estrany
algebraic | algebraica
Matemàtiques
Dit de l’extensió d’un cos commutatiu on tots els elements són solucions de polinomis respecte el cos de partida.
espiral d’Arquimedes
espiral d’Arquimedes (m = 1)
© fototeca.cat
Matemàtiques
Corba plana transcendent d’equació polar rm = kmθ.
En el cas de l’espiral clàssica d’Arquimedes, m = 1, però també són espirals d’Arquimedes l’espiral de Fermat, on m = 2, i l’espiral hiperbòlica o recíproca, on m = -1
diagrama d’Argand
diagrama d’Argand
© fototeca.cat
Matemàtiques
Representació d’un nombre complex x + yi pel seu afix del pla (x,y), la qual cosa permet vissualitzar els nombrres complexos.