Skip to ContentSkip to Navigation
Over onsNieuws en agendaNieuwsberichten

Colloquium Mathematics, Professor Harry Buhrman

11 February 2014

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

  • 24 September 2018

    Being as green as you should be can cause great social inconvenience

    Jan Willem Bolderdijk must be the ideal son-in-law. He is cheerful, athletic and articulate. He cares greatly about sustainability and is highly aware of the consequences of his choices. But he did book that trip to Thailand. Why is it so difficult...

  • 11 September 2018

    From Klokhuis question of the week to a Veni grant

    Jorrig Vogels has always been fascinated by language. As a child, he even compared the different words for ingredients on any packaging he came across. Last summer, the language researcher managed to secure a much-coveted Veni grant. ‘There’s something...

  • 07 September 2018

    Constructive discussions and a joint solution

    On Thursday evening, after intensive and constructive discussions with the protesting students from student parties DAG and ROOD (youth organization of the Dutch Socialist Party), consensus was reached on four points, which focus specifically on the...