Property |
Value |
dbo:abstract
|
- En théorie de la complexité, un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider la machine à reconnaître un langage. Cette notion est introduite par Richard Karp et Richard J. Lipton en 1982. (fr)
- En théorie de la complexité, un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider la machine à reconnaître un langage. Cette notion est introduite par Richard Karp et Richard J. Lipton en 1982. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 3208 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:auteur
|
- Sylvain Perifel (fr)
- Sylvain Perifel (fr)
|
prop-fr:date
|
- 2009-04-20 (xsd:date)
- 2014-04-22 (xsd:date)
|
prop-fr:isbn
| |
prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
prop-fr:lienAuteur
|
- Sanjeev Arora (fr)
- Sanjeev Arora (fr)
|
prop-fr:lireEnLigne
|
- https://www.irif.fr/~sperifel/complexite.pdf|consulté le=2021-04-10 (fr)
- https://books.google.fr/books?id=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false|consulté le=2020-06-03 (fr)
- https://www.irif.fr/~sperifel/complexite.pdf|consulté le=2021-04-10 (fr)
- https://books.google.fr/books?id=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false|consulté le=2020-06-03 (fr)
|
prop-fr:nom
|
- Barak (fr)
- Arora (fr)
- Barak (fr)
- Arora (fr)
|
prop-fr:pagesTotales
|
- 432 (xsd:integer)
- 579 (xsd:integer)
|
prop-fr:plume
| |
prop-fr:prénom
|
- Sanjeev (fr)
- Boaz (fr)
- Sanjeev (fr)
- Boaz (fr)
|
prop-fr:titre
|
- Complexité algorithmique (fr)
- Computational Complexity: A Modern Approach (fr)
- Complexité algorithmique (fr)
- Computational Complexity: A Modern Approach (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- En théorie de la complexité, un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider la machine à reconnaître un langage. Cette notion est introduite par Richard Karp et Richard J. Lipton en 1982. (fr)
- En théorie de la complexité, un conseil est une entrée supplémentaire passée à une machine de Turing qui dépend de la taille de l'entrée, afin d'aider la machine à reconnaître un langage. Cette notion est introduite par Richard Karp et Richard J. Lipton en 1982. (fr)
|
rdfs:label
|
- Advice (complexity) (en)
- Conseil (informatique théorique) (fr)
- Consejo (complejidad computacional) (es)
- Palavra de aviso (pt)
- 建議 (複雜度) (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |