Editing Talk:1580: Travel Ghost

Jump to: navigation, search
Ambox notice.png Please sign your posts with ~~~~

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 21: Line 21:
 
:: This is an extremely easy algorithm to program (I have taught it while teaching AP (high school) computer science), however it isn't an algorithm that will likely be useful to you since it has exponential time complexity.  In other words, if there are more than a trivial number of possibilities to be examined, finding the solution through this algorithm would not finish before you were dead.  For those of you who are about to say that if we could run a huge bunch of these possibilities in parallel: merging the results, memory management, context switching, and similar things, even if they could be done in constant time would still mean a constant amount of time for each of an exponential set of possibilities. [[Special:Contributions/108.162.219.173|108.162.219.173]] 22:29, 22 September 2015 (UTC)tomb
 
:: This is an extremely easy algorithm to program (I have taught it while teaching AP (high school) computer science), however it isn't an algorithm that will likely be useful to you since it has exponential time complexity.  In other words, if there are more than a trivial number of possibilities to be examined, finding the solution through this algorithm would not finish before you were dead.  For those of you who are about to say that if we could run a huge bunch of these possibilities in parallel: merging the results, memory management, context switching, and similar things, even if they could be done in constant time would still mean a constant amount of time for each of an exponential set of possibilities. [[Special:Contributions/108.162.219.173|108.162.219.173]] 22:29, 22 September 2015 (UTC)tomb
 
::: Can anyone give me a (couple) Wikipedia articles to read, so I can understand this comment? I'm really interested. [[Special:Contributions/162.158.92.206|162.158.92.206]] 18:53, 23 September 2015 (UTC)
 
::: Can anyone give me a (couple) Wikipedia articles to read, so I can understand this comment? I'm really interested. [[Special:Contributions/162.158.92.206|162.158.92.206]] 18:53, 23 September 2015 (UTC)
::::Well, {{w|Breadth-first search}}ing is probably your first step, then hit the appropriate sidebar for other methods. ('m a particular fan of the {{w|A_Star|A* (A-Star)}} method, myself, but that's more probably due to my Dwarf Fortress addiction... ;) [[Special:Contributions/141.101.99.12|141.101.99.12]] 14:29, 25 September 2015 (UTC)
 
  
 
Will his children have half-siblings that are fathered by the ghost that has replaced him in the bedroom?  Or are ghosts infertile?[[Special:Contributions/108.162.215.170|108.162.215.170]] 04:07, 22 September 2015 (UTC)
 
Will his children have half-siblings that are fathered by the ghost that has replaced him in the bedroom?  Or are ghosts infertile?[[Special:Contributions/108.162.215.170|108.162.215.170]] 04:07, 22 September 2015 (UTC)

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)

Templates used on this page: