Theory of computation | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Theory of computation

By Stephen Smale

Appears in collections : Colloque en l'honneur de René Thom - 1988, Fields medallists - 1966

Information about the video

Date of recording 29/09/1988
Date of publication 20/09/2022
Institutions IHP , IHES
Licence CC BY-NC-ND
Language English
Audience Researchers
Format MP4

Domain(s)

Bibliography

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

Copyright Carmin.tv 2026

Give feedback