Skip to ContentSkip to Navigation
Over onsNieuws en agendaNieuwsberichten

Colloquium Mathematics, Professor Harry Buhrman

11 februari 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/

Laatst gewijzigd:06 juni 2018 14:05

Meer nieuws

  • 21 juni 2018

    Grenzeloos lallen met Martijn Wieling op Lowlands Science

    Het is bekend dat alcoholgebruik spraak negatief beïnvloedt, maar hoe zit dat bij het spreken van een vreemde taal? Onderzoek suggereert dat het effect hier juist positief lijkt te zijn. Onduidelijk is echter wat er in de mond gebeurt. Dr. Martijn Wieling...

  • 08 juni 2018

    Waardedaling woningen in aardbevingsgebied tot 2015 gemiddeld 9,3%

    Woningen in het Groningse aardbevingsgebied zijn tot 2015 gemiddeld 9,3% in waarde gedaald. Dat concluderen promovendus Nicolás Durán en hoogleraar Ruimtelijke Econometrie Paul Elhorst van de Rijksuniversiteit Groningen. Zij analyseerden data van de...

  • 06 juni 2018

    RUG op plek 120 in QS ranking

    De Rijksuniversiteit Groningen (RUG) staat dit jaar op plaats 120 in de QS World Top University Rankings 2019. Afgelopen twee jaar stond de RUG opplaats 113 in deze lijst van bijna 1.000 universiteiten wereldwijd. Op nationale schaal is Groningen dit...