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 'Google DeepMind, AI/ML and ALPHA-fold'

I came across a video regarding the use of AI/ML to work through complex datasets to determine complicated protein structures. It is a promising and beneficial use of AI/ML. AlphaFold - The Most Useful Thing AI Has Ever Done https://www.ebi.ac.uk/training/online/courses/alphafold/an-introductory-guide-to-its-strengths-and-limitations/what-is-alphafold/ https://en.wikipedia.org/wiki/AlphaFold https://deepmind.google/about/ Edit/update: The AlphaFold article in Nature John Jumper...
View full post »

Thread 'AI and Ethics in Journalism: The Sports Illustrated Scandal'

Interesting article about an AI writing scandal at Sports Illustrated: https://www.cnn.com/2023/11/29/opinions/sports-illustrated-ai-controversy-leitch/index.html I hadn't heard about it in real-time, which is probably indicative about how far SI has fallen*. In short, the article discusses how SI was caught using AI and worse fake reporter photos/profiles to write game summaries. Game summaries are the short articles that summarize last night's Phillies game. They are so formulaic that...
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
7K
How does machine learning work according to this article?
Replies
2
Views
2K

Hot Threads

Recent Insights

Back
Top