Мы «знаем», что назван в честь Стива Кука, а назван в честь Ника Пиппенгера. Если я не ошибаюсь, Стив Кук назвал NC в честь Ника Пиппенджера, и мне сказали, что обратное также верно. Однако я не смог найти никаких доказательств этого последнего факта ни в статье Стива Кука о DCFL, ни в доказательстве Нисана, что .
Есть ли какие-либо документально подтвержденные доказательства последнего утверждения, или это просто "в воздухе"?
ps Я спрашиваю, потому что я просматривал примеры Закона Стипиля Эпонимии и задавался вопросом о том, что я буду называть «Взаимностью Стиглера»: где что-то, изобретенное А, названо в честь В и наоборот. Примером этого являются матрицы Картана и формы Киллинга.
cc.complexity-theory
ho.history-overview
Суреш Венкат
источник
источник
Ответы:
Следующее - по словам Ника Пиппенгера
источник
В статье Руццо «О сложности равномерного контура» сноска 1 гласит:
И [5] - статья Кука о DCFL.
источник