00:00:00 / 00:00:00

Information about the video

  • Date of recording 9/29/88
  • Date of publication 9/20/22
  • Institutions IHP , IHES
  • Language English
  • Audience Researchers
  • Format MP4


  • Blum, Lenore; Shub, Mike; Smale, Steve. On a theory of computation and complexity over the real numbers: NP- completeness, recursive functions and universal machines. Bull. Am. Math. Soc., New Ser. 21, No. 1, 1-46 (1989). https://doi.org/10.1090/S0273-0979-1989-15750-9

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback