Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Holographic_algorithm> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Holographic_algorithm abstract "In computer science, a holographic algorithm is an algorithm that uses a holographic reduction. A holographic reduction is a constant-time reduction that maps solution fragments many-to-many such that the sum of the solution fragments remains unchanged. These concepts were introduced by Leslie Valiant, who called them holographic because "their effect can be viewed as that of producing interference patterns among the solution fragments". The algorithms are unrelated to laser holography, except metaphorically. Their power comes from the mutual cancellation of many contributions to a sum, analogous to the interference patterns in a hologram.Holographic algorithms have been used to find polynomial-time solutions to problems without such previously known solutions for special cases of satisfiability, vertex cover, and other graph problems. They have received notable coverage due to speculation that they are relevant to the P versus NP problem and their impact on computational complexity theory. Although some of the general problems are #P-hard problems, the special cases solved are not themselves #P-hard, and thus do not prove FP = #P.Holographic algorithms have some similarities with quantum computation, but are completely classical.".
- Holographic_algorithm wikiPageID "14609233".
- Holographic_algorithm wikiPageLength "14409".
- Holographic_algorithm wikiPageOutDegree "41".
- Holographic_algorithm wikiPageRevisionID "655345024".
- Holographic_algorithm wikiPageWikiLink Basis_(linear_algebra).
- Holographic_algorithm wikiPageWikiLink Bipartite_graph.
- Holographic_algorithm wikiPageWikiLink Boolean_satisfiability_problem.
- Holographic_algorithm wikiPageWikiLink Category:Algorithms.
- Holographic_algorithm wikiPageWikiLink Chinese_remainder_theorem.
- Holographic_algorithm wikiPageWikiLink Complement_(set_theory).
- Holographic_algorithm wikiPageWikiLink Computational_complexity_theory.
- Holographic_algorithm wikiPageWikiLink Computer_science.
- Holographic_algorithm wikiPageWikiLink Conjunctive_normal_form.
- Holographic_algorithm wikiPageWikiLink Constraint_graph.
- Holographic_algorithm wikiPageWikiLink Constraint_satisfaction_problem.
- Holographic_algorithm wikiPageWikiLink FKT_algorithm.
- Holographic_algorithm wikiPageWikiLink Fibonacci_number.
- Holographic_algorithm wikiPageWikiLink Graph_theory.
- Holographic_algorithm wikiPageWikiLink Holography.
- Holographic_algorithm wikiPageWikiLink Hypergraph.
- Holographic_algorithm wikiPageWikiLink Independent_set_(graph_theory).
- Holographic_algorithm wikiPageWikiLink Invertible_matrix.
- Holographic_algorithm wikiPageWikiLink Leslie_Valiant.
- Holographic_algorithm wikiPageWikiLink Many-one_reduction.
- Holographic_algorithm wikiPageWikiLink Matchgates.
- Holographic_algorithm wikiPageWikiLink Matching_(graph_theory).
- Holographic_algorithm wikiPageWikiLink Mersenne_number.
- Holographic_algorithm wikiPageWikiLink Mersenne_prime.
- Holographic_algorithm wikiPageWikiLink Modular_arithmetic.
- Holographic_algorithm wikiPageWikiLink Modulo_operation.
- Holographic_algorithm wikiPageWikiLink Monotonic_function.
- Holographic_algorithm wikiPageWikiLink P_(complexity).
- Holographic_algorithm wikiPageWikiLink P_versus_NP_problem.
- Holographic_algorithm wikiPageWikiLink Perfect_matching.
- Holographic_algorithm wikiPageWikiLink Planar_graph.
- Holographic_algorithm wikiPageWikiLink Quantum_computation.
- Holographic_algorithm wikiPageWikiLink Quantum_computing.
- Holographic_algorithm wikiPageWikiLink Recurrence_relation.
- Holographic_algorithm wikiPageWikiLink Reduction_(complexity).
- Holographic_algorithm wikiPageWikiLink Regular_graph.
- Holographic_algorithm wikiPageWikiLink Sharp-P.
- Holographic_algorithm wikiPageWikiLink Symmetric_function.
- Holographic_algorithm wikiPageWikiLink Tensor_product.
- Holographic_algorithm wikiPageWikiLink Truth_table.
- Holographic_algorithm wikiPageWikiLink Vertex_cover.
- Holographic_algorithm wikiPageWikiLinkText "Holographic algorithm".
- Holographic_algorithm wikiPageWikiLinkText "Holographic_algorithm".
- Holographic_algorithm wikiPageWikiLinkText "Holographic_algorithm#Holant_problems".
- Holographic_algorithm wikiPageWikiLinkText "holographic algorithm".
- Holographic_algorithm hasPhotoCollection Holographic_algorithm.
- Holographic_algorithm wikiPageUsesTemplate Template:For.
- Holographic_algorithm wikiPageUsesTemplate Template:Reflist.
- Holographic_algorithm subject Category:Algorithms.
- Holographic_algorithm hypernym Algorithm.
- Holographic_algorithm type Software.
- Holographic_algorithm type Algorithm.
- Holographic_algorithm type Concept.
- Holographic_algorithm comment "In computer science, a holographic algorithm is an algorithm that uses a holographic reduction. A holographic reduction is a constant-time reduction that maps solution fragments many-to-many such that the sum of the solution fragments remains unchanged. These concepts were introduced by Leslie Valiant, who called them holographic because "their effect can be viewed as that of producing interference patterns among the solution fragments".".
- Holographic_algorithm label "Holographic algorithm".
- Holographic_algorithm sameAs m.03d9ftl.
- Holographic_algorithm sameAs Q5884100.
- Holographic_algorithm sameAs Q5884100.
- Holographic_algorithm wasDerivedFrom Holographic_algorithm?oldid=655345024.
- Holographic_algorithm isPrimaryTopicOf Holographic_algorithm.