Kombinatorische und logische Eigenschaften von Reduktionen auf einige vollständige Probleme in NP und NL
Subtitle: mit einigen Folgerungen
By: von Elias Dahlhaus
Published: 1990
Language: ger
Number of pages: 67
Subjects: Symbolic and mathematical Logic; Machine theory; Computational complexity; Combinatorial analysis; Graph theory; Spectral theory (Mathematics)
Notes: "S 1471."

Thesis (Dr. rer. nat.)--Technische Universität Berlin, 1982.

Includes bibliographical references (p. 66-67).

Photocopy. [Berlin : Technische Universität Berlin, 1990] 30 cm.