Property |
Value |
dbo:abstract
|
- DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要する時間の量(ステップ数)を表す。実際のリソース(プログラムの実行にかかる時間)と直接対応することから、最もよく研究されている計算資源の1つである。 DTIMEという資源は複雑性クラスの定義に使われる。複雑性クラスとは、ある特定の計算時間量で解ける全ての決定問題の集合である。入力長 の問題を解くのに の計算時間がかかる場合、その複雑性クラスは (または )となる。このとき使用するメモリ空間量に制限はないが、他の複雑性尺度は制限されることもある。 (ja)
- DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要する時間の量(ステップ数)を表す。実際のリソース(プログラムの実行にかかる時間)と直接対応することから、最もよく研究されている計算資源の1つである。 DTIMEという資源は複雑性クラスの定義に使われる。複雑性クラスとは、ある特定の計算時間量で解ける全ての決定問題の集合である。入力長 の問題を解くのに の計算時間がかかる場合、その複雑性クラスは (または )となる。このとき使用するメモリ空間量に制限はないが、他の複雑性尺度は制限されることもある。 (ja)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2599 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-ja:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要する時間の量(ステップ数)を表す。実際のリソース(プログラムの実行にかかる時間)と直接対応することから、最もよく研究されている計算資源の1つである。 DTIMEという資源は複雑性クラスの定義に使われる。複雑性クラスとは、ある特定の計算時間量で解ける全ての決定問題の集合である。入力長 の問題を解くのに の計算時間がかかる場合、その複雑性クラスは (または )となる。このとき使用するメモリ空間量に制限はないが、他の複雑性尺度は制限されることもある。 (ja)
- DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要する時間の量(ステップ数)を表す。実際のリソース(プログラムの実行にかかる時間)と直接対応することから、最もよく研究されている計算資源の1つである。 DTIMEという資源は複雑性クラスの定義に使われる。複雑性クラスとは、ある特定の計算時間量で解ける全ての決定問題の集合である。入力長 の問題を解くのに の計算時間がかかる場合、その複雑性クラスは (または )となる。このとき使用するメモリ空間量に制限はないが、他の複雑性尺度は制限されることもある。 (ja)
|
rdfs:label
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |