Seite 1 von 1

OGR's already discovered?

Verfasst: 06.11.2018 07:30
von LordTootsieRoll
Hi all,

Sorry I don't speak German, hopefully English is ok here. I contribute mainly to the OGR project. Here, you can see a list of the OGRs up to 27: https://en.wikipedia.org/wiki/Golomb_ruler

I decided to Google search one of those and came across this book from 2001 (sorry for the long link): https://books.google.com/books?id=Hy-7D ... 53&f=false

On the Wikipedia page, you can see the exact numbers from that page listed in the book. For example k = 28 is almost identical to OGR-27. OGR-26 is exactly like k = 27. So, we can assume OGR-28 is going to be the numbers listed for k = 30, correct?

If this is the case, why are we crunching the project if we already know the numbers? I did read about the OGR explanation here: http://www.distributed.net/OGR but since I'm not very skilled with math, I didn't really understand it. Can someone explain it in simple terms? Thank you!

Re: OGR's already discovered?

Verfasst: 06.11.2018 22:16
von yoyo
For OGR 28 and greater the shortest golumb rulers are not known. The exiting rulers are educated guesses by math experts. But they are not proven that they are the shortest. Now we proof that such golumb rulers are the shortest or we find a shorter one.

yoyo

Re: OGR's already discovered?

Verfasst: 07.11.2018 01:09
von LordTootsieRoll
Makes sense, thank you!