✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Як називається функція, ефективно обчислювана за поліноміальний час на детермінованій машині Тюринга, для якої не існує поліноміальної ймовірності машини Тюринга, котра перетворює функцію?