Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105340230> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2105340230 abstract "The Matrix Torsion Problem (MTP) is: given a square matrix M with rational entries, decide whether two distinct powers of M are equal. It has been shown by Cassaigne and the author that the MTP reduces to the Matrix Power Problem (MPP) in polynomial time: given two square matrices A and B with rational entries, the MTP is to decide whether B is a power of A. Since the MPP is decidable in polynomial time, it is also the case of the MTP. However, the algorithm for MPP is highly non-trivial. The aim of this note is to present a simple, direct, polynomial-time algorithm for the MTP." @default.
- W2105340230 created "2016-06-24" @default.
- W2105340230 creator A5060574651 @default.
- W2105340230 date "2008-06-12" @default.
- W2105340230 modified "2023-09-26" @default.
- W2105340230 title "A simple, polynomial-time algorithm for the matrix torsion problem" @default.
- W2105340230 cites W2034774429 @default.
- W2105340230 cites W2076597612 @default.
- W2105340230 cites W2080070043 @default.
- W2105340230 cites W2952844477 @default.
- W2105340230 cites W3175367423 @default.
- W2105340230 hasPublicationYear "2008" @default.
- W2105340230 type Work @default.
- W2105340230 sameAs 2105340230 @default.
- W2105340230 citedByCount "2" @default.
- W2105340230 countsByYear W21053402302014 @default.
- W2105340230 countsByYear W21053402302021 @default.
- W2105340230 crossrefType "posted-content" @default.
- W2105340230 hasAuthorship W2105340230A5060574651 @default.
- W2105340230 hasConcept C101044782 @default.
- W2105340230 hasConcept C106487976 @default.
- W2105340230 hasConcept C111472728 @default.
- W2105340230 hasConcept C11413529 @default.
- W2105340230 hasConcept C114614502 @default.
- W2105340230 hasConcept C118615104 @default.
- W2105340230 hasConcept C121332964 @default.
- W2105340230 hasConcept C126352355 @default.
- W2105340230 hasConcept C134306372 @default.
- W2105340230 hasConcept C135692309 @default.
- W2105340230 hasConcept C138885662 @default.
- W2105340230 hasConcept C141071460 @default.
- W2105340230 hasConcept C153269930 @default.
- W2105340230 hasConcept C158693339 @default.
- W2105340230 hasConcept C159985019 @default.
- W2105340230 hasConcept C192562407 @default.
- W2105340230 hasConcept C2524010 @default.
- W2105340230 hasConcept C2780586882 @default.
- W2105340230 hasConcept C311688 @default.
- W2105340230 hasConcept C33923547 @default.
- W2105340230 hasConcept C42321380 @default.
- W2105340230 hasConcept C54848796 @default.
- W2105340230 hasConcept C62520636 @default.
- W2105340230 hasConcept C69044650 @default.
- W2105340230 hasConcept C71924100 @default.
- W2105340230 hasConcept C77461463 @default.
- W2105340230 hasConcept C90119067 @default.
- W2105340230 hasConceptScore W2105340230C101044782 @default.
- W2105340230 hasConceptScore W2105340230C106487976 @default.
- W2105340230 hasConceptScore W2105340230C111472728 @default.
- W2105340230 hasConceptScore W2105340230C11413529 @default.
- W2105340230 hasConceptScore W2105340230C114614502 @default.
- W2105340230 hasConceptScore W2105340230C118615104 @default.
- W2105340230 hasConceptScore W2105340230C121332964 @default.
- W2105340230 hasConceptScore W2105340230C126352355 @default.
- W2105340230 hasConceptScore W2105340230C134306372 @default.
- W2105340230 hasConceptScore W2105340230C135692309 @default.
- W2105340230 hasConceptScore W2105340230C138885662 @default.
- W2105340230 hasConceptScore W2105340230C141071460 @default.
- W2105340230 hasConceptScore W2105340230C153269930 @default.
- W2105340230 hasConceptScore W2105340230C158693339 @default.
- W2105340230 hasConceptScore W2105340230C159985019 @default.
- W2105340230 hasConceptScore W2105340230C192562407 @default.
- W2105340230 hasConceptScore W2105340230C2524010 @default.
- W2105340230 hasConceptScore W2105340230C2780586882 @default.
- W2105340230 hasConceptScore W2105340230C311688 @default.
- W2105340230 hasConceptScore W2105340230C33923547 @default.
- W2105340230 hasConceptScore W2105340230C42321380 @default.
- W2105340230 hasConceptScore W2105340230C54848796 @default.
- W2105340230 hasConceptScore W2105340230C62520636 @default.
- W2105340230 hasConceptScore W2105340230C69044650 @default.
- W2105340230 hasConceptScore W2105340230C71924100 @default.
- W2105340230 hasConceptScore W2105340230C77461463 @default.
- W2105340230 hasConceptScore W2105340230C90119067 @default.
- W2105340230 hasLocation W21053402301 @default.
- W2105340230 hasOpenAccess W2105340230 @default.
- W2105340230 hasPrimaryLocation W21053402301 @default.
- W2105340230 hasRelatedWork W108875963 @default.
- W2105340230 hasRelatedWork W1491431298 @default.
- W2105340230 hasRelatedWork W1511151156 @default.
- W2105340230 hasRelatedWork W1997718780 @default.
- W2105340230 hasRelatedWork W2011936157 @default.
- W2105340230 hasRelatedWork W2019463665 @default.
- W2105340230 hasRelatedWork W2071238077 @default.
- W2105340230 hasRelatedWork W2076316357 @default.
- W2105340230 hasRelatedWork W2112818215 @default.
- W2105340230 hasRelatedWork W2153445467 @default.
- W2105340230 hasRelatedWork W2170631996 @default.
- W2105340230 hasRelatedWork W2170883457 @default.
- W2105340230 hasRelatedWork W2273701522 @default.
- W2105340230 hasRelatedWork W2740986359 @default.
- W2105340230 hasRelatedWork W3023736450 @default.
- W2105340230 hasRelatedWork W3024063220 @default.
- W2105340230 hasRelatedWork W30891379 @default.
- W2105340230 hasRelatedWork W3098347936 @default.
- W2105340230 hasRelatedWork W3198950050 @default.
- W2105340230 hasRelatedWork W3128960814 @default.
- W2105340230 isParatext "false" @default.
- W2105340230 isRetracted "false" @default.
- W2105340230 magId "2105340230" @default.
- W2105340230 workType "article" @default.