Diskuze: Turing complete

Ostatní jazyky SQL SQL a databáze Turing complete

Avatar
renew357
Člen
Avatar
renew357:

Vie niekto vysvetlit co to znamená Turing complete ;)

 
Odpovědět 30.7.2014 20:54
Avatar
Odpovídá na renew357
Michal Štěpánek:

Zkus napsat, kde se to objevuje a při jaké příležitosti...
Křišťálová koule mi nic lepšího neporadila...

Nahoru Odpovědět  -1 31.7.2014 19:17
Nikdy neříkej nahlas, že to nejde. Vždycky se totiž najde blbec, který to neví a udělá to...
Avatar
coells
Redaktor
Avatar
Odpovídá na Michal Štěpánek
coells:

Obvykle v teorii automatů a gramatik při příležitosti dokazování ekvivalence jazyků a gramatik. Křišťálová koule není potřeba.

 
Nahoru Odpovědět 31.7.2014 19:28
Avatar
Filip Šohajek
Redaktor
Avatar
Odpovídá na renew357
Filip Šohajek:

Turing complete je označení pro program/stroj, který dokáže zdolat jakýkoliv problém.

Editováno 31.7.2014 19:29
 
Nahoru Odpovědět 31.7.2014 19:29
Avatar
renew357
Člen
Avatar
renew357:

Dakujem Filip, nieco som si o tom cital a potvrdil si to ako som to chapal:)

 
Nahoru Odpovědět 1.8.2014 11:08
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 5 zpráv z 5.