Re: What philosophical problems does co

Article View: sci.philosophy.tech

Article #1064

Back to sci.philosophy.tech Previous Next

#1064

From: leimkuhl
Date: Fri, 05 Jun 1987 16:40

14 lines
1126 bytes



P != NP does lead to some interesting thoughts.  Problems of any
size which actually take exponential time may NEVER be computationally
viable.  This places some sort of limit on the problem-solving
abilities of FUTURE humans.  Until now, we have tended to classify
problems as "solvable" or "not yet solvable" and very rarely as
"never solvable."

I remember a quote from some science fiction novel from my teen years
to the effect that maybe humans are not meant to reach the stars.

-Ben Leimkuhler

Technical Details

Message-ID: <97600003@uiucdcsp>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watmath!clyde!cbosgd!ihnp4!inuxc!pur-ee!uiucdcs!uiucdcsp!leimkuhl

References: <789@klipper.cs.vu.nl>

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watmath!clyde!cbosgd!ihnp4!inuxc!pur-ee!uiucdcs!uiucdcsp!leimkuhl
From: leimkuhl@uiucdcsp.UUCP
Newsgroups: sci.philosophy.tech
Subject: Re: What philosophical problems does co
Message-ID: <97600003@uiucdcsp>
Date: Fri, 5-Jun-87 12:40:00 EDT
Article-I.D.: uiucdcsp.97600003
Posted: Fri Jun  5 12:40:00 1987
Date-Received: Sun, 7-Jun-87 10:09:08 EDT
References: <789@klipper.cs.vu.nl>
Lines: 14
Nf-ID: #R:klipper.cs.vu.nl:789:uiucdcsp:97600003:000:505
Nf-From: uiucdcsp.cs.uiuc.edu!leimkuhl    Jun  5 11:40:00 1987

Reply to Parent Message