About: Probabilistic Turing machine

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

About: Probabilistic Turing machine 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	Macchina di Turing probabilistica (it) Machine de Turing probabiliste (fr) Màquina de Turing probabilística (ca) Máquina de Turing probabilística (es) Probabilistic Turing machine (en) Probabilistische Turingmaschine (de) 機率圖靈機 (zh)
rdfs:comment	En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard. Ce genre de machine permet de définir des classes de complexité intéressantes et de donner un modèle de calcul pour les algorithmes probabilistes comme le test de primalité de Miller-Rabin. (fr)
sameAs	Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine Probabilistic Turing machine
Wikipage page ID	6803197 (xsd:integer)
Wikipage revision ID	164644886 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Modèles_de_calcul Alan Turing Randomized algorithm Numerical analysis dbpedia-fr:BPP_(complexité) category-fr:Calculabilité category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Théorie_des_automates Randomness Independence (probability theory) dbpedia-fr:Loi_uniforme_discrète Turing machine Nondeterministic Turing machine dbpedia-fr:Méthode_de_Monte-Carlo dbpedia-fr:RP_(complexité) dbpedia-fr:Test_de_primalité_de_Miller-Rabin dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:ZPP_(complexité)
page length (characters) of wiki page	3761 (xsd:nonNegativeInteger)
dct:subject	category-fr:Modèles_de_calcul category-fr:Calculabilité category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom	wikipedia-fr:Machine_de_Turing_probabiliste?oldid=164644886&ns=0
prop-fr:titreChapitre	Randomized Computation (fr)
prop-fr:numéroChapitre	7 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Machine_de_Turing_probabiliste
named after	Alan Turing
has abstract	En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard. Ce genre de machine permet de définir des classes de complexité intéressantes et de donner un modèle de calcul pour les algorithmes probabilistes comme le test de primalité de Miller-Rabin. (fr)
is dbo:wikiPageWikiLink of	Randomized algorithm dbpedia-fr:BPP_(complexité) dbpedia-fr:Classe_de_complexité dbpedia-fr:Liste_de_classes_de_complexité Turing machine Nondeterministic Turing machine Universal Turing machine dbpedia-fr:Obfuscation_indistinguable dbpedia-fr:PP_(complexité) dbpedia-fr:RP_(complexité) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:ZPP_(complexité) dbpedia-fr:Machine_de_turing_randomisée
is Wikipage redirect of	dbpedia-fr:Machine_de_turing_randomisée
is oa:hasTarget of	De labels Ca labels Es labels En labels It labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Machine_de_Turing_probabiliste

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software