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