This HTML5 document contains 70 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n21http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n22https://www.irif.fr/~sperifel/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n25https://www.quora.com/topic/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n12http://fr.dbpedia.org/resource/Modèle:
n18https://books.google.fr/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:NTIME
rdfs:label
NTIME NTIME NTIME NTIME NTIME (Complexitat) NTIME NTIME
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.
rdfs:seeAlso
n25:nTime
owl:sameAs
dbpedia-pt:NTIME dbpedia-sr:NTIME dbpedia-es:NTIME dbpedia-ja:NTIME n13:6319563 dbpedia-nl:NTIME wikidata:Q1933581 dbpedia-de:NTIME dbpedia-zh:NTIME n21:030dfx dbpedia-ca:NTIME_(Complexitat) dbr:NTIME
dbo:wikiPageID
14063654
dbo:wikiPageRevisionID
181776127
dbo:wikiPageWikiLink
dbpedia-fr:Fonction_exponentielle dbpedia-fr:NSPACE dbpedia-fr:Machine_de_Turing_non_déterministe category-fr:Classe_de_complexité dbpedia-fr:Éditions_Ellipses dbpedia-fr:DSPACE dbpedia-fr:Polynôme dbpedia-fr:NP_(complexité) dbpedia-fr:Problème_de_décision dbpedia-fr:DTIME dbpedia-fr:Complexité_en_temps dbpedia-fr:NEXPTIME dbpedia-fr:Complexité_en_espace dbpedia-fr:Classe_de_complexité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Cambridge_University_Press dbpedia-fr:Fonction_constructible
dbo:wikiPageExternalLink
n18:books%3Fid=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0%23v=onepage&q&f=false%7Cconsult%C3%A9 n22:complexite.pdf%7Cconsult%C3%A9
dbo:wikiPageLength
2895
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n12:Portail n12:Ouvrage n12:Palette
prov:wasDerivedFrom
wikipedia-fr:NTIME?oldid=181776127&ns=0
prop-fr:auteur
Sylvain Perifel
prop-fr:date
2009-04-20 2014-04-22
prop-fr:isbn
978
prop-fr:langue
en fr
prop-fr:lienAuteur
Sanjeev Arora
prop-fr:lireEnLigne
https://www.irif.fr/~sperifel/complexite.pdf|consulté le=2021-04-10 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
prop-fr:nom
Arora Barak
prop-fr:pagesTotales
432 579
prop-fr:plume
oui
prop-fr:prénom
Sanjeev Boaz
prop-fr:titre
Complexité algorithmique Computational Complexity: A Modern Approach
prop-fr:éditeur
dbpedia-fr:Éditions_Ellipses dbpedia-fr:Cambridge_University_Press
foaf:isPrimaryTopicOf
wikipedia-fr:NTIME
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.