About: ELEMENTARY

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: ELEMENTARY Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	ELEMENTAR (complexidade) (pt) ELEMENTARY (en) ELEMENTARY (es) ELEMENTARY (zh) ELEMENTARY (complexité) (fr)
rdfs:comment	En théorie de la complexité, la classe de complexité ELEMENTARY des fonctions récursives élémentaires est la réunion des classes de la . Le nom a été introduit par László Kalmár, dans le contexte des fonctions calculables et de l'indécidabilité où la plupart des problèmes ne sont pas élémentaires. Un problème de décision est dit non élementaire s'il n'est pas dans ELEMENTARY. (fr)
sameAs	ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY ELEMENTARY
Wikipage page ID	8562623 (xsd:integer)
Wikipage revision ID	178982497 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Classe_de_complexité dbpedia-fr:Classe_de_complexité Descriptive complexity theory EXPTIME Natural number dbpedia-fr:Exponentiation Computable function Primitive recursive function Successor function Grzegorczyk hierarchy Hyperoperation dbpedia-fr:Langage_récursif László Kalmár dbpedia-fr:Problème_non_élémentaire dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Tetration dbpedia-fr:Fonction_arithmétique_élémentaire dbpedia-fr:HO_(complexité) dbpedia-fr:Hiérarchie_exponentielle
page length (characters) of wiki page	8750 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Reflist dbpedia-fr:Modèle:Complexity_Zoo dbpedia-fr:Modèle:Énoncé dbpedia-fr:Modèle:Démonstration
prov:wasDerivedFrom	wikipedia-fr:ELEMENTARY_(complexité)?oldid=178982497&ns=0
prop-fr:fin	E#elementary (fr)
prop-fr:nom	ELEMENTARY (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:ELEMENTARY_(complexité)
has abstract	En théorie de la complexité, la classe de complexité ELEMENTARY des fonctions récursives élémentaires est la réunion des classes de la . Le nom a été introduit par László Kalmár, dans le contexte des fonctions calculables et de l'indécidabilité où la plupart des problèmes ne sont pas élémentaires. Un problème de décision est dit non élementaire s'il n'est pas dans ELEMENTARY. (fr)
is part of	wikidata:Q841343
is dbo:wikiPageWikiLink of	Descriptive complexity theory Double exponential function Primitive recursive function Grzegorczyk hierarchy dbpedia-fr:Liste_de_classes_de_complexité dbpedia-fr:Pentation dbpedia-fr:Problème_non_élémentaire
is oa:hasTarget of	Pt labels Es labels En labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:ELEMENTARY_(complexité)
is is part of of	2-EXPTIME

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 24 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software