×

zbMATH — the first resource for mathematics

On isomorphisms and density of NP and other complete sets. (English) Zbl 0356.68059

MSC:
68Q25 Analysis of algorithms and problem complexity
68W99 Algorithms in computer science
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI