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ó.
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
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