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 'Is AI hype?'

In my discussions elsewhere, I've noticed a lot of disagreement regarding AI. A question that comes up is, "Is AI hype?" Unfortunately, when this question is asked, the one asking, as far as I can tell, may mean one of three things which can lead to lots of confusion. I'll list them out now for clarity. 1. Can AI do everything a human can do and how close are we to that? 2. Are corporations and governments using the promise of AI to gain more power for themselves? 3. Are AI and transhumans...
View full post »
Thread 'ChatGPT Examples, Good and Bad'

Thread 'ChatGPT Examples, Good and Bad'

I've been experimenting with ChatGPT. Some results are good, some very very bad. I think examples can help expose the properties of this AI. Maybe you can post some of your favorite examples and tell us what they reveal about the properties of this AI. (I had problems with copy/paste of text and formatting, so I'm posting my examples as screen shots. That is a promising start. :smile: But then I provided values V=1, R1=1, R2=2, R3=3 and asked for the value of I. At first, it said...
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