C-тест со ссылкой на LLM на основе меры Левина (Kt) для сертификации высоко-сложных задач (arXiv:2610.14005v1)
В статье предложен тест на основе меры Левина (Kt), где большие языковые модели используются как референтные универсальные машины Тьюринга; формализована шкала сложности в битах и описан лёгкий конвейер генерации и сертификации заданий. Авторы подготовили первую батарею сертифицированных задач, протестировали её на двенадцати LLM и утверждают, что метод позволяет получать свежие высоко-сложные задания в «супра-интеллектуальном» окне, превосходящем возможности людей и современных передовых моделей.