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: | 06 June 2018 2.05 p.m. |
More news
-
05 December 2018
Photo report: The treasures of the University Library
Photo report on the most special and oldest books of the university.
-
26 November 2018
Anouk Goossens receives Shell Award for researching building blocks of the electronic brain
On Monday, November 26, UG researcher Anouk Goossens receives the Shell Award. This prize is awarded annually to three (former) physics students. Goossens receives the prize for her investigation into using the material Nb-doped SrTiO3 for imitating...
-
23 November 2018
Large Wadden Fund grant for researching underwater nature in Wadden Sea
A bountiful and healthy Wadden Sea is an indispensable link in the life cycles of many migratory birds and fish. This is why the Wadden Fund and the three Wadden provinces – Groningen, Friesland and Noord-Holland – strive for the creation of such a...