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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n11http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-ja:BPP_(計算複雑性理論)
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:SL_(計算複雑性理論)
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:ZPP
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:カジノ
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:スメイルの問題
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:ボゴソート
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:モンテカルロ法
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:ラスベガス
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:ラスベガス法
rdfs:label
ラスベガス法
rdfs:comment
ラスベガス法（ラスベガスほう、英: Las Vegas algorithm）は、間違った解を返さない乱択アルゴリズムを指す。すなわち、解を返すときは常に正しく、正しい解が求められない場合は失敗を通知する。換言すれば、ラスベガス法は答え（解）については賭けをせず、計算に使用するリソース量についてのみ賭けをする。さらに平均実行時間が入力長の多項式関数で押さられるようなラスベガス法は効率的(efficient)であるという。ラスベガス法の単純な例にランダム化されたクイックソートがある。ピボット値をランダムに選択するクイックソートではソート結果は常に正しい。一般に無作為な情報に対してラスベガス法を使う際には、定義上、実行時間の上限を設けることが多い。
owl:sameAs
freebase:m.02mvmg
dct:subject
n11:ランダム・アルゴリズム n11:数学に関する記事
dbo:wikiPageID
1087348
dbo:wikiPageRevisionID
87662948
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス dbpedia-ja:ランダム dbpedia-ja:ZPP dbpedia-ja:RP_(計算複雑性理論) dbpedia-ja:クイックソート dbpedia-ja:乱択アルゴリズム dbpedia-ja:モンテカルロ法 dbpedia-ja:決定問題 dbpedia-ja:複雑性クラス n11:ランダム・アルゴリズム n11:数学に関する記事
prop-ja:wikiPageUsesTemplate
template-ja:Reflist template-ja:訳語疑問点範囲 template-ja:Lang-en-short template-ja:Notelist template-ja:Google_books_quote template-ja:Cite_book template-ja:Google_books template-ja:Sfn template-ja:Efn
foaf:isPrimaryTopicOf
wikipedia-ja:ラスベガス法
dbo:abstract
ラスベガス法（ラスベガスほう、英: Las Vegas algorithm）は、間違った解を返さない乱択アルゴリズムを指す。すなわち、解を返すときは常に正しく、正しい解が求められない場合は失敗を通知する。換言すれば、ラスベガス法は答え（解）については賭けをせず、計算に使用するリソース量についてのみ賭けをする。さらに平均実行時間が入力長の多項式関数で押さられるようなラスベガス法は効率的(efficient)であるという。ラスベガス法の単純な例にランダム化されたクイックソートがある。ピボット値をランダムに選択するクイックソートではソート結果は常に正しい。一般に無作為な情報に対してラスベガス法を使う際には、定義上、実行時間の上限を設けることが多い。
dbo:wikiPageLength
2561
prov:wasDerivedFrom
wikipedia-ja:ラスベガス法?oldid=87662948&ns=0
Subject Item
dbpedia-ja:リュカ–レーマー–リーゼル・テスト
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:乱択アルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:乱数列
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-ja:次元の呪い
dbo:wikiPageWikiLink
dbpedia-ja:ラスベガス法
Subject Item
dbpedia-wikidata:Q1241487
owl:sameAs
dbpedia-ja:ラスベガス法
Subject Item
wikipedia-ja:ラスベガス法
foaf:primaryTopic
dbpedia-ja:ラスベガス法