Jump to content

Talk:Wireworld

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

More Images

[edit]

I'll try to make and upload some images of the patterns I mentioned in the Applications section. I think the images already on this article are extremely helpful in illustrating how Wireworld works, and I think images of larger patterns will help put things in perspective. I'll first attempt to get permission from the creators, and then archive the request if successful. This means the process may take some time. Alpha Omicron 14:13, 11 April 2007 (UTC)[reply]

Request for permission to use image of Wireworld computer was denied. Alpha Omicron 20:19, 12 April 2007 (UTC)[reply]
Hmm, it seems pretty large anyway, it'd probably look horrible if you had to scale it down. Uberkris 07:56, 4 September 2007 (UTC)[reply]
[edit]

Hello fellow Wikipedians,

I have just modified one external link on Wireworld. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 02:07, 22 March 2017 (UTC)[reply]

Turing-complete?

[edit]

A medium is Turing-complete if it can compute every Turing-computable function. Put another way, if it can replicate the functionality of all Turing machines. When a Turing machine runs, it allocates a finite amount of tape. But it is not possible to anticipate how much tape an arbitrary algorithm requires. As such, a Turing machine needs an unlimited supply. This is often referred to as "finite, but unbounded". The only way to achieve the effect in Wireworld is to build an infinitely long register circuit. But in a Turing machine, the region of tape not containing the algorithm must be blank. What is the blank region of such an infinite construction? — Preceding unsigned comment added by 69.27.238.209 (talk) 17:32, 10 July 2024 (UTC)[reply]

These Turing-completeness claims for cellular automata often assume an infinite repeating background pattern rather than a blank background pattern. The "finite" part of the pattern is the part that differs from the infinite repeating pattern. You can argue whether that's a fair definition but it's the one that's used. That appears to be the case here as well. So there can be some infinite repeating background blank memory circuit with a finite perturbation where all the computation happens. —David Eppstein (talk) 18:35, 10 July 2024 (UTC)[reply]