FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110851024> ?p ?o ?g. }

• W2110851024 abstract "In holographic algorithms, symmetric signatures have been particularly useful.We give a complete characterization of these symmetric signatures over all bases of size 1. These improve previous results [4] where only symmetric signatures over the Hadamard basis (special basis of size 1) were obtained. In particular, we give a complete list of Boolean symmetric signatures over bases of size 1.It is an open problem whether signatures over bases of higher dimensions are strictly more powerful. The recent result by Valiant [18] seems to suggest that bases of size 2 might be indeed more powerful than bases of size 1. This result is with regard to a restrictive counting version of #SAT called #Pl-Rtw-Mon-3CNF. It is known that the problem is #P-hard, and its mod 2 version is ⊕P-hard. Yet its mod 7 version is solvable in polynomial time by holographic algorithms. This was accomplished by a suitable symmetric signature over a basis of size 2 [18]. We show that the same unexpected holographic can be realized over a basis of size 1. Furthermore we prove that 7 is the only modulus for which such an accidental algorithm exists." @default.
• W2110851024 created "2016-06-24" @default.
• W2110851024 creator A5025408809 @default.
• W2110851024 creator A5029588621 @default.
• W2110851024 date "2007-05-23" @default.
• W2110851024 modified "2023-10-16" @default.
• W2110851024 title "On Symmetric Signatures in Holographic Algorithms" @default.
• W2110851024 cites W105846551 @default.
• W2110851024 cites W1587478820 @default.
• W2110851024 cites W1653035750 @default.
• W2110851024 cites W1968653910 @default.
• W2110851024 cites W1975501803 @default.
• W2110851024 cites W2032292489 @default.
• W2110851024 cites W2036481581 @default.
• W2110851024 cites W2065813152 @default.
• W2110851024 cites W2066577300 @default.
• W2110851024 cites W2096891389 @default.
• W2110851024 cites W2175558056 @default.
• W2110851024 doi "https://doi.org/10.1007/978-3-540-70918-3_37" @default.
• W2110851024 hasPublicationYear "2007" @default.
• W2110851024 type Work @default.
• W2110851024 sameAs 2110851024 @default.
• W2110851024 citedByCount "20" @default.
• W2110851024 countsByYear W21108510242013 @default.
• W2110851024 countsByYear W21108510242015 @default.
• W2110851024 countsByYear W21108510242016 @default.
• W2110851024 countsByYear W21108510242019 @default.
• W2110851024 crossrefType "book-chapter" @default.
• W2110851024 hasAuthorship W2110851024A5025408809 @default.
• W2110851024 hasAuthorship W2110851024A5029588621 @default.
• W2110851024 hasBestOaLocation W21108510242 @default.
• W2110851024 hasConcept C11413529 @default.
• W2110851024 hasConcept C114614502 @default.
• W2110851024 hasConcept C118615104 @default.
• W2110851024 hasConcept C120665830 @default.
• W2110851024 hasConcept C121332964 @default.
• W2110851024 hasConcept C12426560 @default.
• W2110851024 hasConcept C134306372 @default.
• W2110851024 hasConcept C187590223 @default.
• W2110851024 hasConcept C2524010 @default.
• W2110851024 hasConcept C2779696439 @default.
• W2110851024 hasConcept C2780841128 @default.
• W2110851024 hasConcept C311688 @default.
• W2110851024 hasConcept C33923547 @default.
• W2110851024 hasConcept C41008148 @default.
• W2110851024 hasConcept C60292330 @default.
• W2110851024 hasConcept C62520636 @default.
• W2110851024 hasConceptScore W2110851024C11413529 @default.
• W2110851024 hasConceptScore W2110851024C114614502 @default.
• W2110851024 hasConceptScore W2110851024C118615104 @default.
• W2110851024 hasConceptScore W2110851024C120665830 @default.
• W2110851024 hasConceptScore W2110851024C121332964 @default.
• W2110851024 hasConceptScore W2110851024C12426560 @default.
• W2110851024 hasConceptScore W2110851024C134306372 @default.
• W2110851024 hasConceptScore W2110851024C187590223 @default.
• W2110851024 hasConceptScore W2110851024C2524010 @default.
• W2110851024 hasConceptScore W2110851024C2779696439 @default.
• W2110851024 hasConceptScore W2110851024C2780841128 @default.
• W2110851024 hasConceptScore W2110851024C311688 @default.
• W2110851024 hasConceptScore W2110851024C33923547 @default.
• W2110851024 hasConceptScore W2110851024C41008148 @default.
• W2110851024 hasConceptScore W2110851024C60292330 @default.
• W2110851024 hasConceptScore W2110851024C62520636 @default.
• W2110851024 hasLocation W21108510241 @default.
• W2110851024 hasLocation W21108510242 @default.
• W2110851024 hasOpenAccess W2110851024 @default.
• W2110851024 hasPrimaryLocation W21108510241 @default.
• W2110851024 hasRelatedWork W1646598576 @default.
• W2110851024 hasRelatedWork W2057623054 @default.
• W2110851024 hasRelatedWork W2086207957 @default.
• W2110851024 hasRelatedWork W2371447506 @default.
• W2110851024 hasRelatedWork W2386767533 @default.
• W2110851024 hasRelatedWork W2528752665 @default.
• W2110851024 hasRelatedWork W2748952813 @default.
• W2110851024 hasRelatedWork W2899084033 @default.
• W2110851024 hasRelatedWork W2991473843 @default.
• W2110851024 hasRelatedWork W2520519067 @default.
• W2110851024 isParatext "false" @default.
• W2110851024 isRetracted "false" @default.
• W2110851024 magId "2110851024" @default.
• W2110851024 workType "book-chapter" @default.