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

Pages: 1-

Turing Complete

Name: Anonymous 2009-02-04 18:04

Means that it can pretend as an person being!

Name: Anonymous 2009-02-04 18:11

0/10

Name: Anonymous 2009-02-04 18:20

People are Touring complete. They move across a (theoretically) infinite /prog/ in either direction. They have memory. In each post, they can try to be clever, troll, or sage.

Name: Anonymous 2009-02-04 19:44

The question of whether or not a given thread will ever end, however, is non-computable.

Name: Anonymous 2009-02-04 19:47

WINTROLL

Name: Anonymous 2009-02-06 20:57

BBCODE is turing complete.

Name: Anonymous 2009-02-06 22:52

>>4
You have got to be kidding. All threads will end, for they are limited to a thousand replies. Therefore, it's trivial to terminate any.

Name: Anonymous 2009-02-06 22:58

>>7
Likewise, it's easy to see that the halting problem is irrelevant on real machines: as they have a limited storage capacity (let's say n bits), they'll eventually halt (in at most 2n steps) or never will. On the other hand, given the current amounts of storage, that figure grows surprisingly large. In any case, the amount of information that can be universally stored is bound, so the halting problem is, for all practical purposes, already resolved.

Name: Anonymous 2009-02-06 23:03

>>7
Many threads don't ever get to 1000 replies. and sometimes threads that have over 1000 replies randomly reopen.

>>8
10 GOTO 10
runs for a lot more than 2n steps, where n is the number of bits of storage required for the program to run.

Name: Anonymous 2009-02-06 23:08

>>7
>>8
thank you once again captain pedant

Name: Anonymous 2009-02-06 23:11

>>9
You might want to spend a few skill points into reading comprehension.

Name: Anonymous 2009-02-06 23:12

>>7
Actually, threads can have multiple parts1 2 3 4 5 6 7. Moreover, true EXPERT PROGRAMMERS are not bound by this restriction8.

References                                 
1 Anonymous, LISP [Part 1], retrieved 2009-02-07. http://dis.4chan.org/read/prog/1196438859/
2 Anonymous, LISP [part λ f x. f (f x)], retrieved 2009-02-07. http://dis.4chan.org/read/prog/1201786636/
3 Anonymous, LISP part III, retrieved 2009-02-07. http://dis.4chan.org/read/prog/1203796818/
4 Anonymous, LISP part IV, retrieved 2009-02-07. http://dis.4chan.org/read/prog/2147483647/
5 Anonymous, LISP part V, retrieved 2009-02-07. http://dis.4chan.org/read/prog/1204983387/
6 Anonymous, LISP [Part 6], retrieved 2009-02-07. http://dis.4chan.org/read/prog/1212959113/
7 Anonymous, LISP [part '7], retrieved 2009-02-07. http://dis.4chan.org/read/prog/1221358859
8 >>1001, JAVA part I, posted 2008-08-18, retrieved 2009-02-07. http://dis.4chan.org/read/prog/1212965784/1001

Name: Anonymous 2009-02-06 23:25

>>9
10 GOTO 10
will eventually halt on any computer that a BASIC interpreter has ever been implemented on.

Name: Anonymous 2009-02-06 23:26

Name: Anonymous 2009-02-06 23:34

>>13
In the Sussman's name, please shut the fuck up.

Name: Anonymous 2009-02-06 23:35

Lisp

Name: Anonymous 2009-02-06 23:35

Lisp

Name: Anonymous 2009-02-07 8:11

>>11
I fucken LOLd

Name: Anonymous 2009-02-07 12:12

>>8
You are wrong.

If you insist on considering only 'real' machines, having a finite amount of memory, obviously your halting problem solver have to be a 'real' algorithm as well. But, as you said yourself, to determine if some algorithm running on a storage limited to n bits goes into infinite loop you should have 2**n bits of storage. Thus any reasoning going along the lines of "we can't really run an algorithm requiring more than N bits of storage (for some very large yet finite N), so all algorithms we CAN run are decidable" is fallacious: the decidability is made impossible by the very same assumption.

You can witness the same fallacy in the neighbouring thread, where some unsuccessful troll or a genuine idiot insists that since all practical regexes are bounded in size, one can describe them using regex - forgetting, that this regex itself is guaranteed to exceed any given "maximum size".

Also, it's interesting to note that considering only "practical" algorithms is actually ane and fruitful and it's what complexity theory is about, however it looks like halting problem corresponds to P!=NP there.

Name: Anonymous 2009-02-07 12:25

Name: Anonymous 2009-02-07 13:14

>>19
Good argument but YHBT

Name: Anonymous 2009-02-07 14:03

>>20
I think some things have started breaking recently.

Name: Anonymous 2009-02-07 14:08

>>22
That isn't recent.

Name: Anonymous 2009-02-07 14:38

to determine if some algorithm running on a storage limited to n bits goes into infinite loop you should have 2**n bits of storage
Please try again.

Name: Anonymous 2009-03-06 6:07


The other HAX MY   anus hax my   anusu got me   i stop spaming   hax my anusu   got me i   stop spaming hax   my anusu got   me i stop   spaming hax my   anus hax my   anusu got me   i stop spaming   hax my anusu   got me i   stop spaming hax   my anusu got   me i stop   spaming hax my   anus hax my   anusu got me   i stop spaming   hax my anusu.

Name: Anonymous 2009-03-06 6:10

>>13
It will never halt on a theoretical BASIC interpreter. Open your ears and use your mind.

Name: Anonymous 2009-03-06 8:01


The IP of mediacollege   com the only   OO system to   create the structure   You have to   be a string   method that can   replace MSN and   few other communicators   with one application   the only important   thing that it   is in fact   become very exciting   and awesome for   you down the   line when youve   been working with   it for 18hrs   a day Fact!

Name: Anonymous 2009-03-06 9:10


To get hot until   it becomes one   with it It   We use C   THEREFORE IT SUCKS   donkey balls and   like and 3   more were actually   just trolled a   short while ago   that you have   ACHIEVED SATORI PROGRAMMING   IS ALL ABOUT   the fruity symbols?

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