Matches in SemOpenAlex for { <https://semopenalex.org/work/W171553832> ?p ?o ?g. }
- W171553832 endingPage "64" @default.
- W171553832 startingPage "30" @default.
- W171553832 abstract "We consider the asymptotic complexity of algorithms to manipulate matrix groups over finite fields. Groups are given by a list of generators. Some of the rudimentary tasks such as membership testing and computing the order are not expected to admit polynomial-time solutions due to number theoretic obstacles such as factoring integers and discrete logarithm. While these and other “abelian obstacles” persist, we demonstrate that the “nonabelian normal structure” of matrix groups over finite fields can be mapped out in great detail by polynomial-time randomized (Monte Carlo) algorithms." @default.
- W171553832 created "2016-06-24" @default.
- W171553832 creator A5014978503 @default.
- W171553832 creator A5069894734 @default.
- W171553832 date "2013-08-05" @default.
- W171553832 modified "2023-10-17" @default.
- W171553832 title "A polynomial-time theory of black box groups I" @default.
- W171553832 cites W102191704 @default.
- W171553832 cites W12766527 @default.
- W171553832 cites W1493654001 @default.
- W171553832 cites W1507575253 @default.
- W171553832 cites W1513960447 @default.
- W171553832 cites W1519905199 @default.
- W171553832 cites W1528521152 @default.
- W171553832 cites W1531837867 @default.
- W171553832 cites W1541224886 @default.
- W171553832 cites W1556069388 @default.
- W171553832 cites W185811670 @default.
- W171553832 cites W1908282360 @default.
- W171553832 cites W1964155237 @default.
- W171553832 cites W1964582653 @default.
- W171553832 cites W1969338131 @default.
- W171553832 cites W1972623727 @default.
- W171553832 cites W1974672137 @default.
- W171553832 cites W1980351200 @default.
- W171553832 cites W1981623886 @default.
- W171553832 cites W1986346593 @default.
- W171553832 cites W1993524657 @default.
- W171553832 cites W1998864653 @default.
- W171553832 cites W2004328809 @default.
- W171553832 cites W2009068805 @default.
- W171553832 cites W2012857639 @default.
- W171553832 cites W2020524208 @default.
- W171553832 cites W2021337234 @default.
- W171553832 cites W2026841755 @default.
- W171553832 cites W2028045333 @default.
- W171553832 cites W2031510771 @default.
- W171553832 cites W2033666770 @default.
- W171553832 cites W2036318904 @default.
- W171553832 cites W2047131975 @default.
- W171553832 cites W2047722452 @default.
- W171553832 cites W2049435176 @default.
- W171553832 cites W2071421100 @default.
- W171553832 cites W2072053864 @default.
- W171553832 cites W2078637176 @default.
- W171553832 cites W2083257389 @default.
- W171553832 cites W2103998840 @default.
- W171553832 cites W2113555467 @default.
- W171553832 cites W2120189374 @default.
- W171553832 cites W2139569497 @default.
- W171553832 cites W2147633716 @default.
- W171553832 cites W2161792498 @default.
- W171553832 cites W2168018634 @default.
- W171553832 cites W2294110207 @default.
- W171553832 cites W2396266074 @default.
- W171553832 cites W2398949003 @default.
- W171553832 cites W2399873604 @default.
- W171553832 cites W2407301630 @default.
- W171553832 cites W2488019552 @default.
- W171553832 cites W2727443006 @default.
- W171553832 cites W2914507133 @default.
- W171553832 cites W46323747 @default.
- W171553832 doi "https://doi.org/10.1017/cbo9781107360228.004" @default.
- W171553832 hasPublicationYear "2013" @default.
- W171553832 type Work @default.
- W171553832 sameAs 171553832 @default.
- W171553832 citedByCount "46" @default.
- W171553832 countsByYear W1715538322012 @default.
- W171553832 countsByYear W1715538322013 @default.
- W171553832 countsByYear W1715538322014 @default.
- W171553832 countsByYear W1715538322015 @default.
- W171553832 countsByYear W1715538322016 @default.
- W171553832 countsByYear W1715538322018 @default.
- W171553832 countsByYear W1715538322019 @default.
- W171553832 countsByYear W1715538322020 @default.
- W171553832 crossrefType "book-chapter" @default.
- W171553832 hasAuthorship W171553832A5014978503 @default.
- W171553832 hasAuthorship W171553832A5069894734 @default.
- W171553832 hasBestOaLocation W1715538322 @default.
- W171553832 hasConcept C101044782 @default.
- W171553832 hasConcept C106487976 @default.
- W171553832 hasConcept C111919701 @default.
- W171553832 hasConcept C118615104 @default.
- W171553832 hasConcept C134306372 @default.
- W171553832 hasConcept C136119220 @default.
- W171553832 hasConcept C136170076 @default.
- W171553832 hasConcept C148730421 @default.
- W171553832 hasConcept C159985019 @default.
- W171553832 hasConcept C173259116 @default.
- W171553832 hasConcept C192562407 @default.
- W171553832 hasConcept C202444582 @default.
- W171553832 hasConcept C203062551 @default.
- W171553832 hasConcept C311688 @default.
- W171553832 hasConcept C33923547 @default.
- W171553832 hasConcept C39927690 @default.
- W171553832 hasConcept C41008148 @default.
- W171553832 hasConcept C77926391 @default.
- W171553832 hasConcept C90119067 @default.