Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091260227> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2091260227 endingPage "594" @default.
- W2091260227 startingPage "587" @default.
- W2091260227 abstract "A method for determining logarithms in GF <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>(2^{n})</tex> is presented. Its asymptotic running time is <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O(exp (cn^{1/3} log^{2/3} n))</tex> for a small constant <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>c</tex> , while, by comparison, Adleman's scheme runs in time <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O(exp (c^{'}n^{1/2} log^{1/2} n ))</tex> . The ideas give a dramatic improvement even for moderate-sized fields such as GF <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>(2^{127})</tex> , and make (barely) possible computations in fields of size around <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2^{400}</tex> . The method is not applicable to GF <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>(q)</tex> for a large prime <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</tex> ." @default.
- W2091260227 created "2016-06-24" @default.
- W2091260227 creator A5067588072 @default.
- W2091260227 date "1984-07-01" @default.
- W2091260227 modified "2023-09-29" @default.
- W2091260227 title "Fast evaluation of logarithms in fields of characteristic two" @default.
- W2091260227 cites W1490994218 @default.
- W2091260227 cites W1590338406 @default.
- W2091260227 cites W1972332180 @default.
- W2091260227 cites W1975820320 @default.
- W2091260227 cites W1981455414 @default.
- W2091260227 cites W1984753839 @default.
- W2091260227 cites W2019908263 @default.
- W2091260227 cites W2035476608 @default.
- W2091260227 cites W2052965490 @default.
- W2091260227 cites W2088091599 @default.
- W2091260227 cites W2113600343 @default.
- W2091260227 cites W2156186849 @default.
- W2091260227 cites W4231018896 @default.
- W2091260227 cites W4245046265 @default.
- W2091260227 doi "https://doi.org/10.1109/tit.1984.1056941" @default.
- W2091260227 hasPublicationYear "1984" @default.
- W2091260227 type Work @default.
- W2091260227 sameAs 2091260227 @default.
- W2091260227 citedByCount "285" @default.
- W2091260227 countsByYear W20912602272012 @default.
- W2091260227 countsByYear W20912602272013 @default.
- W2091260227 countsByYear W20912602272014 @default.
- W2091260227 countsByYear W20912602272015 @default.
- W2091260227 countsByYear W20912602272016 @default.
- W2091260227 countsByYear W20912602272017 @default.
- W2091260227 countsByYear W20912602272018 @default.
- W2091260227 countsByYear W20912602272020 @default.
- W2091260227 countsByYear W20912602272021 @default.
- W2091260227 countsByYear W20912602272022 @default.
- W2091260227 countsByYear W20912602272023 @default.
- W2091260227 crossrefType "journal-article" @default.
- W2091260227 hasAuthorship W2091260227A5067588072 @default.
- W2091260227 hasConcept C11413529 @default.
- W2091260227 hasConcept C134306372 @default.
- W2091260227 hasConcept C33923547 @default.
- W2091260227 hasConcept C39927690 @default.
- W2091260227 hasConcept C41008148 @default.
- W2091260227 hasConceptScore W2091260227C11413529 @default.
- W2091260227 hasConceptScore W2091260227C134306372 @default.
- W2091260227 hasConceptScore W2091260227C33923547 @default.
- W2091260227 hasConceptScore W2091260227C39927690 @default.
- W2091260227 hasConceptScore W2091260227C41008148 @default.
- W2091260227 hasIssue "4" @default.
- W2091260227 hasLocation W20912602271 @default.
- W2091260227 hasOpenAccess W2091260227 @default.
- W2091260227 hasPrimaryLocation W20912602271 @default.
- W2091260227 hasRelatedWork W1622596184 @default.
- W2091260227 hasRelatedWork W1974499136 @default.
- W2091260227 hasRelatedWork W1998696172 @default.
- W2091260227 hasRelatedWork W2060171878 @default.
- W2091260227 hasRelatedWork W2124478913 @default.
- W2091260227 hasRelatedWork W2149818355 @default.
- W2091260227 hasRelatedWork W2381538351 @default.
- W2091260227 hasRelatedWork W2386767533 @default.
- W2091260227 hasRelatedWork W2391071547 @default.
- W2091260227 hasRelatedWork W3141893743 @default.
- W2091260227 hasVolume "30" @default.
- W2091260227 isParatext "false" @default.
- W2091260227 isRetracted "false" @default.
- W2091260227 magId "2091260227" @default.
- W2091260227 workType "article" @default.