Toggle navigation
Faceted Browser
Sparql Endpoint
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
CSV
JSON-LD
About:
P (計算複雑性理論)
An Entity of Type :
Thing
, from Named Graph :
http://ja.dbpedia.org
, within Data Space :
ja.dbpedia.org
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
Property
Value
dbo:
abstract
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
(ja)
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
(ja)
dbo:
wikiPageID
668072
(xsd:integer)
dbo:
wikiPageLength
1513
(xsd:nonNegativeInteger)
dbo:
wikiPageRevisionID
65919759
(xsd:integer)
dbo:
wikiPageWikiLink
dbpedia-ja
:Category:数学に関する記事
dbpedia-ja
:Category:計算複雑性理論
dbpedia-ja
:EXPTIME
dbpedia-ja
:L_(計算複雑性理論)
dbpedia-ja
:NP
dbpedia-ja
:PSPACE
dbpedia-ja
:P≠NP予想
dbpedia-ja
:RP_(計算複雑性理論)
dbpedia-ja
:モンテカルロ法
dbpedia-ja
:乱択アルゴリズム
dbpedia-ja
:交替性チューリング機械
dbpedia-ja
:多項式時間
dbpedia-ja
:多項式階層
dbpedia-ja
:対数領域還元
dbpedia-ja
:計算量理論
dbpedia-ja
:BPP_(計算量理論)
dbpedia-ja
:チューリング機械
dbpedia-ja
:判定問題
dbpedia-ja
:真部分集合
dbpedia-ja
:非決定性チューリング機械
dbpedia-ja
:ALOGSPACE
dbpedia-ja
:FP_(計算量理論)
dbpedia-ja
:対数領域
prop-ja:
wikiPageUsesTemplate
template-ja
:複雑性クラス
dct:
subject
dbpedia-ja
:Category:数学に関する記事
dbpedia-ja
:Category:計算複雑性理論
rdfs:
comment
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
(ja)
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
(ja)
rdfs:
label
P (計算複雑性理論)
(ja)
P (計算複雑性理論)
(ja)
owl:
sameAs
freebase
:P (計算複雑性理論)
prov:
wasDerivedFrom
wikipedia-ja
:P_(計算複雑性理論)?oldid=65919759&ns=0
foaf:
isPrimaryTopicOf
wikipedia-ja
:P_(計算複雑性理論)
is
dbo:
wikiPageDisambiguates
of
dbpedia-ja
:P_(曖昧さ回避)
is
dbo:
wikiPageRedirects
of
dbpedia-ja
:P_(計算量理論)
is
dbo:
wikiPageWikiLink
of
dbpedia-ja
:BPP_(計算複雑性理論)
dbpedia-ja
:BQP
dbpedia-ja
:DTIME
dbpedia-ja
:EQP_(計算複雑性理論)
dbpedia-ja
:EXPSPACE
dbpedia-ja
:L_(計算複雑性理論)
dbpedia-ja
:NC_(計算複雑性理論)
dbpedia-ja
:NL_(計算複雑性理論)
dbpedia-ja
:NP
dbpedia-ja
:P
dbpedia-ja
:PCP_(計算複雑性理論)
dbpedia-ja
:PH_(計算複雑性理論)
dbpedia-ja
:PSPACE
dbpedia-ja
:P_(曖昧さ回避)
dbpedia-ja
:P≠NP予想
dbpedia-ja
:RP_(計算複雑性理論)
dbpedia-ja
:Sharp-P
dbpedia-ja
:UP_(計算複雑性理論)
dbpedia-ja
:ZPP
dbpedia-ja
:アルゴリズム
dbpedia-ja
:サヴィッチの定理
dbpedia-ja
:シュルツ方式
dbpedia-ja
:スティーブン・クック
dbpedia-ja
:パリティゲーム
dbpedia-ja
:ホーン節
dbpedia-ja
:モンテカルロ法
dbpedia-ja
:レスリー・ヴァリアント
dbpedia-ja
:交替性チューリング機械
dbpedia-ja
:多項式階層
dbpedia-ja
:対数領域還元
dbpedia-ja
:対話型証明系
dbpedia-ja
:拡散モンテカルロ法
dbpedia-ja
:数学上の未解決問題
dbpedia-ja
:最小不動点
dbpedia-ja
:最適化問題
dbpedia-ja
:有限モデル理論
dbpedia-ja
:素数判定
dbpedia-ja
:複雑性
dbpedia-ja
:複雑性クラス
dbpedia-ja
:計算機科学の未解決問題
dbpedia-ja
:計算複雑性理論
dbpedia-ja
:記述計算量
dbpedia-ja
:閉世界仮説
dbpedia-ja
:還元_(計算複雑性理論)
dbpedia-ja
:P_(計算量理論)
is
owl:
sameAs
of
dbpedia-wikidata
:P (計算複雑性理論)
is
foaf:
primaryTopic
of
wikipedia-ja
:P_(計算複雑性理論)