Property |
Value |
dbo:abstract
|
- En théorie de la complexité, NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être résolus en temps par une machine de Turing non déterministe. (fr)
- En théorie de la complexité, NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être résolus en temps par une machine de Turing non déterministe. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2895 (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é, NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être résolus en temps par une machine de Turing non déterministe. (fr)
- En théorie de la complexité, NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être résolus en temps par une machine de Turing non déterministe. (fr)
|
rdfs:label
|
- NTIME (en)
- NTIME (es)
- NTIME (fr)
- NTIME (ja)
- NTIME (nl)
- NTIME (pt)
- NTIME (Complexitat) (ca)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |