Mașină Turing

O reprezentare artistică a unei ''Mașini Turing''. Mașinile Turing sunt mecanisme extrem de elementare de dispozitive de prelucrare a simbolurilor care — în ciuda simplității lor — pot fi adaptate pentru a simula logica oricărui calculator ce poate fi construit.

Folosește IA

Cuprins

1. 7 relaţii: Alan Turing, Alonzo Church, Informatică, Princeton University Press, Simbol, Stephen Wolfram, Teoria complexității.

2. Alan Turing
3. Informatică teoretică
4. Limbaje formale și automate
5. Metode formale

Alan Turing

Alan Mathison Turing, OBE, FRS a fost un informatician, matematician, logician, criptanalist, filosof și maratonist britanic.

Vedea Mașină Turing și Alan Turing

Alonzo Church

Alonzo Church a fost un matematician și logician american care a adus contribuții majore în logica matematică și fundamentele .

Vedea Mașină Turing și Alonzo Church

Informatică

Termenul informatică desemnează știința procesării sistematice a informației, în special a procesării cu ajutorul calculatoarelor.

Vedea Mașină Turing și Informatică

Princeton University Press

Princeton University Press este o editură independentă ce are legături strânse cu Universitatea Princeton.

Vedea Mașină Turing și Princeton University Press

Simbol

Un octogon roșu simbolizează „stop”, chiar și fără ca respectivul cuvânt să fie scris Un simbol este, în sensul general, un semn, obiect, imagine etc.

Vedea Mașină Turing și Simbol

Stephen Wolfram

Stephen Wolfram Stephen Wolfram (n. 29 august 1959 la Londra) este un om de știință în domeniul computerelor și al fizicii teoretice și antreprenor britanic.

Vedea Mașină Turing și Stephen Wolfram

Teoria complexității

În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.

Vedea Mașină Turing și Teoria complexității

Vezi și

Alan Turing

• Alan Turing
• Banburismus
• I. J. Good
• Mașină Turing
• Premiul Turing
• Testul Turing
• Teza Church-Turing

Informatică teoretică

• Algoritm
• Clasă de complexitate
• Limbaj formal
• Mașină Turing

Limbaje formale și automate

• Închidere Kleene
• Alfabet (informatică)
• Dovadă (logică)
• Expresie regulată
• Forma normală Greibach
• Ierarhia Chomsky
• Limbaj de marcare
• Limbaj formal
• Limbaj regulat
• Limbaje independente de context
• Mașină Turing
• Sistem unar

Metode formale

• Mașină Turing
• Siguranță în funcționare
• Teoria mulțimilor

Cunoscut ca Maşina Turing.

Uniunpedie este o hartă concept sau rețea semantică organizat ca o enciclopedie sau dicționar. Acesta oferă o scurtă definiție a fiecărui concept și a relațiilor sale.

Aceasta este o hartă mentală on-line gigant, care servește ca bază pentru diagrame conceptuale. Este libertatea de a folosi și pentru fiecare articol sau document poate fi descărcat. Este un instrument, resursă sau de referință pentru studiu, cercetare, educație, de învățare sau de predare, care pot fi utilizate de către profesori, educatori, elevi sau studenți; pentru lumea academică: pentru școală, primar, secundar, liceu, de mijloc, colegiu, grad tehnic, colegiu, universitate, licență, masterat sau de doctorat; pentru lucrări, rapoarte, proiecte, idei, documentare, studii, sinteze, sau a unei teze. Aici este definiția, explicația, descrierea sau semnificația fiecărei semnificative pe care aveți nevoie de informații, precum și o listă a conceptelor asociate lor, ca un glosar. Disponibil în română, Engleză, Spaniolă, Portugheză, Japonez, Chinez, Limba franceza, Germană, Italiană, Lustrui, Olandeză, Rusă, Arabic, Hindi, Suedez, Ucrainean, Maghiar, Catalan, Ceh, Evrei, daneză, finlandeză, indoneziană, norvegiană, turcă, vietnameză, coreeană, thai, greacă, bulgară, croat, slovacă, lituanian, filipineză, letonă, estonă și slovenă. Mai multe limbi în curând.

Informațiile se bazează pe articolele de Wikipedia și alte proiecte Wikimedia, și sunt disponibile sub licența Creative Commons Atribuire-Distribuire în Condiții Identice.

Uniunpedie nu este susținută de sau afiliată cu Fundația Wikimedia.

Google Play, Android și sigla Google Play sunt mărci comerciale deținute de Google Inc.

Politica de confidentialitate