Have a Turing Machine? Can it solve linear algebraic equations?

AI Thread Summary
The Turing Machine, conceptualized in the 1930s, serves as a foundational model for computation, illustrating that any computational task can be performed by a machine, albeit potentially more slowly than modern computers. It is important to note that a Turing Machine is not a physical entity but rather a theoretical framework that can be realized in countless ways. Every computer built to date can be viewed as a specific implementation of this model. While programming a Turing Machine may resemble using Assembly language, the latter is significantly more complex. Discussions also touch on creative interpretations of Turing Machines, including unconventional ideas like using goldfish as components in a hypothetical computer. Resources for further exploration include software simulations and detailed explanations of Turing's concepts.
Thecla
Messages
136
Reaction score
10
TL;DR Summary
Has anybody built one?
I don't understand the Turing Machine. Amazingly this hypothetical device, designed in the 1930s can do everything the most powerful computers can do today, but it would just take much longer. Has anybody ever built one just to solve a simple linear algebraic equation? How long would the tape be to feed into the device to solve this equation?
 
Computer science news on Phys.org
1. A Turing machine is not really a thing - it's more like a set of principles. Those principles can be implemented into a physical device in a pretty much infinite number of ways.
2. Every computer ever built is one form of implementation that meets the requirements to be a Turing machine.

The closest thing you might find to programming a Turimg machine might be Assembly language - though even that is much more complex.

I have - on my mental drawing board - a computer made of goldfish. Goldfish are the memory and processor.
 

Thread 'Windows 10 Now Not Supported'

Well, the date has now passed, and Windows 10 is no longer supported. Hopefully, the readers of this forum have done one of the many ways this issue can be handled. If not, do a YouTube search and a smorgasbord of solutions will be returned. What I want to mention is that I chose to use a debloated Windows from a debloater. There are many available options, e.g., Chris Titus Utilities (I used a product called Velotic, which also features AI to prevent your computer from overheating etc...
View full post »

Thread 'Need advice on a computer monitor that goes dark'

I've been having problems for the past few weeks with the display on my Dell computer. I bought the computer new back in 2019 or so, which makes it about 6 years old. My monitor is a 27" HP monitor that I bought for another computer (an HP Pavilion), recently demised, back in about 2012 or 2013. As far as I can tell, the computer, which is running a 10-core Xeon Scalable processor, is functioning as it should. The first symptom was that the screen would go dark, which I would attempt to...
View full post »

Similar threads

Halting Problem and Turing's Solution
Replies
9
Views
3K
Is Alan Turing given too much credit when it comes to computers?
Replies
29
Views
5K
A brain-like implementation of a Turing machine
Replies
2
Views
2K
I Would Infinite Time Resolve the Halting Problem?
Replies
9
Views
2K
I Feynmann's connection machine model
Replies
1
Views
3K
Restricted Boltzmann machine understanding
Replies
1
Views
1K
Can Randomness Improve Computational Power for Turing Machines?
Replies
3
Views
3K
Can a PTM simulate a one-tape Turing machine in O(T^2) time?
Replies
9
Views
3K
What would be a good book for learning Linear Algebra by myself?
Replies
12
Views
8K
How does machine learning work according to this article?
Replies
2
Views
2K

Hot Threads

Recent Insights

Back
Top