/prog/ - P=NP is impossible on a turing machine

Name: Anonymous 2008-06-09 12:10

The reason?

Because you can not add in one motion. It is impossible to be given numbers: 3,4,6 and add three to each in one motion. If this was possible NP complete problems would be simple. Without this criteria it is impossible to solve NP complete problems without exponential time.

The problem of NP complete problems are not suited to the computer. Another means of calculation would be better suited.

Name: Anonymous 2011-01-31 20:10

<-- check em dubz

Name: Anonymous 2012-04-03 20:52

>>64
I'm crying. A Beautiful end to this amazing thread.

Name: Anonymous 2012-04-03 21:03

>>65
where the hell is 65?

Name: Anonymous 2012-04-03 21:16

YIN YANG GET and I don't know. Probably a post with a link to something highly volatile that MVB had to get rid of.

Name: Anonymous 2012-04-03 21:22

>>66
where is 65?

are you a wizard?

Name: Anonymous 2012-04-03 23:44

Someone harnessed the set theory.
Did 65 ever exist?

Name: Anonymous 2012-04-04 1:04

>>65

Damn Nigel.

Name: Anonymous 2012-04-04 2:33

>>65

we miss you >>65-san

Name: Sgt.Kabukiman坭⋌ 2012-05-23 15:19

All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy

Name: bampu pantsu 2012-05-29 3:45

bampu pantsu

P=NP is impossible on a turing machine

1 Name: Anonymous 2008-06-09 12:10

66 Name: Anonymous 2011-01-31 20:10

67 Name: Anonymous 2012-04-03 20:52

68 Name: Anonymous 2012-04-03 21:03

69 Name: Anonymous 2012-04-03 21:16

70 Name: Anonymous 2012-04-03 21:22

71 Name: Anonymous 2012-04-03 23:44

72 Name: Anonymous 2012-04-04 1:04

73 Name: Anonymous 2012-04-04 2:33

74 Name: Sgt.Kabukiman坭⋌ 2012-05-23 15:19

75 Name: bampu pantsu 2012-05-29 3:45