17 lines
879 B
Markdown
17 lines
879 B
Markdown
---
|
||
zotero-key: 3SVQAME9
|
||
zt-attachments:
|
||
- "498"
|
||
citekey: WikiwandTuringcomplet2017
|
||
aliases:
|
||
- Wikiwand - Turing-complet
|
||
---
|
||
up:: [[zotero literature notes]]
|
||
link:: [Zotero](zotero://select/library/items/3SVQAME9) [attachment](file:///Users/oscarplaisant/Zotero/storage/RCAECCMD/Turing-complet.html)
|
||
#s/PKM #zotero #t/source
|
||
|
||
|
||
> [!zotero]+ <span style="color: #2ea8e5; --link-external-color: #2ea8e5;">[Wikiwand - Turing-complet](zotero://select/library/items/3SVQAME9) - [Page ](zotero://open-pdf/library/items/RCAECCMD?annotation=RLS8GBR9)</span>
|
||
> un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete[1]) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing. Dans un tel système, il est donc possible de programmer n'importe quelle machine de Turing.
|
||
> ^RLS8GBR9aRCAECCMD
|