DISCOVER Magazine. Science, Technology and The Future
Current Issue
Subscribe Today »
  • Renew
  • Give a Gift
  • Archives
  • Customer Service
  • Facebook
  • Twitter
  • Newsletter
  • Health & Medicine
  • Mind & Brain
  • Technology
  • Space
  • Human Origins
  • Living World
  • Environment
  • Physics & Math
  • Video
  • Photos
  • Podcast
  • RSS
Science Not Fiction
« Time Travel Stargate Style
Crossing the Uncanny Valley »

Simulating The Grandfather Paradox

First frame from a grandfather paradox simulationSince I watched Stargate Continuum last week, I’ve been thinking more about the Grandfather Paradox, a puzzle that sooner or later crops up in all good time travel-related science fiction.

The Grandfather Paradox revolves around this question: “What would happen if someone went back in time and killed their own grandfather before the grandfather had a chance to have any children?” By killing their grandfather, the time-traveler erases themselves from existence. But if the time traveler is erased from existence, they couldn’t have travelled back in time to kill their grandfather, so therefore they should exist.
Does the time-traveler exist or not? This is the paradox.

1985′s Back to the Future went with the logic that the time-traveler would cease to exist. In the movie, after the protagonist Marty McFly accidentally prevents his parents from dating, he begins to literally disappear until he can get their romance back on track. In the Stargate franchise, time-travelers originating from a future that no longer occurs because of what they do in the past continue to exist in whatever time period of the past they wind up in. This makes manipulating time for personal advantage an attractive proposition for some: a similar time travel logic seems to hold sway in the Eureka and Terminator and Doctor Who universes as well. So which logic is right?

Because my head started to hurt after trying to work it out on my own, I turned to my trusty computer. Using Processing, a free computer language and development system developed by MIT that makes it ridiculously easy for even someone with my limited programming skills to whip up an application, I created a virtual time machine. My time machine lives in an equally virtual universe. This universe is pretty tiny, with only room for 2,500 particles total, and only has two dimensions. It also doesn’t live very long, just 64 ticks of its cosmic clock. The laws of physics in the universe are also pretty simple. Particles can only move north, south, east or west. Whenever a particle meets another particle, they annihilate each other, except in the case of a west-moving particle meeting a east-moving particle. Then the west-moving particle destroys the east-moving particle and carries on. The time machine is simple too — a particle that collides with the time machine will be sent back in time to 11 ticks after the universe begins, but with its direction reversed, so a east-moving particle becomes a west-moving particle. To be able to see how the universe evolves in time, I displayed the universe at each tick of its clock, arranged in a grid, as someone might look at a sequences of frames from a movie. To allow for changes wrought by time travel, I reran the entire history of the universe in an endless loop.

Second frame from a grandfather paradox simulationI set things up so that a east-moving particle (the green circle in the first image above) starts moving towards the time machine (yellow circle) at tick zero. At tick 37, the particle enters the time machine and vanishes from the universe, having been transported back in time. To make sure the universe continued to operate normally during these temporal shenanigans, I threw in a North-moving particle (white circle) at tick 15. Even after the green particle interacts with the time machine, you can see the white particle happily moving north. The point of all this was to create the simplest possible version of the Grandfather Paradox — a particle enters the time machine and gets sent back in time in such a way that is is guaranteed to annihilate itself before it has a chance to enter the time machine.

So what happens? After the green particle enters the time machine, the universe evolves normally until the end of time at tick 64. The universe runs through its history again and the result is shown in the lower image. At tick 11, the particle emerges from the time machine and starts moving west (now colored blue to distinguish it from the earlier version of itself). At tick 23, the collision completes (because of the order in which I drew the circles, the green particle completely overlaps the blue particle). By tick 24 the blue particle has finished annihilating the green particle, which now never reaches the time machine. The blue particle then continues merrily on its way, before hitting the ‘wall’ of the universe at tick 47, at which time it vanishes from view only because my model universe is so small.

So it seems as if the Stargate, Eurkea, Doctor Who and Terminator logic is correct — you can kill your grandfather without disappearing from existence. However what’s really interesting is that that isn’t the end of the story. My little universe simulator is endlessly rerunning history. It turns out that on the next run through, the original state of affairs, as shown in the upper image, is restored! Because the green particle never made it to the time machine to kill itself, on the next run through there’s no killer blue particle at time 11. So the green particle continues to the time machine. The next run through after that is identical to the lower image, blue particle and all.

So from this simulation, the ultimate resolution to the Grandfather Paradox is that the universe would naturally oscillate between two time-lines, one in which your Grandfather lives out his life unmolested by homicidal grandchildren, and the other in which you kill your Grandfather, but continue on with your life. Because the oscillation occurs outside of the time experienced by objects in the universe, no-one would be aware of it, unless, perhaps, they had access to some sort of cool-looking time machine.

Share

August 4th, 2008 Tags: Back to The Future, Eureka, processing, Stargate Continuum, Terminator
by Stephen Cass in Time Travel | 10 comments | RSS feed | Trackback >

10 Responses to “Simulating The Grandfather Paradox”

  1. 1.   Lindsay Says:
    August 4th, 2008 at 3:12 pm

    … Whoa …

  2. 2.   Solutions Blog » Discover Magazine Explores "Stargate: Continuum" Says:
    August 5th, 2008 at 9:35 am

    [...] to explain the concepts of Time Travel in Time Travel Stargate Style and the Grandfather Paradox in Simulating The Grandfather Paradox. If these concepts give you a headache, don’t go there, but if you’re interested in [...]

  3. 3.   Tom Ulcak Says:
    August 11th, 2008 at 7:44 am

    This has never puzzled me, because it seems logical to me that their exists in the past many, many grandfathers of the time traveler. And many, many timelines or world lines that all interconnect. The time traveler could never go back to kill the grandfather version that gave rise to his/her existence, because if they didn’t exist, they couldn’t kill that version of the grandfather. It seems pretty clear to me.

  4. 4.   Will the LHC’s Future Cancel Out Its Past? | Discoblog | Discover Magazine Says:
    August 11th, 2008 at 10:43 am

    [...] ever being used. Harvard post-doc and CERN collaborator Kevin Black relates their argument to the grandfather paradox—that a particle like the Higgs boson goes back in time and prevents its own birth (i.e. the [...]

  5. 5.   Time Travel, Temporal Anomalies, & Television : FanaticSpace Says:
    August 22nd, 2008 at 7:13 pm

    [...] Grandfather Paradox is puzzled out (perhaps unnecessarily, see this article by Stephen Cass, Sr. Editor of Discover Magazine) by Carter, who explains that since Cam was in the wormhole when the timeline shifted, he could be [...]

  6. 6.   Ryan Says:
    September 20th, 2008 at 2:59 pm

    You’re simulation reveals some interesting implications for the view that time travel can include multiple time-lines. I think that the Grandfather paradox might prove more difficult to resolve (and simulate), however, if there is only one time-line being considered. Indeed, I think this may be the interpretation that most people subscribe to when learning about this paradox, i.e. that the homicidal grandson uses the time machine to move about the very same time-line in which he was originally begotten.

    I think you’re simulation, while interesting, doesn’t answer the original question of the paradox: can the grandson kill HIS grandfather before the grandson’s parent is conceived? You’re simulation of separate time-lines strikes me as answering this question instead: “Can the grandson kill someone who is exactly like his grandfather except that he resides in a separate timeline?” And the answer to that question, as you have shown, is yes.

  7. 7.   Thomas Michael Says:
    October 8th, 2008 at 10:07 am

    I think I’ll have another beer.

  8. 8.   CelticMinstrel Says:
    February 10th, 2009 at 11:30 am

    Perhaps this simulation isn’t asking the wrong question, as Ryan implies, but rather showing that the resolution of the grandfather paradox requires two separate timelines.

  9. 9.   colonel cool Says:
    September 22nd, 2009 at 9:25 pm

    yay i hope you are a stargate fan

  10. 10.   tom Says:
    January 6th, 2010 at 4:40 pm

    Any chance of the source code? I think this is brilliant!

Leave a Reply





    • About Science Not Fiction

      Sometime in the future, a group of renegade scientists and technologists will take a time machine to now. They're spilling the secrets of tomorrow here at Discover's Science Not Fiction blog.

      ▪ Malcolm MacIver is a bioengineer at Northwestern University who studies the neural and biomechanical basis of animal intelligence. He consults for sci-fi films (Tron Legacy, Joss Whedon's The Avengers), and was the science advisor for Caprica. He covers AI and robotics for Science Not Fiction.

      ▪ Kyle Munkittrick (Web, Twitter) is program director at the Institute for Ethics and Emerging Technologies. He covers transhumanism.

    • Subscribe

      The RSS feed for Science Not Fiction is here RSS.

    • 80beats

      Categories

      Categories

      • Aging (or Not)
      • Aliens
      • Animation
      • Apocalypse
      • Artificial Intelligence
      • Astronomy
      • Biology
      • Biotech
      • Biowarfare
      • Books
      • Cars
      • Chemistry
      • Codex Futurius
      • Comics
      • Computers
      • Conferences
      • Cyborgs
      • Electronics
      • Energy
      • Engineering
      • Genetics
      • Geology
      • Materials
      • Mathematics
      • Media
      • Medicine
      • Meta
      • Mind & Brain
      • Movies
      • Nanotech
      • Neuroscience
      • Philosophy
      • Physics
      • Politics
      • Psychology
      • Robots
      • Security
      • Space
      • Space Flight
      • The Singularity
      • Theatre
      • Time Travel
      • Top Posts
      • Transhumanism
      • Transportation
      • TV
      • Uncategorized
      • Utter Nerd
      • Video Games
      • Weapons
      Archives

      Archives

      • October 2011
      • September 2011
      • August 2011
      • July 2011
      • June 2011
      • May 2011
      • April 2011
      • March 2011
      • February 2011
      • January 2011
      • December 2010
      • November 2010
      • October 2010
      • September 2010
      • August 2010
      • July 2010
      • June 2010
      • October 2009
      • September 2009
      • August 2009
      • July 2009
      • June 2009
      • May 2009
      • April 2009
      • March 2009
      • February 2009
      • January 2009
      • December 2008
      • November 2008
      • October 2008
      • September 2008
      • August 2008
      • July 2008
      • June 2008
      • May 2008


  • Kalmbach Publishing Co.

    Copyright © 2012, Kalmbach Publishing Co.

    Privacy - Terms - Reader Services - Subscribe Today - Advertise - About Us