Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Holographic_algorithm> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items 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 wikiPageRevisionID "604428056".
- Holographic_algorithm hasPhotoCollection Holographic_algorithm.
- Holographic_algorithm subject Category:Algorithms.
- Holographic_algorithm type Abstraction100002137.
- Holographic_algorithm type Act100030358.
- Holographic_algorithm type Activity100407535.
- Holographic_algorithm type Algorithm105847438.
- Holographic_algorithm type Algorithms.
- Holographic_algorithm type Event100029378.
- Holographic_algorithm type Procedure101023820.
- Holographic_algorithm type PsychologicalFeature100023100.
- Holographic_algorithm type Rule105846932.
- Holographic_algorithm type YagoPermanentlyLocatedEntity.
- 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 sameAs Holographic_algorithm.
- Holographic_algorithm wasDerivedFrom Holographic_algorithm?oldid=604428056.
- Holographic_algorithm isPrimaryTopicOf Holographic_algorithm.