P v NP

P v NP

0 Anmeldelser

0

Episode

687 of 1109

Længde

47M

Sprog

Engelsk

Format

Kategori

Historie

Melvyn Bragg and guests discuss the problem of P versus NP, which has a bearing on online security. There is a $1,000,000 prize on offer from the Clay Mathematical Institute for the first person to come up with a complete solution. At its heart is the question "are there problems for which the answers can be checked by computers, but not found in a reasonable time?" If the answer to that is yes, then P does not equal NP. However, if all answers can be found easily as well as checked, if only we knew how, then P equals NP. The area has intrigued mathematicians and computer scientists since Alan Turing, in 1936, found that it's impossible to decide in general whether an algorithm will run forever on some problems. Resting on P versus NP is the security of all online transactions which are currently encrypted: if it transpires that P=NP, if answers could be found as easily as checked, computers could crack passwords in moments.

With

Colva Roney-Dougal Reader in Pure Mathematics at the University of St Andrews

Timothy Gowers Royal Society Research Professor in Mathematics at the University of Cambridge

And

Leslie Ann Goldberg Professor of Computer Science and Fellow of St Edmund Hall, University of Oxford

Producer: Simon Tillotson.


Lyt når som helst, hvor som helst

Nyd den ubegrænsede adgang til tusindvis af spændende e- og lydbøger - helt gratis

    Lyt og læs så meget du har lyst til

    Opdag et kæmpe bibliotek fyldt med fortællinger

    Eksklusive titler + Mofibo Originals

    Opsig når som helst

Prøv nu
DK - Details page - Device banner - 894x1036
Cover for P v NP

Other podcasts you might like ...

Læs mere

    Om Mofibo

    Jobs

    nye app-funktioner

    Investor Relations

    Presse

    Bæredygtighed

    Tilgængelighedserklæring

    Whistleblow

Udforsk

    Søg

    Bøger

    Bogserier

    Mofibo Originals

    Podcasts

    Forfattere

    Indlæsere

    Kategorier

Brugbare links

    Hjælpecenter

    Abonnementer

    Køb gavekort

    Indløs gavekort

    Indløs kampagnekode

    Studierabat


Sprog og region
  • Dansk

  • Danmark

  • app_store_button
  • google_play_button
Følg os

    Privatlivspolitik

    Medlemsvilkår

    Cookies