Sökning: onr:"swepub:oai:DiVA.org:ri-59334" >
Integer Factorizati...
Integer Factorization with Compositional Distributed Representations
-
- Kleyko, Denis (författare)
- RISE,Datavetenskap,UC Berkeley, USA
-
- Bybee, C. (författare)
- UC Berkeley, USA
-
- Kymn, C. J. (författare)
- UC Berkeley, USA
-
visa fler...
-
- Olshausen, B. A. (författare)
- UC Berkeley, USA
-
- Khosrowshahi, A. (författare)
- Intel, USA
-
- Nikonov, D. E. (författare)
- Intel, USA
-
- Sommer, F. T. (författare)
- Intel, USA
-
- Frady, E. P. (författare)
- Intel, USA
-
visa färre...
-
(creator_code:org_t)
- 2022-05-03
- 2022
- Engelska.
-
Ingår i: ACM International Conference Proceeding Series. - New York, NY, USA : Association for Computing Machinery. - 9781450395595 ; , s. 73-80
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper, we present an approach to integer factorization using distributed representations formed with Vector Symbolic Architectures. The approach formulates integer factorization in a manner such that it can be solved using neural networks and potentially implemented on parallel neuromorphic hardware. We introduce a method for encoding numbers in distributed vector spaces and explain how the resonator network can solve the integer factorization problem. We evaluate the approach on factorization of semiprimes by measuring the factorization accuracy versus the scale of the problem. We also demonstrate how the proposed approach generalizes beyond the factorization of semiprimes; in principle, it can be used for factorization of any composite number. This work demonstrates how a well-known combinatorial search problem may be formulated and solved within the framework of Vector Symbolic Architectures, and it opens the door to solving similarly difficult problems in other domains.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Farkostteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Vehicle Engineering (hsv//eng)
Nyckelord
- Collective-State Computing
- Fractional Power Encoding
- Hyperdimensional Computing
- Integer Factorization
- Resonator network
- Vector Symbolic Architectures
- Encoding (symbols)
- Factorization
- Network architecture
- Network coding
- Resonators
- Vector spaces
- Distributed representation
- Encodings
- Fractional power
- Neural-networks
- Vector symbolic architecture
- Vectors
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas