In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the research of both internal structures of various complexity classes and the relations between different complexity classes.
| Attributes | Values |
|---|
| rdfs:label
| - Structural complexity theory (en)
- Teoria da complexidade estrutural (pt)
- 結構複雜度理論 (zh)
|
| rdfs:comment
| - In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the research of both internal structures of various complexity classes and the relations between different complexity classes. (en)
- Em Complexidade computacional da ciência da computação, a teoria da complexidade estrutural ou simplesmente complexidade estrutural é o estudo de classes de complexidade, ao invés da complexidade computacional de problemas individuais e algoritmos. Ela envolve a investigação tanto das estruturas internas de várias classes de complexidade quanto das relações entre as diferentes classes de complexidade. (pt)
- 在計算複雜度理論內，結構複雜度理論（英語：structural complexity theory)或者簡單的結構複雜度（英語：structural complexity)是專門研究複雜度類本身，而非單一問題的可計算性或演算法的學問。這理論牽涉到研究各種複雜度類的內部結構以及不同複雜度類之間的關係。 這理論的出現，是在解決這類問題中第一個，也仍是最重要的一個問題：P/NP問題時，不斷失敗的一個結果。許多這方面的研究都基於 P != NP這個假設，以及一個更深遠的推測：內的複雜度類個數是無限的。 這個領域的一些主要研究方向有：
* 各種未解的問題，對複雜度類之間關係所產生的影響。
* 各種限制資源的歸約方式以及相對應的完全語言。
* 各種對於讀取跟儲存資料的限制以及使用方法，會對複雜度類產生的影響。 (zh)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the research of both internal structures of various complexity classes and the relations between different complexity classes. (en)
- Em Complexidade computacional da ciência da computação, a teoria da complexidade estrutural ou simplesmente complexidade estrutural é o estudo de classes de complexidade, ao invés da complexidade computacional de problemas individuais e algoritmos. Ela envolve a investigação tanto das estruturas internas de várias classes de complexidade quanto das relações entre as diferentes classes de complexidade. (pt)
- 在計算複雜度理論內，結構複雜度理論（英語：structural complexity theory)或者簡單的結構複雜度（英語：structural complexity)是專門研究複雜度類本身，而非單一問題的可計算性或演算法的學問。這理論牽涉到研究各種複雜度類的內部結構以及不同複雜度類之間的關係。 這理論的出現，是在解決這類問題中第一個，也仍是最重要的一個問題：P/NP問題時，不斷失敗的一個結果。許多這方面的研究都基於 P != NP這個假設，以及一個更深遠的推測：內的複雜度類個數是無限的。 這個領域的一些主要研究方向有：
* 各種未解的問題，對複雜度類之間關係所產生的影響。
* 各種限制資源的歸約方式以及相對應的完全語言。
* 各種對於讀取跟儲存資料的限制以及使用方法，會對複雜度類產生的影響。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is known for
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
