Forgot your password?
This discussion has been archived. No new comments can be posted.

SETI Institute Is Looking For a Few Good Algorithms

Comments Filter:
  • by arc86 (1815912) on Monday July 12, 2010 @05:41PM (#32879430)

    Any sufficiently advanced technology is indistinguishable from noise. I remembered hearing this in school so I searched and found this paper. [eva.mpg.de]

    As I understand SETI has always been searching for narrowband signals in the past. But our technology is moving toward spread spectrum signals for more efficient use of bandwidth, making our transmissions appear more like noise to anyone who doesn't know the encoding scheme. Aliens could be doing/have done the same. So good luck, scientists!

    • by 32771 (906153)

      We should better look for industrial uses of RF like microwave ovens and such. At least we will know how long it takes the other guys to warm up yesterdays dinner.

      • by skids (119237)

        Well, if there's actually any such thing as usable "wormholes" (dubious, I know) and assuming there's an emission at the ingress/egress then there would be a time correlation between ships entering and exiting. Maybe they should be looking for unusual correlations between different, widely spaced pixels instead of signals from a point source. At the very least they might discover some kind of neato naturally occurring entangement-based phenomena.

    • Re: (Score:3, Insightful)

      by kalidasa (577403)
      We're far enough away from any likely candidate systems that we would only pick up very high power omni-directional signals - in other words, intentional beacons. Such a beacon is unlikely to be highly encoded (though there might be an associated signal that *is* highly encoded, and to which there is a pointer in the beacon signal). In other words, we don't have to worry too much about the Kolmogorov complexity of extra-terrestrial signals, because we won't be "overhearing" anything.
    • by gestalt_n_pepper (991155) on Monday July 12, 2010 @06:03PM (#32879744)

      But would such "noise" get past a zipf analysis? (http://en.wikipedia.org/wiki/Zipf's_law). Even compressed and encrypted data doesn't lose order.

      • by rm999 (775449) on Monday July 12, 2010 @06:51PM (#32880358)

        If you take truly compressed data, which resembles uniform noise, you will see a uniform distribution, not the one described in Zipf's law.

      • Re: (Score:2, Informative)

        by arc86 (1815912)
        (This is not my field, but) I think a good way to state it is that if you are sending a data stream that has any order or predictability to it, you are not using your communication resources most efficiently. Surely the aliens wouldn't have truly optimal efficiency, but as they get smarter they will make it harder and harder for us to find them. (Ha. Maybe the efficiency is a happy side-effect.)
        • by Surt (22457)

          Help me out, I don't know the physics:
          Does the signal vs noise issue hide the fact that you are using a powerful transmitter to cross large distances? Power on a channel that has no naturally occurring phenomenon to make it would seem to be a dead giveaway for intelligent communication.

          • by arc86 (1815912)
            The cosmic microwave background is everywhere, at all frequencies. Any signal you send has to be stronger than this. But wait, if you use spread spectrum signals, you can actually receive a signal with a power spectral density that's lower than this noise floor! So there could be alien signals lurking below the CMB, but we have no chance of finding them without guessing their code. And as the codes get more complex and more efficient, they become more impossible to guess.
    • by gmezero (4448) on Monday July 12, 2010 @06:14PM (#32879884) Homepage

      SETI as designed is incapable of even detecting and decoding something akin to the Arecibo message, so I'm always puzzled at how they think they're actually going to know when they have hot data for real. I applaud the effort but I've always felt it was more of a feel-good activity for people to join in on. Hmm....

    • by DriedClexler (814907) on Monday July 12, 2010 @06:31PM (#32880118)

      Any sufficiently advanced technology is indistinguishable from noise. I remembered hearing this in school ...

      Well, to be more precise, it follows as an implication of:

      1) Sufficiently advanced technology is indistinguishable from magic. (Clarke's 3rd Law.)
      2) Maximally compressed data is indistinguishable from noise. (Theorem in information theory.)

      A sufficiently advanced civilization will ("magically") hit the theoretical compression maximum, and that will look like random noise. (Anyone's head hurting yet?)

    • by ascari (1400977) on Monday July 12, 2010 @06:37PM (#32880186)

      Any sufficiently advanced technology is indistinguishable from noise.

      So those noise making things that we heard at the World Cup actually were a sign of intelligence?????

    • by should_be_linear (779431) on Monday July 12, 2010 @06:40PM (#32880232)
      I guess we will also in 100 years or so realize that we emit nothing but noise, and short distance one for that matter (Wi-Fi, some future gen). So, if we want to be visible to potential neighbors, we must establish "pulsing station", which emits something intelligent and easily detectable, like prime numbers. But it is unlikely it will be old fashioned radio signal. It is probably hard to detect from such distances because it is destroyed by objects on its way (stars, galaxies, small objects, gas, whatever). Maybe neutrinos, such pulse could pass trough everything on its way, and maybe there is way to pickup that broadcast somehow on the other side (if there is, they will know how). So, maybe it is just to early for this sort of projects, there is homework on inter-galactic broadcast to do, and one that actually make sense, not analog TV.

Over the shoulder supervision is more a need of the manager than the programming task.

 



Forgot your password?
Working...