Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

What does `turing complete' mean?

Name: Anonymous 2007-06-19 20:18 ID:jyTJ/Pg1

What does it mean if a programming language is `turing complete'?

Name: Anonymous 2007-06-20 5:35 ID:ZZyTsT6W

Bump.
Can someone really explain it to me, enough joking around? From what I understand, something is turing-complete if it is capable of emulating a "universal turing machine", which apparently is a machine which reads instructions (symbols) from an infinitely long strip of tape? These concepts are weird, like, what exactly is it used for? What's the deal with the infinite tape? Argh

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List