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
-
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.
-
10 June 2024
Swarming around a skyscraper
Every two weeks, UG Makers puts the spotlight on a researcher who has created something tangible, ranging from homemade measuring equipment for academic research to small or larger products that can change our daily lives. That is how UG...