NC和P之间的问题：此列表中有多少已解决？

在Greenlaw，Hoover和Ruzzo （PS） （PDF）撰写的论文“针对P的完整问题纲要” （PDF）中，列出了P中不存在于NC中且也不具有P完全性的问题列表。（此列表包含了Karp和Ramachandran进行的出色调查中的所有未解决问题。）未解决问题列表从第89页开始。

此列表中有多少个问题已解决（即，显示为P完全或NC）？我猜在过去的19年中没有解决太多问题，因此（希望如此）不应该成为一个大问题。

那是我能找到的最新名单。指向最新列表的指针也将不胜感激！

编辑：安德拉斯·萨拉蒙（AndrásSalamon）指出，同一作者有一本教科书，其清单稍长。这是这本书的PDF。未解决的问题从第237页开始。

顺便说一句：自从这本书的两个版本以来，已知的CC完整问题的列表都在增加。请参见本文由格林鲁和Kanlabutra。

$B.1.4$

Angelo Monti，关于图闭合的计算复杂性，《 信息处理快报》，第57卷，第6期，1996年3月25日，第291-295页。