Posted
by surbhi
on Stack Overflow
See other posts from Stack Overflow
or by surbhi
Published on 2009-12-04T14:10:28Z
Indexed on
2010/04/18
10:23 UTC
Read the original article
Hit count: 422
how to create a turing machine of prime number?
© Stack Overflow or respective owner
as seen on Stack Overflow
- Search for 'Stack Overflow'
how to create a turing machine of prime number?
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hi,
I have a question about turing machines and halting problem.
Suppose that we have Atm = {(M,w) where M is a turing machine and w is an input} and
HALTtm = {(M,w) where M is a turing machine halts with an input w}
I want to prove that HALTtm<=m Atm
I've tried some methods but I think they're…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I'm working on a project for a Turning machine but having problems conceptualizing the steps.
f(x) = x^3, where x is a single digit between 0 - 9 inclusive.
Based on my understanding I am to convert the number to binary but how do I find the cube of a number in binary.
Also, how do I write the…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
First some background (based on my understanding)..
The Von-Neumann architecture describes the stored-program computer where instructions and data are stored in memory and the machine works by changing it's internal state, i.e an instruction operated on some data and modifies the data. So inherently…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I heard a lot that modern computers are based on Turing machine. I just cannot build a bridge between a conceptual Turing Machine and a modern computer. Could someone help me build this bridge?
Below is my current understanding.
I think the computer is a big general-purpose Turing machine. Each…
>>> More
