Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

if P=NP, could a computer write essays and novels?

1 Answer

Relevance
  • 9 years ago
    Favorite Answer

    No. If there existed a polynomial time algorithm for determining if a novel was good, then with P=NP a computer could in a sense try all possible sequences of words and determine if any of them was a good novel, and output that one. But there does not exist any known algorithm, polynomial or otherwise, for determining if a novel is good.

    Of course if you don't require that it be good, I think a computer could write a novel today.

Still have questions? Get your answers by asking now.