- Palette Théorie de la complexité
复杂度类的法文
例句与用法
- Stephen Cook et Leonid Levin ont formulé indépendamment le problème P (facile à trouver) vis-à-vis de NP (facile à vérifier) en 1971.
1971年史提芬·古克(Stephen A. Cook)和Leonid Levin(英语:Leonid Levin)相对独立地提出了下面的问题,即复杂度类P和NP是否是恒等的(P=NP?