4 ms·
Yes. The encoding/encoder tuple is part of the definition of K complexity. Sipser gives a lucid explanation in his textbook and I highly recommend it.
by User23 3y ago
Yes. The encoding/encoder tuple is part of the definition of K complexity. Sipser gives a lucid explanation in his textbook and I highly recommend it.