Fiches

Note : TTPSQPTF

Contenu

Titre

Note : TTPSQPTF

Description

<div data-schema-version="8"><p>“ La thèse de Church-Turing postule que</p>
<p>tout mécanisme « raisonnable » permet au mieux de calculer tout ce qu’un ordinateur</p>
<p>(une machine de Turing) peut calculer, mais jamais davantage.” p.10</p>
</div>

Est référencé par

TTPSQPTF

Est une partie de

Études de la complexité algorithmique des réseaux d'automates

Date de soumission

2 septembre 2023 à 04:25:44 +00:00

is compiled by

Lucky Semiosis

Complexité

155

Date de modification

19 avril 2024 à 08:50:44 +00:00

Détails de la complexité

dimension,niv (sujet),niv objet,sujet,objet,prédicat,nb,c

Physique,1,,,,,7,7

Physique,2,,,,,16,32

Actant,1,,,,,1,1

Actant,2,,,,,1,2

Concept,1,,,,,6,6

Concept,2,,,,,15,30

Rapport,1,1,Actant,Concept,properties,6,6

Rapport,1,1,Actant,Physique,values,6,6

Rapport,1,1,Actant,Physique,owner,1,1

Rapport,1,1,Actant,Physique,dcterms:isPartOf,1,1

Rapport,2,2,Actant,Concept,properties,15,30

Rapport,2,2,Actant,Physique,values,15,30

Rapport,2,2,Actant,Physique,uri,1,2

Rapport,1,1,Actant,Actant,cito:isCompiledBy,1,1

Totaux de la complexité

Physique,2,1,2,23,39

Actant,2,1,2,2,3

Concept,2,1,2,21,36

Rapport,8,1,2,46,77

Existence,14,1,2,92,155,

Collections

Zotero