
×
Hagener Berichte der Wirtschaftsinformatik
Band 1: Kryptologie und P vs. NP
herausgegeben von Andreas de VriesInhalt / Contents:
P vs. NP? (Seminar in summer term 2010) A short survey of the open problem “P vs. NP?” is given, presenting the basic notions of Turing machines and complexity classes. Many examples illustrate the topics and theorems.
Die Schriftenreihe / The series:
Hagener Berichte der Wirtschaftsinformatik is a book series for scientific essays about business informatics and computer science at Southwestphalia University. The published papers comprise seminar reports and research studies in German or in English.
P vs. NP? (Seminar in summer term 2010) A short survey of the open problem “P vs. NP?” is given, presenting the basic notions of Turing machines and complexity classes. Many examples illustrate the topics and theorems.
Die Schriftenreihe / The series:
Hagener Berichte der Wirtschaftsinformatik is a book series for scientific essays about business informatics and computer science at Southwestphalia University. The published papers comprise seminar reports and research studies in German or in English.