Colloquium Mathematics, Professor Harry Buhrman
Join us for coffee and tea at 15.30 p.m.
Date: Tuesday, February 11th 2014
Speaker: Professor Harry Buhrman (CWI)
Room: 5161.0293 (Bernoulliborg)
Time: 16.00
Title: An overview of the P versus NP problem
Abstract:
The P versus NP problem is one of the 7 Clay millennium problems and is a central question in theoretical computer science.
In this presentation I will give an overview of the problem and some of the approaches taken to tackle it. I will end with some connections to my own research, relating to complexity theory and quantum computing.
loquium coordinators are Prof.dr. A.C.D. van Enter (e-mail : A.C.D.van.Enter@rug.nl) and
Dr. A.V. Kiselev (e-mail:
a.v.kiselev rug.nl
)
http://www.rug.nl/research/jbi/news/colloquia/mathematics-colloquia/
| Last modified: | 10 February 2021 2.29 p.m. |
More news
-
02 July 2025
Relinde Weil reappointed as a member of the Supervisory Board UG
The Minister of Education has reappointed Relinde Weil for a second term as a member of the Supervisory Board of the University of Groningen.
-
-
01 July 2025
Khalaf Alkhalaf elected Alumnus of the Year 2025
Khalaf Alkhalaf has been elected Alumnus of the Year 2025 by the University of Groningen. He has received the award for his commitment to providing good care and guidance to refugees in the Netherlands and the inspiring way in which he shares his...