Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Factoring numbers in O(logn) arithmetic steps

From Thermodynamics of Computation

Revision as of 20:28, April 17, 2018 by Wikiworks (talk | contribs) (CSV import Computer Science Theory)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

reference groups: Computer Science Theory
author-supplied keywords: Factoring algorithms; arithmetic complexity; prime numbers
keywords
authors: Adi Shamir
title: Factoring numbers in O(logn) arithmetic steps
type: journal
year: 1979
source: Information Processing Letters
pages: 28-31
volume: 8
issue: 1
link: https://www.mendeley.com/catalogue/56b8f2f8-3271-3514-a0d4-7c8cb9adf9ea/(2)

Counts

Citation count: 35
Page views: 13

Identifiers

doi: 10.1016/0020-0190(79)90087-5 (Google search)
issn: 00200190
sgr: 0038982373
scopus: 2-s2.0-0038982373
pui: 209158014

Retrieved from "https://centre.santafe.edu/thermocomp/w/index.php?title=Factoring_numbers_in_O(logn)_arithmetic_steps&oldid=3285"

Reference Materials