×

Quelques aspects du problème \(P=NP\). (French) Zbl 0534.68029

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
PDFBibTeX XMLCite