Puppy Linux Discussion Forum Forum Index Puppy Linux Discussion Forum
Puppy HOME page : puppylinux.com
"THE" alternative forum : puppylinux.info
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

The time now is Sun 26 Oct 2014, 01:32
All times are UTC - 4
 Forum index » Off-Topic Area » Programming
What is a Turing Machine?
Post_new_topic   Reply_to_topic View_previous_topic :: View_next_topic
Page 1 of 1 Posts_count  
Author Message
mahaju


Joined: 11 Oct 2010
Posts: 493
Location: between the keyboard and the chair

PostPosted: Tue 15 Mar 2011, 02:03    Post_subject:  What is a Turing Machine?  

What is this Turing machine thing actually?
How is it supposed to be able to solve any problem that can be solved algorithmically?
Back to top
View user's profile Send_private_message 
ICPUG

Joined: 24 Jul 2005
Posts: 1290
Location: UK

PostPosted: Tue 15 Mar 2011, 09:30    Post_subject:  

The Turing Machine is not an actual device but more of a thought experiment.

I would suggest a look at the Wikipedia entry for more info, but it is quite complex:

http://en.wikipedia.org/wiki/Turing_machine
Back to top
View user's profile Send_private_message 
Moose On The Loose


Joined: 24 Feb 2011
Posts: 529

PostPosted: Tue 15 Mar 2011, 09:46    Post_subject: Re: What is a Turing Machine?  

mahaju wrote:
What is this Turing machine thing actually?
How is it supposed to be able to solve any problem that can be solved algorithmically?


See the other reply first.

The Turing machine is part of a thought experiment that shows that all nontrivial computers are able to do the same thing.

It is a good point because it also proves that Puppy Linux need not only be run on x86 machines. Any other nontrivial machine could run it. An ARM has been suggested in this forum. I could also suggest that a machine like an 8052 could be used.
Back to top
View user's profile Send_private_message 
Lobster
Official Crustacean


Joined: 04 May 2005
Posts: 15117
Location: Paradox Realm

PostPosted: Tue 15 Mar 2011, 10:17    Post_subject:  

Quote:
What is this Turing machine thing actually?


Turing machines as I understand it, do one bit of computation after another. Multicores and modern computers can do several bits at a time . . . (multi-threading)

. . . and one day there will be Quantum computers, they do not follow the Turing model. Who would like to explain them?
Embarassed

_________________
Puppy WIKI
Back to top
View user's profile Send_private_message Visit_website 
mahaju


Joined: 11 Oct 2010
Posts: 493
Location: between the keyboard and the chair

PostPosted: Tue 15 Mar 2011, 20:49    Post_subject:  

So Turing machine is a 1 bit microprocessor with 1 bit bus and no registers?
If it can only handle a single 1 bit number at a time what kind of ALU is it supposed to have?
What does it mean by able to go forward/backward on a tape and add or erase bits actually? What relationship does having those properties have with Turing Machine being able to implement "any" algorithm ?
Back to top
View user's profile Send_private_message 
Moose On The Loose


Joined: 24 Feb 2011
Posts: 529

PostPosted: Tue 15 Mar 2011, 21:15    Post_subject:  

Lobster wrote:
Quote:
What is this Turing machine thing actually?



. . . and one day there will be Quantum computers, they do not follow the Turing model. Who would like to explain them?
Embarassed


Quantum computers process more than one Qbit[1] at a time so they are a little like the multicore processor. I think that they will be limited in size by decoherence so that they will be a very fast way to solve problems within the grasp of brute force methods and hence never be of much use.

[1] Qbit this is an amount of information that is by the nature of quantum physics is always limited. A great example is the polarization of light. A photon only remembers whether it was correctly aligned to go through the last polarizer it met. If you put two linear polarizers in the path a rotate the second one 90 degrees to the first, no light gets through the second one. If you now insert a 3rd polarizer between the first two and rotate it to 45 degrees, light gets through. The photon passing through this middle polarizer must forget all about the first one as it learns about this one. It can't remember both. We can get to compute stuff that is otherwise very hard to do.
Back to top
View user's profile Send_private_message 
Display_posts:   Sort by:   
Page 1 of 1 Posts_count  
Post_new_topic   Reply_to_topic View_previous_topic :: View_next_topic
 Forum index » Off-Topic Area » Programming
Jump to:  

Rules_post_cannot
Rules_reply_cannot
Rules_edit_cannot
Rules_delete_cannot
Rules_vote_cannot
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0531s ][ Queries: 11 (0.0052s) ][ GZIP on ]