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
-
24 March 2025
UG 28th in World's Most International Universities 2025 rankings
The University of Groningen has been ranked 28th in the World's Most International Universities 2025 by Times Higher Education. With this, the UG leaves behind institutions such as MIT and Harvard. The 28th place marks an increase of five places: in...
-
05 March 2025
Women in Science
The UG celebrates International Women’s Day with a special photo series: Women in Science.
-
16 December 2024
Jouke de Vries: ‘The University will have to be flexible’
2024 was a festive year for the University of Groningen. In this podcast, Jouke de Vries, the chair of the Executive Board, looks back.