2
$\begingroup$

Prove, that KP (x) ≤ KS (x) + log KS(x) + 2 log log KS (x) + O(1).

Please tell me in which direction to think.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.