✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Як називається функція, ефективно обчислювана за поліноміальний час на детермінованій машині Тюринга, для якої не існує поліноміальної ймовірності машини Тюринга, котра перетворює функцію?