2 Replies - 598 Views - Last Post: 25 June 2014 - 03:07 PM

#1 leibniz76  Icon User is offline

  • New D.I.C Head

Reputation: -5
  • View blog
  • Posts: 18
  • Joined: 02-May 14

How do Turing Tapes cause pixels on the screen to light up

Posted 25 June 2014 - 02:47 PM

I sort of understand how Turing Tapes work though I can't yet understand Turing's 1936 paper. Say you have a screen of pixels 1000 by 1000. How does a bit on a Turing Tape cause a certain pixel to light up on the screen? My guess would be that if you number the squares of a Turing Tape, so if square 502 has a 1 in it then pixel 443 x 567 lights up.
Is This A Good Question/Topic? 0
  • +

Replies To: How do Turing Tapes cause pixels on the screen to light up

#2 modi123_1  Icon User is offline

  • Suitor #2
  • member icon



Reputation: 8890
  • View blog
  • Posts: 33,338
  • Joined: 12-June 08

Re: How do Turing Tapes cause pixels on the screen to light up

Posted 25 June 2014 - 03:03 PM

A Turing Tape is a hypothetical construct, right? So there are a multitude of ways to represent turning on a pixel for a screen. Each segment very well may correspond to a pixel location to be manipulated.

A cursory search yielded multiple explanations.

Example:
http://goanna.cs.rmi...ignment%202.pdf
Was This Post Helpful? 1
  • +
  • -

#3 macosxnerd101  Icon User is offline

  • Self-Trained Economist
  • member icon




Reputation: 10363
  • View blog
  • Posts: 38,355
  • Joined: 27-December 08

Re: How do Turing Tapes cause pixels on the screen to light up

Posted 25 June 2014 - 03:07 PM

Moving to CS.

A Turing Tape is just a tape with cells. Each cell has a value. If you have a multitape TM, you can flatten it out as a single tape (meaning there is an equivalent single tape TM).

Compare this to a screen. It's a grid of pixels. Flatten that out to a single line of pixels. Each pixel represents a cell on the tape head of the TM. Pixel values are RGB color combinations. We represent each color as a distinct element in the alphabet. There is your equivalence.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1