FRINK Linked Data Fragments server

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

• W2404747556 startingPage "11" @default.
• W2404747556 abstract "In this paper we first show that Tester for an F-algebra A and multilinear forms, [2], is equivalent to multilinear algorithm for the product of elements in A, [3]. Our result is constructive in deterministic polynomial time. We show that given a tester of size ν for an F-algebra A and multilinear forms of degree d one can in deterministic polynomial time construct a multilinear algorithm for the multiplication of d elements of the algebra of multilinear complexity ν and vise versa. This with the constructions in [2] give the first polynomial time construction of a bilinear algorithm with linear bilinear complexity for the multiplication of two elements in any extension finite field. We then study the problem of simulating a substitution of an assignment from an F-algebra A in a degree d multivariate polynomials with substitution of assignments from the ground field F. We give a complete classification of all algebras for which this can be done and show that this problem is equivalent to constructing symmetric multilinear algorithms [11] for the product of d elements in A." @default.
• W2404747556 created "2016-06-24" @default.
• W2404747556 creator A5017977075 @default.
• W2404747556 date "2013-01-01" @default.
• W2404747556 modified "2023-09-23" @default.
• W2404747556 title "Multilinear Complexity is Equivalent to Optimal Tester Size." @default.
• W2404747556 cites W152964218 @default.
• W2404747556 cites W1561337879 @default.
• W2404747556 cites W1965402211 @default.
• W2404747556 cites W2059732659 @default.
• W2404747556 cites W2068589874 @default.
• W2404747556 cites W2104494563 @default.
• W2404747556 cites W2152069626 @default.
• W2404747556 cites W2341179812 @default.
• W2404747556 cites W2404095571 @default.
• W2404747556 cites W1976961250 @default.
• W2404747556 hasPublicationYear "2013" @default.
• W2404747556 type Work @default.
• W2404747556 sameAs 2404747556 @default.
• W2404747556 citedByCount "5" @default.
• W2404747556 countsByYear W24047475562014 @default.
• W2404747556 countsByYear W24047475562015 @default.
• W2404747556 countsByYear W24047475562017 @default.
• W2404747556 countsByYear W24047475562019 @default.
• W2404747556 crossrefType "journal-article" @default.
• W2404747556 hasAuthorship W2404747556A5017977075 @default.
• W2404747556 hasConcept C105795698 @default.
• W2404747556 hasConcept C111919701 @default.
• W2404747556 hasConcept C114614502 @default.
• W2404747556 hasConcept C118615104 @default.
• W2404747556 hasConcept C121332964 @default.
• W2404747556 hasConcept C134306372 @default.
• W2404747556 hasConcept C136119220 @default.
• W2404747556 hasConcept C199360897 @default.
• W2404747556 hasConcept C202444582 @default.
• W2404747556 hasConcept C205203396 @default.
• W2404747556 hasConcept C24890656 @default.
• W2404747556 hasConcept C2524010 @default.
• W2404747556 hasConcept C2775997480 @default.
• W2404747556 hasConcept C2778220771 @default.
• W2404747556 hasConcept C2778701210 @default.
• W2404747556 hasConcept C2780595030 @default.
• W2404747556 hasConcept C33923547 @default.
• W2404747556 hasConcept C41008148 @default.
• W2404747556 hasConcept C77926391 @default.
• W2404747556 hasConcept C84392682 @default.
• W2404747556 hasConcept C90119067 @default.
• W2404747556 hasConcept C90673727 @default.
• W2404747556 hasConcept C9652623 @default.
• W2404747556 hasConcept C98045186 @default.
• W2404747556 hasConceptScore W2404747556C105795698 @default.
• W2404747556 hasConceptScore W2404747556C111919701 @default.
• W2404747556 hasConceptScore W2404747556C114614502 @default.
• W2404747556 hasConceptScore W2404747556C118615104 @default.
• W2404747556 hasConceptScore W2404747556C121332964 @default.
• W2404747556 hasConceptScore W2404747556C134306372 @default.
• W2404747556 hasConceptScore W2404747556C136119220 @default.
• W2404747556 hasConceptScore W2404747556C199360897 @default.
• W2404747556 hasConceptScore W2404747556C202444582 @default.
• W2404747556 hasConceptScore W2404747556C205203396 @default.
• W2404747556 hasConceptScore W2404747556C24890656 @default.
• W2404747556 hasConceptScore W2404747556C2524010 @default.
• W2404747556 hasConceptScore W2404747556C2775997480 @default.
• W2404747556 hasConceptScore W2404747556C2778220771 @default.
• W2404747556 hasConceptScore W2404747556C2778701210 @default.
• W2404747556 hasConceptScore W2404747556C2780595030 @default.
• W2404747556 hasConceptScore W2404747556C33923547 @default.
• W2404747556 hasConceptScore W2404747556C41008148 @default.
• W2404747556 hasConceptScore W2404747556C77926391 @default.
• W2404747556 hasConceptScore W2404747556C84392682 @default.
• W2404747556 hasConceptScore W2404747556C90119067 @default.
• W2404747556 hasConceptScore W2404747556C90673727 @default.
• W2404747556 hasConceptScore W2404747556C9652623 @default.
• W2404747556 hasConceptScore W2404747556C98045186 @default.
• W2404747556 hasLocation W24047475561 @default.
• W2404747556 hasOpenAccess W2404747556 @default.
• W2404747556 hasPrimaryLocation W24047475561 @default.
• W2404747556 hasRelatedWork W1549453853 @default.
• W2404747556 hasRelatedWork W1557415002 @default.
• W2404747556 hasRelatedWork W1794078360 @default.
• W2404747556 hasRelatedWork W2111727595 @default.
• W2404747556 hasRelatedWork W2121894367 @default.
• W2404747556 hasRelatedWork W2213867208 @default.
• W2404747556 hasRelatedWork W2405717268 @default.
• W2404747556 hasRelatedWork W2406202403 @default.
• W2404747556 hasRelatedWork W2406826636 @default.
• W2404747556 hasRelatedWork W2503997773 @default.
• W2404747556 hasRelatedWork W2596480541 @default.
• W2404747556 hasRelatedWork W2611323361 @default.
• W2404747556 hasRelatedWork W2804530869 @default.
• W2404747556 hasRelatedWork W2949163092 @default.
• W2404747556 hasRelatedWork W2955135083 @default.
• W2404747556 hasRelatedWork W2963739445 @default.
• W2404747556 hasRelatedWork W2970940591 @default.
• W2404747556 hasRelatedWork W2994174225 @default.
• W2404747556 hasRelatedWork W3022243219 @default.
• W2404747556 hasRelatedWork W3046791296 @default.
• W2404747556 hasVolume "20" @default.
• W2404747556 isParatext "false" @default.

• next