Matches in SemOpenAlex for { <https://semopenalex.org/work/W2407110668> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2407110668 abstract "Holographic algorithms are a novel approach to design polynomial time computations using linear superpositions. Most holographic algorithms are designed with basis vectors of dimension 2. Recently Valiant showed that a basis of dimension 4 can be used to solve in P an interesting (restrictive SAT) counting problem mod 7. This problem without modulo 7 is #P-complete, and counting mod 2 is NP-hard. We give a general collapse theorem for bases of dimension 4 to dimension 2 in the holographic algorithms framework. We also define an extension of holographic algorithms to allow more general support vectors. Finally we give a Basis Folding Theorem showing that in a natural setting the support vectors can be simulated by bases of dimension 2." @default.
- W2407110668 created "2016-06-24" @default.
- W2407110668 creator A5025408809 @default.
- W2407110668 creator A5029588621 @default.
- W2407110668 date "2007-01-01" @default.
- W2407110668 modified "2023-09-22" @default.
- W2407110668 title "Bases Collapse in Holographic Algorithms." @default.
- W2407110668 hasPublicationYear "2007" @default.
- W2407110668 type Work @default.
- W2407110668 sameAs 2407110668 @default.
- W2407110668 citedByCount "0" @default.
- W2407110668 crossrefType "journal-article" @default.
- W2407110668 hasAuthorship W2407110668A5025408809 @default.
- W2407110668 hasAuthorship W2407110668A5029588621 @default.
- W2407110668 hasConcept C11413529 @default.
- W2407110668 hasConcept C118615104 @default.
- W2407110668 hasConcept C119599485 @default.
- W2407110668 hasConcept C121332964 @default.
- W2407110668 hasConcept C12426560 @default.
- W2407110668 hasConcept C127413603 @default.
- W2407110668 hasConcept C134306372 @default.
- W2407110668 hasConcept C187590223 @default.
- W2407110668 hasConcept C199360897 @default.
- W2407110668 hasConcept C202444582 @default.
- W2407110668 hasConcept C2524010 @default.
- W2407110668 hasConcept C2776545253 @default.
- W2407110668 hasConcept C2778029271 @default.
- W2407110668 hasConcept C311688 @default.
- W2407110668 hasConcept C33676613 @default.
- W2407110668 hasConcept C33923547 @default.
- W2407110668 hasConcept C41008148 @default.
- W2407110668 hasConcept C45374587 @default.
- W2407110668 hasConcept C54732982 @default.
- W2407110668 hasConcept C62520636 @default.
- W2407110668 hasConcept C90119067 @default.
- W2407110668 hasConceptScore W2407110668C11413529 @default.
- W2407110668 hasConceptScore W2407110668C118615104 @default.
- W2407110668 hasConceptScore W2407110668C119599485 @default.
- W2407110668 hasConceptScore W2407110668C121332964 @default.
- W2407110668 hasConceptScore W2407110668C12426560 @default.
- W2407110668 hasConceptScore W2407110668C127413603 @default.
- W2407110668 hasConceptScore W2407110668C134306372 @default.
- W2407110668 hasConceptScore W2407110668C187590223 @default.
- W2407110668 hasConceptScore W2407110668C199360897 @default.
- W2407110668 hasConceptScore W2407110668C202444582 @default.
- W2407110668 hasConceptScore W2407110668C2524010 @default.
- W2407110668 hasConceptScore W2407110668C2776545253 @default.
- W2407110668 hasConceptScore W2407110668C2778029271 @default.
- W2407110668 hasConceptScore W2407110668C311688 @default.
- W2407110668 hasConceptScore W2407110668C33676613 @default.
- W2407110668 hasConceptScore W2407110668C33923547 @default.
- W2407110668 hasConceptScore W2407110668C41008148 @default.
- W2407110668 hasConceptScore W2407110668C45374587 @default.
- W2407110668 hasConceptScore W2407110668C54732982 @default.
- W2407110668 hasConceptScore W2407110668C62520636 @default.
- W2407110668 hasConceptScore W2407110668C90119067 @default.
- W2407110668 hasLocation W24071106681 @default.
- W2407110668 hasOpenAccess W2407110668 @default.
- W2407110668 hasPrimaryLocation W24071106681 @default.
- W2407110668 hasRelatedWork W134993517 @default.
- W2407110668 hasRelatedWork W1483607134 @default.
- W2407110668 hasRelatedWork W1526524219 @default.
- W2407110668 hasRelatedWork W1527878476 @default.
- W2407110668 hasRelatedWork W1556799522 @default.
- W2407110668 hasRelatedWork W1829244690 @default.
- W2407110668 hasRelatedWork W2020080707 @default.
- W2407110668 hasRelatedWork W2024997126 @default.
- W2407110668 hasRelatedWork W2041094806 @default.
- W2407110668 hasRelatedWork W2083860925 @default.
- W2407110668 hasRelatedWork W2170913548 @default.
- W2407110668 hasRelatedWork W2173243501 @default.
- W2407110668 hasRelatedWork W2174085268 @default.
- W2407110668 hasRelatedWork W2191109593 @default.
- W2407110668 hasRelatedWork W2564139680 @default.
- W2407110668 hasRelatedWork W2604327194 @default.
- W2407110668 hasRelatedWork W2894587555 @default.
- W2407110668 hasRelatedWork W2900385476 @default.
- W2407110668 hasRelatedWork W2901383090 @default.
- W2407110668 hasRelatedWork W3009863997 @default.
- W2407110668 hasVolume "14" @default.
- W2407110668 isParatext "false" @default.
- W2407110668 isRetracted "false" @default.
- W2407110668 magId "2407110668" @default.
- W2407110668 workType "article" @default.