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

Pages: 1-

I've solved the halting problem

Name: Anonymous 2007-09-04 15:57 ID:qFo7mjwJ

I'll tell you how right after my program has finished determining if it will halt or not

Name: Anonymous 2007-09-04 16:00 ID:Heaven

I can hardly contain my excitement.

Name: Anonymous 2007-09-04 16:01 ID:Q5ygXI6G

void
extract_key(uint64_t key, char* const ckey)
{
    unsigned int i;
    for (i = 0; i < 8; ++i) {
        ckey[i] = charset[key & 0x7f];
        key = key >> 7;
    }
}

Name: Anonymous 2007-09-04 16:17 ID:eNLtwCDm

You can solve the halting problem by the use of threads or monitoring processes. Pseudocode here:

def LaunchProgram(program):
    handler = Launch(program)
    sleep(10000)
    KillProcess(handler)

def WillProgramHalt(program):
    return True

Name: Anonymous 2007-09-04 17:44 ID:UtPswe8I

>>4
BUT will the monitoring process halt?

Name: Anonymous 2007-09-04 18:14 ID:U/E7OQL0

>>1
heh

>>5
I lol'd

Name: Anonymous 2007-09-04 18:27 ID:eNLtwCDm

>>5
LaunchProgram will halt, it can't loop. Unless the hardware malfunctions, it will halt.

Name: Anonymous 2010-12-26 17:56

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