Stern, Jacques Quelques aspects du problème \(P=NP\). (French) Zbl 0534.68029 Publ. Dép. Math., Nouv. Sér., Univ. Claude Bernard, Lyon 1/B, 15-26 (1982). This is a survey thought as introduction for mathematicians into the \(P=NP\) and related problems. Some examples of NP-complete problems are exhibited, results about the relativized \(P=NP\) problem and the Meyer- Stockmeyer hierarchy are formulated. Reviewer: D.Yu.Grigoryev MSC: 68Q25 Analysis of algorithms and problem complexity 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science 68-02 Research exposition (monographs, survey articles) pertaining to computer science Keywords:P\(=NP\) problem; relativized \(P=NP\) problem, Meyer-Stockmeyer hierarchy; NP-complete PDFBibTeX XMLCite \textit{J. Stern}, Publ. Dép. Math., Nouv. Sér., Univ. Claude Bernard, Lyon 1/B, 15--26 (1982; Zbl 0534.68029)