University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Valiant's theory

Valiant's theory

Add to your list(s) Download to your calendar using vCal

  • UserGuillaume Malod (University of Mons-Hainaut, Belgium)
  • ClockFriday 08 June 2007, 14:00-15:00
  • HouseFW11.

If you have a question about this talk, please contact Tom Ridge.

Valiant’s theory is often described as a model of computation over fields and compared to the generalized Turing machines of Blum, Shub and Smale. I will present it more as a theory of computations by arithmetic circuits. I will give the basic definitions and results and introduce some of the main open problems in the field.

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity