Stories
Slash Boxes
Comments

SoylentNews is people

posted by LaminatorX on Thursday February 20 2014, @06:00PM   Printer-friendly
from the sub-optimal-rulership dept.

KritonK writes:

"On February 19, distributed.net began project OGR-28, the challenge to discover the Optimal Golomb Ruler with 28 marks. The previous challenge, OGR-27, is almost complete, with only 9 stubs remaining to be processed, as of February 19. People participating in that challenge do not need to update their client, as it can also process stubs for the new challenge."

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2, Insightful) by ragequit on Thursday February 20 2014, @06:12PM

    by ragequit (44) on Thursday February 20 2014, @06:12PM (#3610) Journal

    It seems to be a mathematical dick measuring contest, along the lines of "the largest prime".

    --
    The above views are fabricated for your reading pleasure.
    Starting Score:    1  point
    Moderation   +1  
       Insightful=2, Overrated=1, Total=3
    Extra 'Insightful' Modifier   0  

    Total Score:   2  
  • (Score: 5, Informative) by Anonymous Coward on Thursday February 20 2014, @06:17PM

    by Anonymous Coward on Thursday February 20 2014, @06:17PM (#3613)

    So radio frequency selection to prevent intermodation interference and optimal placement of radio antennas in a phased array are just things done by dick wavers? Because golomb rulers are used for these applications.

    • (Score: 1) by buswolley on Thursday February 20 2014, @07:07PM

      by buswolley (848) on Thursday February 20 2014, @07:07PM (#3639)

      What is the largest (most marks) ruler found?.. or does that matter for these application?
      Also, why integers? Wouldnt it be easier to create a ruler without repeating intervals if one ditched integer limitation?

      --
      subicular junctures
      • (Score: 2, Informative) by KritonK on Thursday February 20 2014, @07:28PM

        by KritonK (465) on Thursday February 20 2014, @07:28PM (#3648)

        As soon as project OGR-27 is complete (any day now) the largest known optimal Golomb ruler will have 27 marks. Till then, the largest known optimal Golomb ruler has 26 marks.

        Here [ibm.com] is a list of the shortest known Golomb rulers. The rulers of up to length 26 in that list are known to be optimal, the last three (24, 25, and 26) confirmed optimal by previous distributed.net projects. The OGR-27 project is expected to produce a shorter ruler than the one in the list. However, being pessimistic, I expect that it won't.

        • (Score: 1) by naubol on Friday February 21 2014, @04:02AM

          by naubol (1918) on Friday February 21 2014, @04:02AM (#4063)

          How do they know, they tried every permutation of numbers up to the current shortest?

          • (Score: 1) by KritonK on Friday February 21 2014, @08:40AM

            by KritonK (465) on Friday February 21 2014, @08:40AM (#4168)

            If you are asking how they know that rulers with length up to 26 are optimal, yes, they tried every possible permutation!

            If you are asking how they know that the optimal ruler with length 27 is shorter than they shortest currently known, without having performed the brute force calculation, well, they don't. It's just a sense that they have. Those who understand the math might be able to explain why there is a high probability that the heuristically found ruler is not optimal. As for me, I'll stick to my pessimism.

    • (Score: 2, Insightful) by FatPhil on Thursday February 20 2014, @10:30PM

      by FatPhil (863) <pc-soylentNO@SPAMasdf.fi> on Thursday February 20 2014, @10:30PM (#3805) Homepage

      However, you don't need an optimal one for that.

      Similarly, the travelling salesman doesn't *have* to take the shortest route. It just has to be good enough.

      --
      Great minds discuss ideas; average minds discuss events; small minds discuss people; the smallest discuss themselves
  • (Score: 3, Funny) by Desler on Thursday February 20 2014, @06:24PM

    by Desler (880) on Thursday February 20 2014, @06:24PM (#3615)

    I'm ignorant of the topic at hand but instead of not showing off my ignorance I'll show it off to the world by attempting to claim it's just a dick measuring content.

    FTFY

    • (Score: 1) by buswolley on Thursday February 20 2014, @07:02PM

      by buswolley (848) on Thursday February 20 2014, @07:02PM (#3636)

      Even if ignorant, it was funny.
      We are all ill-informed about some aspect or two of technology and science. Should that keep us from posting?

      --
      subicular junctures
      • (Score: 3, Insightful) by weeds on Thursday February 20 2014, @07:26PM

        by weeds (611) on Thursday February 20 2014, @07:26PM (#3646) Journal

        "We are all ill-informed about some aspect or two of technology and science. Should that keep us from posting?"

        Indeed it should. Take a few minutes to get educated (the internet is awesome for this) and then make an intelligent comment.

        • (Score: 1) by buswolley on Thursday February 20 2014, @10:26PM

          by buswolley (848) on Thursday February 20 2014, @10:26PM (#3797)

          Ah yes. Ignorance can easily be cured by a quick internet search on advanced mathematical topics. /sarcasm

          --
          subicular junctures
          • (Score: 1) by weeds on Friday February 21 2014, @01:35PM

            by weeds (611) on Friday February 21 2014, @01:35PM (#4279) Journal

            Maybe it is too fine of a detail, but there is a difference between posting a comment that shows off ones ignorance and one that contributes to the discussion, even if the contribution is not part of the technical details.

        • (Score: 1) by tangomargarine on Friday February 21 2014, @03:40PM

          by tangomargarine (667) on Friday February 21 2014, @03:40PM (#4367)

          Even after reading the Wikipedia article, without a degree in EE I have a hard time imagining how this could ever be useful.

          --
          "Is that really true?" "I just spent the last hour telling you to think for yourself! Didn't you hear anything I said?"
      • (Score: 2, Insightful) by Desler on Thursday February 20 2014, @07:29PM

        by Desler (880) on Thursday February 20 2014, @07:29PM (#3650)

        If you don't want your ignorance called out, yes. Otherwise you'll get mocked for making stupid statements.

        • (Score: 1) by buswolley on Thursday February 20 2014, @10:24PM

          by buswolley (848) on Thursday February 20 2014, @10:24PM (#3795)

          Oh yes. Mocked. That is fine. But if you are willing to be mocked, then go ahead. I don't mind.

          --
          subicular junctures
    • (Score: 5, Insightful) by ragequit on Thursday February 20 2014, @07:55PM

      by ragequit (44) on Thursday February 20 2014, @07:55PM (#3663) Journal

      When appropriate, I do like showing off my ignorance snarkily. Amusingly enough, I tend to get more informed feedback that way. I suppose it's the difference between being wrong, and so catastrophically wrong that people can't help but point out exactly how wrong you are in exhausting detail.

      I learn something, others get to feel superior. Win-win!

      --
      The above views are fabricated for your reading pleasure.
    • (Score: 0) by Anonymous Coward on Thursday February 20 2014, @09:04PM

      by Anonymous Coward on Thursday February 20 2014, @09:04PM (#3695)

      Hey, we finally have Slashdot 2.0!!!