Theory of computation
Appears in collections : Colloque en l'honneur de René Thom - 1988, Fields medallists - 1966
Mathematics
and Interactions
Information about the video
- Date of recording 29/09/1988
- Date of publication 20/09/2022
- Institutions IHP , IHES
- 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 questionAsk a question on MathOverflow
-
Most seen
![Beauty of Life seen through Keyhole of Mathematics (4/4)]()
02:09:55published on April 16, 2024Beauty of Life seen through Keyhole of Mathematics (4/4)
By Misha Gromov
![Lipschitz-Killing curvatures of excursion sets for two dimensional random fields]()
published on April 18, 2024Lipschitz-Killing curvatures of excursion sets for two dimensional random fields
By Céline Duval
![Cohomology of real algebraic varieties and sums of squares]()
published on April 15, 2024Cohomology of real algebraic varieties and sums of squares
By Olivier Benoist
![Imaginary Liouville conformal field theory]()
Register
- Bookmark videos
- Add videos to see later &
keep your browsing history - Comment with the scientific
community - Get notification updates
for your favorite subjects
