Мне любопытно, как вы видели неоднородность полезной в вычислениях. Одним из способов является случайность, как ви другой - это справочные таблицы, которые используются, чтобы показать, что все языки имеют неоднородные схемы.
В частности, меня интересуют способы использования объектов, о которых известно, что они существуют с помощью вероятностного метода и других неконструктивных (или недостаточно конструктивных) методов доказательства с использованием неравномерности. Я бы предпочел, чтобы примеры были естественными, а не надуманными. Чтобы было ясно, схема для надуманной проблемы может быть что-то вроде: учитывая некоторый языкЯ создаю схему полиномиального размера, вычисляя некоторые действительно сложные функции используя мой совет и спрашивая, ,