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
-
16 April 2024
UG signs Barcelona Declaration on Open Research Information
In a significant stride toward advancing responsible research assessment and open science, the University of Groningen has officially signed the Barcelona Declaration on Open Research Information.
-
02 April 2024
Flying on wood dust
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...
-
18 March 2024
VentureLab North helps researchers to develop succesful startups
It has happened to many researchers. While working, you suddenly ask yourself: would this not be incredibly useful for people outside of my own research discipline? There are many ways to share the results of your research. For example, think of a...