PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : General discussion : Researchers are performing integer factorization using modified MRAM

Author Message
Dr Who Fan
Avatar
Send message
Joined: 26 Sep 06
Posts: 178
ID: 3556
Credit: 24,893,897
RAC: 3,924
321 LLR Silver: Earned 100,000 credits (186,168)Cullen LLR Silver: Earned 100,000 credits (189,022)ESP LLR Silver: Earned 100,000 credits (128,326)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (115,730)PPS LLR Amethyst: Earned 1,000,000 credits (1,950,250)PSP LLR Silver: Earned 100,000 credits (132,546)SoB LLR Silver: Earned 100,000 credits (433,700)SR5 LLR Silver: Earned 100,000 credits (155,859)SGS LLR Silver: Earned 100,000 credits (167,333)TRP LLR Silver: Earned 100,000 credits (100,020)Woodall LLR Silver: Earned 100,000 credits (103,446)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,006,012)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,740,001)PPS Sieve Turquoise: Earned 5,000,000 credits (5,282,493)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (119,708)TRP Sieve (suspended) Gold: Earned 500,000 credits (527,925)AP 26/27 Ruby: Earned 2,000,000 credits (2,664,419)GFN Ruby: Earned 2,000,000 credits (2,752,547)WW Turquoise: Earned 5,000,000 credits (5,124,000)
Message 132981 - Posted: 19 Sep 2019 | 2:12:57 UTC

Researchers are performing integer factorization using modified MRAM

...The Purdue/Tohoku probabilistic computer uses a p-bit, which "rapidly fluctuate" between 0 or 1. In a whitepaper published in Nature on Wednesday detailing their proof-of-concept, researchers were able to factor 945 and 35,161 into primes using an 8 p-bit machine.

____________

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 1022
ID: 55391
Credit: 888,923,488
RAC: 133,636
Discovered 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,055,323)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,443,837)PPS LLR Sapphire: Earned 20,000,000 credits (34,739,841)PSP LLR Turquoise: Earned 5,000,000 credits (6,587,988)SoB LLR Sapphire: Earned 20,000,000 credits (45,081,394)SR5 LLR Turquoise: Earned 5,000,000 credits (6,205,694)SGS LLR Ruby: Earned 2,000,000 credits (3,627,819)TRP LLR Turquoise: Earned 5,000,000 credits (7,078,152)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (463,452,443)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,798,063)GFN Emerald: Earned 50,000,000 credits (57,113,430)WW Turquoise: Earned 5,000,000 credits (5,000,000)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 133020 - Posted: 20 Sep 2019 | 12:48:12 UTC - in response to Message 132981.

I'm glad that didn't say, "researchers were able to factor primes". That would be a disaster for PrimeGrid LOL

mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2584
ID: 29980
Credit: 550,654,016
RAC: 4,022
Discovered 6 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de PrimesFound 5 primes in the 2021 Tour de PrimesFound 1 prime in the 2022 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,736,922)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (7,207,880)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (6,714,227)PPS LLR Double Bronze: Earned 100,000,000 credits (119,960,737)PSP LLR Jade: Earned 10,000,000 credits (16,676,406)SoB LLR Sapphire: Earned 20,000,000 credits (20,019,367)SR5 LLR Sapphire: Earned 20,000,000 credits (26,030,253)SGS LLR Turquoise: Earned 5,000,000 credits (7,361,220)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Sapphire: Earned 20,000,000 credits (35,623,812)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (27,813,588)GFN Emerald: Earned 50,000,000 credits (90,898,231)WW Sapphire: Earned 20,000,000 credits (34,040,000)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 133021 - Posted: 20 Sep 2019 | 13:11:11 UTC - in response to Message 133020.

I'm glad that didn't say, "researchers were able to factor primes". That would be a disaster for PrimeGrid LOL

While the OP was interesting, this got me thinking... could you factor primes if you add more dimensions? For example, is there a complex solution? I'm not sure even what the rules would be when it comes to using complex numbers to factorise, does each of real and complex parts both have to be integer, or does the overall magnitude have to be integer?

In a quick bit of searching it is no surprise I'm not the first to go along this train of thought, but the more I dig, the deeper the hole gets...

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1727
ID: 306875
Credit: 41,455,105
RAC: 13,261
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,613,870)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 133023 - Posted: 20 Sep 2019 | 13:52:57 UTC - in response to Message 133021.

You could look at https://en.wikipedia.org/wiki/Gaussian_integer#Gaussian_primes.

A "usual" (rational) prime like 11 which leaves a remainder of 3 when divided by 4, is also a Gaussian prime. So it cannot be factored (except if one of the factors is a unit).

However, a "usual" (rational) prime like 13 which leaves a remainder of 1 when divided by 4, can be factored over the Gaussian integers, like this:

13 = (3 + 2i)*(3 − 2i)

So when you allow i (the imaginary unit, the square root of negative one), 13 can be factored.

This is because 13 can be written as the sum of two (rational) squares, 13 = 3^2 + 2^2.

/JeppeSN

Message boards : General discussion : Researchers are performing integer factorization using modified MRAM

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.49, 0.49, 0.50
Generated 20 Aug 2022 | 3:18:06 UTC