3 ms·
In my understanding, when we're talking about formal languages (which JS is), "isomorphic" has a fairly well-defined and strict meaning. And there's a (unsolve
by drdaeman 13y ago
In my understanding, when we're talking about formal languages (which JS is), "isomorphic" has a fairly well-defined and strict meaning.
And there's a (unsolved) conjecture that every NP-complete language are p-isomorphic: http://en.wikipedia.org/wiki/Berman%E2%80%93Hartmanis_conjecture http://en.wikipedia.org/wiki/Berman%E2%80%93Hartmanis_conjec...