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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n16https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:EQP_(complexity)
dbo:wikiPageWikiLink
dbr:Exact_quantum_polynomial_time
dbo:wikiPageRedirects
dbr:Exact_quantum_polynomial_time
Subject Item
dbr:EQP
dbo:wikiPageWikiLink
dbr:Exact_quantum_polynomial_time
dbo:wikiPageDisambiguates
dbr:Exact_quantum_polynomial_time
Subject Item
dbr:Exact_quantum_polynomial_time
rdfs:label
EQP (計算複雑性理論) Exact quantum polynomial time Класс EQP
rdfs:comment
計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与えることができる決定問題のクラスである。複雑性クラス P の量子的な相当物といえる。 逆に言えば、量子コンピュータを用いたアルゴリズム（）の中には決定問題を決定的に、多項式時間内に解くものが存在するということである。 In computational complexity theory, exact quantum polynomial time (EQP or sometimes QP) is the class of decision problems solvable by a quantum computer which outputs the correct answer with probability 1 and runs in polynomial time. It is the quantum analogue of the complexity class P. In other words, there is an algorithm for a quantum computer (a quantum algorithm) that solves the decision problem exactly and is guaranteed to run in polynomial time. В теории сложности вычислений EQP (иногда называемый QP) — класс задач разрешимости, решаемых квантовым компьютером, который выводит правильный ответ с вероятностью 1 и выполняется за полиномиальное время. Это — квантовый аналог класса сложности P. Другими словами, существует алгоритм для квантового компьютера (квантовый алгоритм), который точно решает задачу и при этом гарантированно укладывается в полиномиальное время.
dcterms:subject
dbc:Quantum_complexity_theory
dbo:wikiPageID
27942982
dbo:wikiPageRevisionID
1067607232
dbo:wikiPageWikiLink
dbr:Quantum_algorithm dbr:Algorithm dbr:Polynomial_time dbr:P_(complexity) dbr:Decision_problem dbc:Quantum_complexity_theory dbr:Quantum_computer dbr:Computational_complexity_theory
owl:sameAs
wikidata:Q5323985 dbpedia-ja:EQP_(計算複雑性理論) dbpedia-ru:Класс_EQP n16:4iVVZ
dbp:wikiPageUsesTemplate
dbt:ComplexityClasses dbt:CZoo dbt:Quantum_computing dbt:Comp-sci-theory-stub dbt:Short_description
dbo:abstract
計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与えることができる決定問題のクラスである。複雑性クラス P の量子的な相当物といえる。 逆に言えば、量子コンピュータを用いたアルゴリズム（）の中には決定問題を決定的に、多項式時間内に解くものが存在するということである。 In computational complexity theory, exact quantum polynomial time (EQP or sometimes QP) is the class of decision problems solvable by a quantum computer which outputs the correct answer with probability 1 and runs in polynomial time. It is the quantum analogue of the complexity class P. In other words, there is an algorithm for a quantum computer (a quantum algorithm) that solves the decision problem exactly and is guaranteed to run in polynomial time. В теории сложности вычислений EQP (иногда называемый QP) — класс задач разрешимости, решаемых квантовым компьютером, который выводит правильный ответ с вероятностью 1 и выполняется за полиномиальное время. Это — квантовый аналог класса сложности P. Другими словами, существует алгоритм для квантового компьютера (квантовый алгоритм), который точно решает задачу и при этом гарантированно укладывается в полиномиальное время.
prov:wasDerivedFrom
wikipedia-en:Exact_quantum_polynomial_time?oldid=1067607232&ns=0
dbo:wikiPageLength
730
foaf:isPrimaryTopicOf
wikipedia-en:Exact_quantum_polynomial_time
Subject Item
wikipedia-en:Exact_quantum_polynomial_time
foaf:primaryTopic
dbr:Exact_quantum_polynomial_time