Resultats de la cerca
Es mostren 6 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 matriu com ara Aquesta matriu actua de la…
computable
Matemàtiques
Tipus de relació R ⊑ ℕn en la qual la seva funció característica 1R és computable.
Una funció f A ⊑ ℕ n → ℕ és computable si, i només si, existeix un algorisme formal, com ara una màquina de Turing que la computa Quan diem, però, que una funció k -ària f A ⊑ ℕ k → ℕ és computable per mitjà d’una màquina de Turing OOO La idea és la següent a la cinta de la màquina colloquem n 1 + 1 uns seguits d’un zero, després d’n 2 + 1 uns seguits d’un zero,, després n k + 1 uns seguits d’un zero i colloquem la màquina en estat intern q 0 i amb el cap lector en el zero que hi ha al darrere dels darrers n k + 1 uns La resta de la cinta és plena de zeros El zero significa que a la cella…
biaix
Matemàtiques
Electrònica i informàtica
Mesura de la descompensació d’un conjunt d’errors.
Per, exemple, una cinta encongida dóna mesures amb biaix, els truncaments en un càlcul poden esbiaixar el resultat, etc Per definició, un error compensat té biaix nul
banda de Möbius
Banda de Möbius
© Fototeca.cat
Matemàtiques
Superfície d’una sola cara que resulta d’unir a l’espai dos costats oposats d’un rectangle abcd, de manera que a i b coincideixin amb c i d, respectivament.
Fou ideada per A F Möbius Hom la pot construir agafant una cinta plana, torçant 180° un dels extrems i ajuntant-lo, seguidament, amb l’altre extrem
August Ferdinand Möbius
Astronomia
Matemàtiques
Matemàtic i astrònom alemany.
La seva obra Der barycentrische Calcül 1827, fonamental per al desenvolupament de la geometria projectiva, aportà nombroses innovacions orientació sistemàtica dels segments, àrees i volums, concepte de raó anharmònica, noció general de transformació homogràfica, etc Estudià les transformacions circulars sobre el pla en la seva obra Theorie der Kreisverwandschaft 1855 Donà el primer exemple de superfície unilateral amb la coneguda banda o cinta de Möbius La seva obra completa Gesammelte Werke fou publicada en quatre volums a Leipzig durant els anys 1885-87
botella de Klein
Botella de Klein en una projecció tridimensional
Fototeca.cat
Matemàtiques
Superfície d’una sola cara obtinguda amb una cinta de paper rectangular, formant, primer, un cilindre enganxant dos costats paral·lels i unint, després, els dos cercles que delimiten el cilindre, de manera que mantinguin orientacions oposades.
Sense fer forats és impossible modelitzar a l’espai tridimensional aquesta botella