Bitcoin Forum
December 05, 2024, 01:19:15 PM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 ... 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 [232] 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 ... 345 »
  Print  
Author Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it  (Read 233417 times)
albert0bsd
Hero Member
*****
Offline Offline

Activity: 1092
Merit: 707



View Profile
March 18, 2024, 08:44:16 PM
Last edit: March 18, 2024, 11:17:13 PM by albert0bsd
Merited by mcdouglasx (1)
 #4621

And if the miner includes the transaction and his block is mined by others? Would the transaction be free for the sharks?

Yest that can happend, it is bad luck, in that case there is nothing to do, but:

Code:
An orphan block is a block that has been solved within the blockchain network but was not accepted by the network. There can be two miners who solve valid blocks simultaneously. The network uses both blocks until one chain has more verified blocks.

So all depends of how much miner power do you have, to make your mined block the one that is accepted by the network, maybe only broadcast the block if you mined two simultaneos block in a row (the network must accept this as block winner)

Right now is not profitable wait for two simultaneus blocks to be mined, current block reward is 6.25 BTC, but in some weeks it is going to be 3.125 BTC, maybe then it can be useful or maybe in the near future when block reward is under 1 BTC

Maybe futures puzzles like 67, 68 etc.. may fit in that criteria, but all this is just speculation.

Regards

████████▄▄▄▄▄▄▀▀▀▀▀▀▄
███▄▀▀▀▀▀███████████
███▐▌████████████▀█▀▐▌
███▐▌███▄█▀█████████████████▄▄▄▄
▄▀█████▐█████████▄▄▄▐█▌▄█▌██▀▀
██████▐███▐██▌▄█▀▀▀▐█████▀███▄
▐█
██▐▌██▐████▌█▌█▌███▐█▌█▄▄▄▄██
▐██
▐▌██▐█▌▐█▀█▌▀█▄▄█▐███▀▀▀▀▀▀
████████▐█▌█▌▀▀▀██▀▀████▄▌████▄
███▄███▌▐████▄██▌█▌██▐████▌█▌▄█▀
██▐█▄▄▄▄██████████▌██▐████▌█▌▐██
███▀███▀▀████▌█████▄▄▐█▄▄█▌██▀▀
████████████▀███▌▀▀▀▀██▀▀

 ......NO FEES ON BITCOIN WITHDRAWALS...... 

▄▄███████▄▄
▄███████████████▄
▄███████████████████▄
▄█████████████████████▄
▄███████████████████████▄
█████████████████████████
████████████████████████
█████████████████████████
▀██████████████████████▀
▀█████████████████████▀
▀███████████████████▀
▀███████████████▀
▀▀███████▀▀

▀███████████▀
[
[
RELOAD
BONUS
 

RAKEBACK
BONUS
]
]
[
[
FREE
COINS
 

VIP
REWARDS
]
]
 
........► Play Now .... 
kTimesG
Member
**
Offline Offline

Activity: 292
Merit: 56


View Profile
March 18, 2024, 09:11:31 PM
 #4622

Friendly reminder that to solve #130 in 2**65.5 average steps you need to store 2**65 kangaroo jumps (e.g. thousands of exabytes with constant time random access).
If we go with distinguished points space goes down, expected time goes up. There's no free lunch.
Currently testing ~ 500 billion tame kangaroos footprints against wilds, I don't really expect a collision but who knows. I'd need like millions of times more storage.

I don't think #120 or #125 were solved by existing (public) software, it just seems unrealistic from a resources / cost perspective. There's something else going on there.
WanderingPhilospher
Full Member
***
Offline Offline

Activity: 1204
Merit: 242

Shooters Shoot...


View Profile
March 18, 2024, 10:03:03 PM
Merited by albert0bsd (1)
 #4623

Friendly reminder that to solve #130 in 2**65.5 average steps you need to store 2**65 kangaroo jumps (e.g. thousands of exabytes with constant time random access).
If we go with distinguished points space goes down, expected time goes up. There's no free lunch.
Currently testing ~ 500 billion tame kangaroos footprints against wilds, I don't really expect a collision but who knows. I'd need like millions of times more storage.

I don't think #120 or #125 were solved by existing (public) software, it just seems unrealistic from a resources / cost perspective. There's something else going on there.

Lol, why?

Current speed for a sample of cards using Kangaroo:

RTX 2080Ti = 3,790 MKey/s
RTX 3070   = 3,085 MKey/s
RTX 4070   = 3,900 MKey/s
RTX 4080   = 5,260 MKey/s
RTX 4090   = 7,500 MKey/s
H100 SXM   = 13,600 MKey/s

For #120, that is roughly 58 days with 64 RTX 4090s, to solve
For #125, with 128 RTX 4090s, that would be around 163 days, to solve.

The software and hardware is out there.

So you basically stored 500 billion DP 0, tames, basically just printing pubs and privs to a file, and now are offsetting 130s pub by random amounts, and looking for a collision?
For the traditional Kangaroo algo, for 130, with DP 32, I need to find only 9 billion tames and 9 billion wilds to solve. So it sounds like you just stored random pubs and privs, because 500 billion tames, with a decent DP, would take a loooooong time.

Also, you need to perform roughly 2^66.05 "steps" for #130, that would be the average.
ccinet
Newbie
*
Offline Offline

Activity: 41
Merit: 0


View Profile
March 18, 2024, 10:50:44 PM
 #4624

Friendly reminder that to solve #130 in 2**65.5 average steps you need to store 2**65 kangaroo jumps (e.g. thousands of exabytes with constant time random access).
If we go with distinguished points space goes down, expected time goes up. There's no free lunch.
Currently testing ~ 500 billion tame kangaroos footprints against wilds, I don't really expect a collision but who knows. I'd need like millions of times more storage.

I don't think #120 or #125 were solved by existing (public) software, it just seems unrealistic from a resources / cost perspective. There's something else going on there.

Lol, why?

Current speed for a sample of cards using Kangaroo:

RTX 2080Ti = 3,790 MKey/s
RTX 3070   = 3,085 MKey/s
RTX 4070   = 3,900 MKey/s
RTX 4080   = 5,260 MKey/s
RTX 4090   = 7,500 MKey/s
H100 SXM   = 13,600 MKey/s

For #120, that is roughly 58 days with 64 RTX 4090s, to solve
For #125, with 128 RTX 4090s, that would be around 163 days, to solve.

The software and hardware is out there.

So you basically stored 500 billion DP 0, tames, basically just printing pubs and privs to a file, and now are offsetting 130s pub by random amounts, and looking for a collision?
For the traditional Kangaroo algo, for 130, with DP 32, I need to find only 9 billion tames and 9 billion wilds to solve. So it sounds like you just stored random pubs and privs, because 500 billion tames, with a decent DP, would take a loooooong time.

Also, you need to perform roughly 2^66.05 "steps" for #130, that would be the average.

But then it's easy! A pair of RTX 4090 and in six months I solve 120 and 125 and become a millionaire???
Unfortunately, I don't think that's the case, for some reason thousands of people have been trying for years...
albert0bsd
Hero Member
*****
Offline Offline

Activity: 1092
Merit: 707



View Profile
March 18, 2024, 11:16:04 PM
 #4625

But then it's easy! A pair of RTX 4090 and in six months I solve 120 and 125 and become a millionaire???
Unfortunately, I don't think that's the case, for some reason thousands of people have been trying for years...

It is not just "A pair" it is some tens of it please read it again:


For #120, that is roughly 58 days with 64 RTX 4090s, to solve
For #125, with 128 RTX 4090s, that would be around 163 days, to solve.

First example are 64 cards ( 32 pairs)
Second example are 128 cards ( 64 pairs )

Now those puzzles 120 and 125 were already solved by someone

For puzzle 130 it will  more cards and more time, also they need to know what are they doing, most people don't even know what their commands do


████████▄▄▄▄▄▄▀▀▀▀▀▀▄
███▄▀▀▀▀▀███████████
███▐▌████████████▀█▀▐▌
███▐▌███▄█▀█████████████████▄▄▄▄
▄▀█████▐█████████▄▄▄▐█▌▄█▌██▀▀
██████▐███▐██▌▄█▀▀▀▐█████▀███▄
▐█
██▐▌██▐████▌█▌█▌███▐█▌█▄▄▄▄██
▐██
▐▌██▐█▌▐█▀█▌▀█▄▄█▐███▀▀▀▀▀▀
████████▐█▌█▌▀▀▀██▀▀████▄▌████▄
███▄███▌▐████▄██▌█▌██▐████▌█▌▄█▀
██▐█▄▄▄▄██████████▌██▐████▌█▌▐██
███▀███▀▀████▌█████▄▄▐█▄▄█▌██▀▀
████████████▀███▌▀▀▀▀██▀▀

 ......NO FEES ON BITCOIN WITHDRAWALS...... 

▄▄███████▄▄
▄███████████████▄
▄███████████████████▄
▄█████████████████████▄
▄███████████████████████▄
█████████████████████████
████████████████████████
█████████████████████████
▀██████████████████████▀
▀█████████████████████▀
▀███████████████████▀
▀███████████████▀
▀▀███████▀▀

▀███████████▀
[
[
RELOAD
BONUS
 

RAKEBACK
BONUS
]
]
[
[
FREE
COINS
 

VIP
REWARDS
]
]
 
........► Play Now .... 
Woz2000
Jr. Member
*
Offline Offline

Activity: 85
Merit: 2


View Profile
March 19, 2024, 04:29:46 AM
Last edit: March 19, 2024, 05:15:18 AM by Woz2000
 #4626

I am re-visiting JLP's Kangaroo program and have a few questions.

The docs mention that the work files should be merged for server/client mode when there are multiple (disconnected) servers. If I am running only 1 server with 2 clients, I do not need to merge the 2 client work files, is that correct (the server will collect the work from both clients and check for collisions)?

The docs also mention the following "To build such an architecture, the total number of kangaroo running in parallel must be know at the starting time to estimate the DP overhead. It is not recommended to add or remove clients during running time, the number of kangaroo must be constant.". How important is this and how does it apply (adding clients to server or adding GPU to client)? Simply - do I need to wait until all equipment is ready or can I add GPUs slowly over time? Some how I think this has more to do with slower/older computers.
AliBah
Newbie
*
Offline Offline

Activity: 39
Merit: 0


View Profile
March 19, 2024, 08:14:30 AM
 #4627

may please someone tell me the correct command of Kangaroo or Keyhunt for bsgs mode?
I have 2 3070 cards.
kTimesG
Member
**
Offline Offline

Activity: 292
Merit: 56


View Profile
March 19, 2024, 08:48:29 AM
 #4628

For #120, that is roughly 58 days with 64 RTX 4090s, to solve
For #125, with 128 RTX 4090s, that would be around 163 days, to solve.
And those are running on some zero-point module free energy? Smiley

So you basically stored 500 billion DP 0, tames, basically just printing pubs and privs to a file, and now are offsetting 130s pub by random amounts, and looking for a collision?
No (to all of the questions). Have you looked at the 2**65 keyspace? It's 36893488147419103232.
BTW it only takes around 16 bytes / key to store hundreds of billions of tame kangaroos for 129 bit case.
Ofcourse I'm not simply "printing pubs and privs" to a text file, that's an over-simplification.
If you want some hints: the more keys a hash table has, the less space/key is required.


For the traditional Kangaroo algo, for 130, with DP 32, I need to find only 9 billion tames and 9 billion wilds to solve. So it sounds like you just stored random pubs and privs, because 500 billion tames, with a decent DP, would take a loooooong time.

Also, you need to perform roughly 2^66.05 "steps" for #130, that would be the average.
I think you are kidding with your 9 billion kangaroos. You are missing something critical about the underlying theory.
Otherwise, you can solve all puzzles with 2 kangaroos, if you wait a trillion years.

If you are so sure #120 / #125 were solved with existing software, did you also do the math about how many kangaroos would have been needed? At DP 0 /1 / 2 etc? Your times have no meaning without space complexity attached to them.
Ovixx
Newbie
*
Offline Offline

Activity: 30
Merit: 0


View Profile
March 19, 2024, 08:51:04 AM
 #4629

may please someone tell me the correct command of Kangaroo or Keyhunt for bsgs mode?
I have 2 3070 cards.
If you want to use keyhunt you don't need graphics cards, but you do need a good CPU and as much RAM as possible.
pbies
Full Member
***
Offline Offline

Activity: 297
Merit: 133



View Profile
March 19, 2024, 08:58:56 AM
 #4630


...

Really? That’s your reply?
No it can’t be done to any address. #66 will be solved within seconds of public key being broadcast, because its range is known. That’s why this is different versus just any old address.

Ah, ok, so when space is 1,4615016373309029182036848327163e+48 it can't be done, but when the space is 36893488147419103232 these are seconds.

Nice joke.

BTC: bc1qmrexlspd24kevspp42uvjg7sjwm8xcf9w86h5k
iceland2k14
Jr. Member
*
Offline Offline

Activity: 37
Merit: 68


View Profile
March 19, 2024, 09:53:49 AM
Merited by albert0bsd (2)
 #4631

Why Speculate.... Let's do a simulation....

Creating a Random Key in the Range of Puzzle 66
Code:
import secp256k1 as ice
import random
p66_key = random.randint(2**65, -1+2**66)
P66 = ice.scalar_multiplication(p66_key)

The Values obtained are
Code:
hex(p66_key) = 0x318c1cdee7973e9a7
P66.hex() = '0426aef3f353caaf022cc7dd0fd5e0a76cf5a06f274aae0457bf759171ebfc5ac8300749efa4eae951dbfab6008e45935cc18bf0c5a390e8c0643b4985b43fc085'

Running Kangaroo algo on this Pubkey
Code:
Kangrand.exe -gpu -t 2 -st 20000000000000000 -en 3ffffffffffffffff t66.txt
Kangaroo v2.1 : Added Start End Options
Start:20000000000000000
Stop :3FFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 2
Range width: 2^65
Jump Avg distance: 2^31.99
Number of kangaroos: 2^18.18
Suggested DP: 11
Expected operations: 2^33.60
Expected RAM: 254.5MB
DP size: 11 [0xFFE0000000000000]
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 1: 1024 kangaroos
GPU: GPU #0 Quadro K2100M (3x192 cores) Grid(6x384) (29.5 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.17 kangaroos [1.5s]
[2241.49 TK/s][GPU 1459.68 TK/s][Count 2^30.85][Dead 0][45s (Avg 04:35)][31.0/64.1MB]
Key# 0 [1S]Pub:  0x0326AEF3F353CAAF022CC7DD0FD5E0A76CF5A06F274AAE0457BF759171EBFC5AC8
       Priv: 0x318C1CDEE7973E9A7

Done: Total time 50s

If you look, this has been run on Laptop with 9 year old GPU, still < 1 minute.
What will happen if someone run it on Recent Workstation GPU. It will be few seconds only.

You will have ample time to resubmit the transaction pending in current block by using your own Address having a little bit higher key.
AliBah
Newbie
*
Offline Offline

Activity: 39
Merit: 0


View Profile
March 19, 2024, 10:12:14 AM
 #4632

Why Speculate.... Let's do a simulation....

Creating a Random Key in the Range of Puzzle 66
Code:
import secp256k1 as ice
import random
p66_key = random.randint(2**65, -1+2**66)
P66 = ice.scalar_multiplication(p66_key)

The Values obtained are
Code:
hex(p66_key) = 0x318c1cdee7973e9a7
P66.hex() = '0426aef3f353caaf022cc7dd0fd5e0a76cf5a06f274aae0457bf759171ebfc5ac8300749efa4eae951dbfab6008e45935cc18bf0c5a390e8c0643b4985b43fc085'

Running Kangaroo algo on this Pubkey
Code:
Kangrand.exe -gpu -t 2 -st 20000000000000000 -en 3ffffffffffffffff t66.txt
Kangaroo v2.1 : Added Start End Options
Start:20000000000000000
Stop :3FFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 2
Range width: 2^65
Jump Avg distance: 2^31.99
Number of kangaroos: 2^18.18
Suggested DP: 11
Expected operations: 2^33.60
Expected RAM: 254.5MB
DP size: 11 [0xFFE0000000000000]
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 1: 1024 kangaroos
GPU: GPU #0 Quadro K2100M (3x192 cores) Grid(6x384) (29.5 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^18.17 kangaroos [1.5s]
[2241.49 TK/s][GPU 1459.68 TK/s][Count 2^30.85][Dead 0][45s (Avg 04:35)][31.0/64.1MB]
Key# 0 [1S]Pub:  0x0326AEF3F353CAAF022CC7DD0FD5E0A76CF5A06F274AAE0457BF759171EBFC5AC8
       Priv: 0x318C1CDEE7973E9A7

Done: Total time 50s

If you look, this has been run on Laptop with 9 year old GPU, still < 1 minute.
What will happen if someone run it on Recent Workstation GPU. It will be few seconds only.

You will have ample time to resubmit the transaction pending in current block by using your own Address having a little bit higher key.


May please tell me the command of Kangaroo for 2 Gpus ?
AndrewWeb
Jr. Member
*
Offline Offline

Activity: 56
Merit: 2


View Profile
March 19, 2024, 10:20:11 AM
 #4633

It is enough to mark the tx as without RBF and the winner gets it all!

Stop spreading bs.

This is not bullshit, as some others users already mentioning, Doesn't matter if you mark it with or without RBF, the transaction always can be repleaced and that only depends of Node configuracions to accept it or reject it.

The only safest way to move the founds is ask to a miner if they mined your transaction without broadcast it (previously to the block begin mined), also it is even better if you are a miner and you include the transaction without broadcast it before it is mined.
Thanks Alberto, then I have to sell the key to the miner who bids the highest.

Whats the best way for me to prove that I have the key, without disclosing the private key and public key to a miner ?
nomachine
Member
**
Offline Offline

Activity: 502
Merit: 38


View Profile
March 19, 2024, 10:25:29 AM
Last edit: March 19, 2024, 10:47:34 AM by nomachine
 #4634


If you look, this has been run on Laptop with 9 year old GPU, still < 1 minute.
What will happen if someone run it on Recent Workstation GPU. It will be few seconds only.



You simply create a script that pings:

https://blockchain.info/q/pubkeyaddr/13zb1hQbWVsc2S7ZTZnP2G4undNNpdh5so.

If the pubkey returned is not 'error', extract the key and run Kangaroo.

Upon finding the private key, initiate bitcoin-cli to execute the transaction,

all within a 10-second timeframe.

You don't have to be at the computer and watch at all.  No manual supervision required.  Grin

bc1qdwnxr7s08xwelpjy3cc52rrxg63xsmagv50fa8
Baskentliia
Jr. Member
*
Offline Offline

Activity: 65
Merit: 1

34Sf4DnMt3z6XKKoWmZRw2nGyfGkDgNJZZ


View Profile WWW
March 19, 2024, 10:50:05 AM
 #4635

Can a kangaroo program be run using only the processor? If there is such a kangaroo program, could you share it?

34Sf4DnMt3z6XKKoWmZRw2nGyfGkDgNJZZ
Vvpgoat
Newbie
*
Offline Offline

Activity: 6
Merit: 0


View Profile
March 19, 2024, 10:51:41 AM
Last edit: March 19, 2024, 11:36:19 AM by Vvpgoat
 #4636

Hi guys
I have a question. Let's say someone solved puzzle 66 using third-party software. How quickly will a HEX appear on privatekeyfinder.io? after the transaction is sent immediately? or over a certain period of time? how does it even work
Ovixx
Newbie
*
Offline Offline

Activity: 30
Merit: 0


View Profile
March 19, 2024, 11:22:23 AM
 #4637


...

Really? That’s your reply?
No it can’t be done to any address. #66 will be solved within seconds of public key being broadcast, because its range is known. That’s why this is different versus just any old address.

Ah, ok, so when space is 1,4615016373309029182036848327163e+48 it can't be done, but when the space is 36893488147419103232 these are seconds.

Nice joke.

It's no joke. After I found out the public key from #65, I scanned with keyhunt in bsgs mode and found the private key in 7 minutes, after searching for it in rmd mode for 3 years without results, and this with a computer without much performance.
albert0bsd
Hero Member
*****
Offline Offline

Activity: 1092
Merit: 707



View Profile
March 19, 2024, 12:36:31 PM
 #4638

Thanks Alberto, then I have to sell the key to the miner who bids the highest.

Whats the best way for me to prove that I have the key, without disclosing the private key and public key to a miner ?

There is no safe way to do that, even signature text messages include the public key.

And those are running on some zero-point module free energy? Smiley

Here nobody mention the electric cost of those cards, but yes, you need to include it to your budget and it will be a lot.


████████▄▄▄▄▄▄▀▀▀▀▀▀▄
███▄▀▀▀▀▀███████████
███▐▌████████████▀█▀▐▌
███▐▌███▄█▀█████████████████▄▄▄▄
▄▀█████▐█████████▄▄▄▐█▌▄█▌██▀▀
██████▐███▐██▌▄█▀▀▀▐█████▀███▄
▐█
██▐▌██▐████▌█▌█▌███▐█▌█▄▄▄▄██
▐██
▐▌██▐█▌▐█▀█▌▀█▄▄█▐███▀▀▀▀▀▀
████████▐█▌█▌▀▀▀██▀▀████▄▌████▄
███▄███▌▐████▄██▌█▌██▐████▌█▌▄█▀
██▐█▄▄▄▄██████████▌██▐████▌█▌▐██
███▀███▀▀████▌█████▄▄▐█▄▄█▌██▀▀
████████████▀███▌▀▀▀▀██▀▀

 ......NO FEES ON BITCOIN WITHDRAWALS...... 

▄▄███████▄▄
▄███████████████▄
▄███████████████████▄
▄█████████████████████▄
▄███████████████████████▄
█████████████████████████
████████████████████████
█████████████████████████
▀██████████████████████▀
▀█████████████████████▀
▀███████████████████▀
▀███████████████▀
▀▀███████▀▀

▀███████████▀
[
[
RELOAD
BONUS
 

RAKEBACK
BONUS
]
]
[
[
FREE
COINS
 

VIP
REWARDS
]
]
 
........► Play Now .... 
Feron
Jr. Member
*
Offline Offline

Activity: 67
Merit: 1


View Profile
March 19, 2024, 12:42:20 PM
 #4639

thousands of bots are drooling waiting for your transaction, your hard earned bitcoins will evaporate like steam over a pot
now no one will scan 66 address ddd
WanderingPhilospher
Full Member
***
Offline Offline

Activity: 1204
Merit: 242

Shooters Shoot...


View Profile
March 19, 2024, 01:02:59 PM
 #4640

For #120, that is roughly 58 days with 64 RTX 4090s, to solve
For #125, with 128 RTX 4090s, that would be around 163 days, to solve.
And those are running on some zero-point module free energy? Smiley

So you basically stored 500 billion DP 0, tames, basically just printing pubs and privs to a file, and now are offsetting 130s pub by random amounts, and looking for a collision?
No (to all of the questions). Have you looked at the 2**65 keyspace? It's 36893488147419103232.
BTW it only takes around 16 bytes / key to store hundreds of billions of tame kangaroos for 129 bit case.
Ofcourse I'm not simply "printing pubs and privs" to a text file, that's an over-simplification.
If you want some hints: the more keys a hash table has, the less space/key is required.


For the traditional Kangaroo algo, for 130, with DP 32, I need to find only 9 billion tames and 9 billion wilds to solve. So it sounds like you just stored random pubs and privs, because 500 billion tames, with a decent DP, would take a loooooong time.

Also, you need to perform roughly 2^66.05 "steps" for #130, that would be the average.
I think you are kidding with your 9 billion kangaroos. You are missing something critical about the underlying theory.
Otherwise, you can solve all puzzles with 2 kangaroos, if you wait a trillion years.

If you are so sure #120 / #125 were solved with existing software, did you also do the math about how many kangaroos would have been needed? At DP 0 /1 / 2 etc? Your times have no meaning without space complexity attached to them.
Lol, yeah, I do not think you understand the Kangaroo algo.

It's all laid out for you in various readings/papers.

I never said 9 billion kangaroos. Do you understand the algo? When I say "find" x amount of tames and wilds, it is referring to the points/distances found by each type of kangaroo. You store tame and wild points (Based on DP used) and distances, that are generated from the tame and wild kangaroos, hopping all around.
2^66.05 - 2^32 (DP size that I stated) = 2^34.05 stored DPs. 2^33.05 tames and 2^33.05 wilds. 2^33.05 = 8,892,857,981; so roughly 9 billion points and distances stored (tames and wilds) to solve, on average. Could be a little higher, could be a little lower. So no, I was not "kidding". And yes, my times are based on math, and the space complexity is what I said, roughly 9 billion points & distances per tame and wild, to solve. I can't give you exact amount of GBs required because each Kangaroo program stores points differently, different amount of bytes and different formats, binary vs plain text. One would need to calculate it based on their DP and how the points/distances are stored.

But yes, you could set out 2 kangaroos, 1 tame, and 1 wild, and eventually solve, in many many years, or you could get lucky and solve within minutes, hours, days.

I doubt whoever solved 120/125, if they used the kangaroo algo, set a DP of less than 28. They would have an enormous amount of DP overhead, that JLP explains well in his github:
Code:
DP overhead according to the range size (N), DP mask size (dpBit) and number of kangaroos running in paralell (nbKangaroo).

110 and 115 were both solved with DP 25. I know that during the 115 run, the grid sizes for the GPUs were choked down and another part of the code was reduced, to prevent a massive DP overhead. And when finally solved, I do believe total DPs stored (points w distances) was a smidge over the expected total of 2^33.55

Pages: « 1 ... 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 [232] 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 ... 345 »
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!