Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Absztrakt automata és Church–Turing-tézis

Parancsikonokat: Különbségeket, Hasonlóságok, Jaccard hasonlósági koefficiens, Referenciák.

Közötti különbség Absztrakt automata és Church–Turing-tézis

Absztrakt automata vs. Church–Turing-tézis

Az elméleti számítógép-tudományban, az automata-elmélet az absztrakt számítógépek elméletével és azok problémáival foglalkozik, illetve megoldást keres azokra (azok matematikai reprezentációival, automatákkal, Turing-gépekkel). A számításelméletben a Church–Turing-tézis az 1930-as években megfogalmazott sejtés, mely szerint minden formalizálható probléma, ami megoldható algoritmussal, az megoldható Turing-géppel is, illetve bármilyen, a Turing-gép fogalmával azonos számítási teljesítményű absztrakt modellel, pl.

Közötti hasonlóságok Absztrakt automata és Church–Turing-tézis

Absztrakt automata és Church–Turing-tézis 1 dolog közös (a Uniópédia): Turing-gép.

Turing-gép

archivedate.

Absztrakt automata és Turing-gép · Church–Turing-tézis és Turing-gép · Többet látni »

A fenti lista az alábbi kérdésekre válaszol

Összehasonlítását Absztrakt automata és Church–Turing-tézis

Absztrakt automata 14 kapcsolatokat, ugyanakkor Church–Turing-tézis 9. Ami közös bennük 1, a Jaccard index 4.35% = 1 / (14 + 9).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Absztrakt automata és Church–Turing-tézis. Eléréséhez minden cikket, amelyből az információ kivontuk, kérjük, látogasson el:

Hé! Mi vagyunk a Facebook-on most! »