Resultats de la cerca
Es mostren 108 resultats
màquina de Turing
Matemàtiques
Màquina formada per una cinta il·limitada, dividida en cel·les, i per una capsa negra amb un cap lector.
Procedeix de la següent manera elemental A cada cella de la cinta hom pot escriure un 0 o un 1 Aleshores, la màquina de Turing, segons l’estat intern de la capsa negra i del símbol que llegeix el cap lector, pot pendre una de les cinc decisions següents 1, escriure un zero a la cella llegida pel cap lector, esborrant abans el que pugui haver-hi escrit 2, escriure un 1 a la cella, esborrant abans el que pugui haver-hi escrit 3, donar un pas cap a la dreta 4, donar un pas cap a l’esquerra 5, aturar-se Una màquina de Turing és, doncs, una…
trapezoide
Matemàtiques
Quadrilàter que no té cap dels seus costats paral·lel a un altre.
terme independent
Matemàtiques
En un polinomi o en una equació, terme que no afecta cap incògnita.
aïllat | aïllada
Matemàtiques
En un graf, dit del vèrtex que no és incident amb cap aresta.
asimètric | asimètrica
Matemàtiques
Dit de la figura o del cos que no té cap element de simetria.
punt
Matemàtiques
Element de l’espai al qual hom no atribueix cap extensió, sinó solament posició.
axiomes independents
Matemàtiques
Conjunt d’axiomes tals que cap d’ells no es pot deduir dels altres.
Per a demostrar aquesta independència es donen models que satisfan certs axiomes, però no els altres
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