我们“知道”以史蒂夫·库克(Steve Cook)命名,以Nick Pippenger命名。如果我没记错的话,史蒂夫·库克(Steve Cook)以纪念尼克·皮蓬格(Nick Pippenger)的名字命名了NC,而我被告知相反的道理也是如此。但是,在Steve Cook关于DCFL的论文或Nisan关于的证明中,我都找不到任何关于后者的事实的证据。
是否有任何书面证据证明后一种主张,或者仅仅是“悬而未决”?
ps我之所以问是因为我正在浏览斯蒂格勒定律的例子,并且想知道我将其称为“斯蒂格勒互惠性”的原因:A发明的东西以B命名,反之亦然。卡坦矩阵和杀人表格就是一个例子。
2
您是否尝试过问皮蓬格教授?
—
乔
@Joe:我不认识他:)
—
Suresh Venkat
IIRC,我听说过尼克在这里的其他人(UofT / DCS / theory)也有同样的故事,所以我认为这是真的(但我没有问史蒂夫)。我认为这不是斯蒂格勒《同名定律》的一个例子,因为命名是故意的,没有人将他们的发现归因于其他人。
—
卡夫
不,这不是一个例子。我正在制定互惠法则:)
—
Suresh Venkat 2012年
@SureshVenkat我问他要你,并在下面的回答中张贴了他的回答。
—
乔,