Talk:Wireworld

This article is rated Start-class on Wikipedia's content assessment scale.
It is of interest to the following WikiProjects:

Mathematics Low‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
Low	This article has been rated as Low-priority on the project's priority scale.

Computing Stub‑class

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles
Stub	This article has been given a rating which conflicts with the project-independent quality rating in the banner shell. Please resolve this conflict if possible.
???	This article has not yet received a rating on the project's importance scale.
	This article has been automatically rated by a bot or other tool as Stub-class because it uses a stub template. Please ensure the assessment is correct before removing the `\|auto=` parameter.

More Images

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]

External links modified

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:

Added archive https://web.archive.org/web/20110204063835/http://www.heise.ws/wireworld.html to http://www.heise.ws/wireworld.html

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?

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]