sdi: Oil painting of the Heliconian Muse whispering inspiration to Hesiod. (Default)
sdi ([personal profile] sdi) wrote 2022-07-17 09:34 pm (UTC)

I am assuming here, of course, that P≠NP (e.g. that oracle machines are, in fact, distinct from normal Turing machines). This is not known with certainty, and one of the most important unsolved problems in mathematics. If P=NP, then the implications are so baffling—both here and otherwise—that I'm not sure what to make of it.

Post a comment in response:

This account has disabled anonymous posting.
(will be screened if not on Access List)
(will be screened if not on Access List)
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting