OGR's already discovered?

ABC@home, SZTAKI, OGR, ...

OGR's already discovered?

Unread postby LordTootsieRoll » 06.11.2018 07:30

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!
LordTootsieRoll
Fingerzähler
Fingerzähler
 
Posts: 2
Joined: 06.11.2018 07:15

Re: OGR's already discovered?

Unread postby yoyo » 06.11.2018 22:16

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
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Image Image
User avatar
yoyo
Vereinsvorstand
Vereinsvorstand
 
Posts: 7646
Joined: 17.12.2002 14:09
Location: Berlin

Re: OGR's already discovered?

Unread postby LordTootsieRoll » 07.11.2018 01:09

Makes sense, thank you!
LordTootsieRoll
Fingerzähler
Fingerzähler
 
Posts: 2
Joined: 06.11.2018 07:15


Return to Andere Mathematik-Projekte

Who is online

Users browsing this forum: No registered users and 3 guests