Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076090007> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2076090007 endingPage "61" @default.
- W2076090007 startingPage "41" @default.
- W2076090007 abstract "We develop the theory of holographic algorithms initiated by Leslie Valiant. First we define a basis manifold. Then we characterize algebraic varieties of realizable symmetric generators and recognizers on the basis manifold, and give a polynomial time decision algorithm for the simultaneous realizability problem. These results enable one to decide whether suitable signatures for a holographic algorithm are realizable, and if so, to find a suitable linear basis to realize these signatures by an efficient algorithm. Using the general machinery we are able to give unexpected holographic algorithms for some counting problems, modulo certain Mersenne type integers. These counting problems are #P-complete without the moduli. Going beyond symmetric signatures, we define d-admissibility and d-realizability for general signatures, and give a characterization of 2-admissibility and some general constructions of admissible and realizable families." @default.
- W2076090007 created "2016-06-24" @default.
- W2076090007 creator A5025408809 @default.
- W2076090007 creator A5029588621 @default.
- W2076090007 date "2011-01-01" @default.
- W2076090007 modified "2023-10-16" @default.
- W2076090007 title "Holographic algorithms: From art to science" @default.
- W2076090007 cites W1653035750 @default.
- W2076090007 cites W1967451470 @default.
- W2076090007 cites W1971935176 @default.
- W2076090007 cites W2003995429 @default.
- W2076090007 cites W2006128143 @default.
- W2076090007 cites W2012041962 @default.
- W2076090007 cites W2026135987 @default.
- W2076090007 cites W2032292489 @default.
- W2076090007 cites W2036265926 @default.
- W2076090007 cites W2036481581 @default.
- W2076090007 cites W2049120748 @default.
- W2076090007 cites W2056017121 @default.
- W2076090007 cites W2065813152 @default.
- W2076090007 cites W2066577300 @default.
- W2076090007 cites W2075508548 @default.
- W2076090007 cites W2123280677 @default.
- W2076090007 cites W2146108223 @default.
- W2076090007 cites W2173243501 @default.
- W2076090007 cites W2293541501 @default.
- W2076090007 cites W4254702493 @default.
- W2076090007 doi "https://doi.org/10.1016/j.jcss.2010.06.005" @default.
- W2076090007 hasPublicationYear "2011" @default.
- W2076090007 type Work @default.
- W2076090007 sameAs 2076090007 @default.
- W2076090007 citedByCount "66" @default.
- W2076090007 countsByYear W20760900072012 @default.
- W2076090007 countsByYear W20760900072013 @default.
- W2076090007 countsByYear W20760900072014 @default.
- W2076090007 countsByYear W20760900072015 @default.
- W2076090007 countsByYear W20760900072016 @default.
- W2076090007 countsByYear W20760900072017 @default.
- W2076090007 countsByYear W20760900072018 @default.
- W2076090007 countsByYear W20760900072019 @default.
- W2076090007 countsByYear W20760900072020 @default.
- W2076090007 countsByYear W20760900072021 @default.
- W2076090007 countsByYear W20760900072022 @default.
- W2076090007 countsByYear W20760900072023 @default.
- W2076090007 crossrefType "journal-article" @default.
- W2076090007 hasAuthorship W2076090007A5025408809 @default.
- W2076090007 hasAuthorship W2076090007A5029588621 @default.
- W2076090007 hasBestOaLocation W20760900072 @default.
- W2076090007 hasConcept C11413529 @default.
- W2076090007 hasConcept C118615104 @default.
- W2076090007 hasConcept C12426560 @default.
- W2076090007 hasConcept C127413603 @default.
- W2076090007 hasConcept C134306372 @default.
- W2076090007 hasConcept C136119220 @default.
- W2076090007 hasConcept C202444582 @default.
- W2076090007 hasConcept C2524010 @default.
- W2076090007 hasConcept C2776378722 @default.
- W2076090007 hasConcept C33923547 @default.
- W2076090007 hasConcept C41008148 @default.
- W2076090007 hasConcept C529865628 @default.
- W2076090007 hasConcept C54732982 @default.
- W2076090007 hasConcept C78519656 @default.
- W2076090007 hasConcept C9376300 @default.
- W2076090007 hasConceptScore W2076090007C11413529 @default.
- W2076090007 hasConceptScore W2076090007C118615104 @default.
- W2076090007 hasConceptScore W2076090007C12426560 @default.
- W2076090007 hasConceptScore W2076090007C127413603 @default.
- W2076090007 hasConceptScore W2076090007C134306372 @default.
- W2076090007 hasConceptScore W2076090007C136119220 @default.
- W2076090007 hasConceptScore W2076090007C202444582 @default.
- W2076090007 hasConceptScore W2076090007C2524010 @default.
- W2076090007 hasConceptScore W2076090007C2776378722 @default.
- W2076090007 hasConceptScore W2076090007C33923547 @default.
- W2076090007 hasConceptScore W2076090007C41008148 @default.
- W2076090007 hasConceptScore W2076090007C529865628 @default.
- W2076090007 hasConceptScore W2076090007C54732982 @default.
- W2076090007 hasConceptScore W2076090007C78519656 @default.
- W2076090007 hasConceptScore W2076090007C9376300 @default.
- W2076090007 hasIssue "1" @default.
- W2076090007 hasLocation W20760900071 @default.
- W2076090007 hasLocation W20760900072 @default.
- W2076090007 hasOpenAccess W2076090007 @default.
- W2076090007 hasPrimaryLocation W20760900071 @default.
- W2076090007 hasRelatedWork W2028207499 @default.
- W2076090007 hasRelatedWork W2076090007 @default.
- W2076090007 hasRelatedWork W2318342593 @default.
- W2076090007 hasRelatedWork W2323374929 @default.
- W2076090007 hasRelatedWork W2331971360 @default.
- W2076090007 hasRelatedWork W247383734 @default.
- W2076090007 hasRelatedWork W2616293382 @default.
- W2076090007 hasRelatedWork W2795725526 @default.
- W2076090007 hasRelatedWork W2954497896 @default.
- W2076090007 hasRelatedWork W2963652363 @default.
- W2076090007 hasVolume "77" @default.
- W2076090007 isParatext "false" @default.
- W2076090007 isRetracted "false" @default.
- W2076090007 magId "2076090007" @default.
- W2076090007 workType "article" @default.