FRINK Linked Data Fragments server

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

• W2072782913 abstract "We show that, over an arbitrary ring, the functions computed by polynomial-size algebraic formulas are also computed by polynomial-length algebraic straight-line programs which use only 3 registers (or 4 registers, depending on some definitions). We also show that polynomial-length products of 3 × 3 matrices compute precisely those functions that polynomial-size formulas compute (whereas, for general rings, polynomial-length 3-register straight-line programs compute strictly more functions than polynomial-size formulas). This can be viewed as an extension of the results of Barrington in [Ba1,Ba2] from the Boolean setting to the algebraic setting of an arbitrary ring." @default.
• W2072782913 created "2016-06-24" @default.
• W2072782913 creator A5001743971 @default.
• W2072782913 date "1988-01-01" @default.
• W2072782913 modified "2023-09-26" @default.
• W2072782913 title "Computing algebraic formulas with a constant number of registers" @default.
• W2072782913 cites W1551631489 @default.
• W2072782913 cites W1787553663 @default.
• W2072782913 cites W1971498088 @default.
• W2072782913 cites W1975470561 @default.
• W2072782913 cites W2104952158 @default.
• W2072782913 cites W2130566259 @default.
• W2072782913 cites W2170831059 @default.
• W2072782913 doi "https://doi.org/10.1145/62212.62236" @default.
• W2072782913 hasPublicationYear "1988" @default.
• W2072782913 type Work @default.
• W2072782913 sameAs 2072782913 @default.
• W2072782913 citedByCount "20" @default.
• W2072782913 countsByYear W20727829132012 @default.
• W2072782913 countsByYear W20727829132014 @default.
• W2072782913 countsByYear W20727829132015 @default.
• W2072782913 countsByYear W20727829132016 @default.
• W2072782913 countsByYear W20727829132017 @default.
• W2072782913 countsByYear W20727829132018 @default.
• W2072782913 countsByYear W20727829132020 @default.
• W2072782913 crossrefType "proceedings-article" @default.
• W2072782913 hasAuthorship W2072782913A5001743971 @default.
• W2072782913 hasConcept C101044782 @default.
• W2072782913 hasConcept C108741685 @default.
• W2072782913 hasConcept C118615104 @default.
• W2072782913 hasConcept C134306372 @default.
• W2072782913 hasConcept C136119220 @default.
• W2072782913 hasConcept C148607811 @default.
• W2072782913 hasConcept C170412648 @default.
• W2072782913 hasConcept C173832452 @default.
• W2072782913 hasConcept C178790620 @default.
• W2072782913 hasConcept C185592680 @default.
• W2072782913 hasConcept C186219872 @default.
• W2072782913 hasConcept C198352243 @default.
• W2072782913 hasConcept C199360897 @default.
• W2072782913 hasConcept C202444582 @default.
• W2072782913 hasConcept C2524010 @default.
• W2072782913 hasConcept C2777027219 @default.
• W2072782913 hasConcept C2778029271 @default.
• W2072782913 hasConcept C2780378348 @default.
• W2072782913 hasConcept C30597210 @default.
• W2072782913 hasConcept C33923547 @default.
• W2072782913 hasConcept C41008148 @default.
• W2072782913 hasConcept C51544822 @default.
• W2072782913 hasConcept C52153879 @default.
• W2072782913 hasConcept C78045399 @default.
• W2072782913 hasConcept C89290136 @default.
• W2072782913 hasConcept C90119067 @default.
• W2072782913 hasConcept C9376300 @default.
• W2072782913 hasConcept C9485509 @default.
• W2072782913 hasConcept C97395012 @default.
• W2072782913 hasConceptScore W2072782913C101044782 @default.
• W2072782913 hasConceptScore W2072782913C108741685 @default.
• W2072782913 hasConceptScore W2072782913C118615104 @default.
• W2072782913 hasConceptScore W2072782913C134306372 @default.
• W2072782913 hasConceptScore W2072782913C136119220 @default.
• W2072782913 hasConceptScore W2072782913C148607811 @default.
• W2072782913 hasConceptScore W2072782913C170412648 @default.
• W2072782913 hasConceptScore W2072782913C173832452 @default.
• W2072782913 hasConceptScore W2072782913C178790620 @default.
• W2072782913 hasConceptScore W2072782913C185592680 @default.
• W2072782913 hasConceptScore W2072782913C186219872 @default.
• W2072782913 hasConceptScore W2072782913C198352243 @default.
• W2072782913 hasConceptScore W2072782913C199360897 @default.
• W2072782913 hasConceptScore W2072782913C202444582 @default.
• W2072782913 hasConceptScore W2072782913C2524010 @default.
• W2072782913 hasConceptScore W2072782913C2777027219 @default.
• W2072782913 hasConceptScore W2072782913C2778029271 @default.
• W2072782913 hasConceptScore W2072782913C2780378348 @default.
• W2072782913 hasConceptScore W2072782913C30597210 @default.
• W2072782913 hasConceptScore W2072782913C33923547 @default.
• W2072782913 hasConceptScore W2072782913C41008148 @default.
• W2072782913 hasConceptScore W2072782913C51544822 @default.
• W2072782913 hasConceptScore W2072782913C52153879 @default.
• W2072782913 hasConceptScore W2072782913C78045399 @default.
• W2072782913 hasConceptScore W2072782913C89290136 @default.
• W2072782913 hasConceptScore W2072782913C90119067 @default.
• W2072782913 hasConceptScore W2072782913C9376300 @default.
• W2072782913 hasConceptScore W2072782913C9485509 @default.
• W2072782913 hasConceptScore W2072782913C97395012 @default.
• W2072782913 hasLocation W20727829131 @default.
• W2072782913 hasOpenAccess W2072782913 @default.
• W2072782913 hasPrimaryLocation W20727829131 @default.
• W2072782913 hasRelatedWork W1488671644 @default.
• W2072782913 hasRelatedWork W1489417824 @default.
• W2072782913 hasRelatedWork W1580862938 @default.
• W2072782913 hasRelatedWork W1878491781 @default.
• W2072782913 hasRelatedWork W1970594416 @default.
• W2072782913 hasRelatedWork W2006453614 @default.
• W2072782913 hasRelatedWork W2006912660 @default.
• W2072782913 hasRelatedWork W2015676876 @default.
• W2072782913 hasRelatedWork W2016443801 @default.
• W2072782913 hasRelatedWork W2027044307 @default.
• W2072782913 hasRelatedWork W2077315235 @default.
• W2072782913 hasRelatedWork W2080911030 @default.

• next