Turing Machine question

  • Thread starter Thecla
  • Start date
  • #1
Thecla
128
9
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?
 

Answers and Replies

  • #2
DaveC426913
Gold Member
21,452
4,949
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.
 
  • #3
pbuk
Science Advisor
Homework Helper
Gold Member
4,084
2,411
  • Like
  • Informative
Likes 256bits, anorlunda and Ibix

Suggested for: Turing Machine question

  • Last Post
Replies
9
Views
585
  • Last Post
Replies
11
Views
1K
Replies
1
Views
466
Replies
17
Views
1K
Replies
3
Views
653
  • Last Post
Replies
2
Views
1K
Replies
9
Views
1K
  • Last Post
Replies
3
Views
297
Replies
27
Views
3K
Replies
4
Views
1K
Top