Charles V. Schaefer, Jr. School of Engineering and Science
 
 
ACC Top Page » Algebra and Cryptology Center » Reading Seminar: Complexity of algebraic problems (Fall 2016)

Reading Seminar: Complexity of algebraic problems (Fall 2016)

Meetings
Monday, Sep 19 A. Rybalov, (Siberian Branch of Russian Academy of Sciences, Omsk, Russia)
"Amplification of algorithmic problems: undecidable problems" Slides
"Amplification of algorithmic problems: decidable problems" Slides
Thursday, Sep 22 A. Rybalov, (Siberian Branch of Russian Academy of Sciences, Omsk, Russia)
"Amplification of algorithmic problems: cryptographic problems" Slides
Tuesday, Oct 11 A. Rybalov, (Siberian Branch of Russian Academy of Sciences, Omsk, Russia)
"Generic reducibilities" Slides
Thursday, Oct 13 A. Rybalov, (Siberian Branch of Russian Academy of Sciences, Omsk, Russia)
"About P vs NP over reals" Slides
Thursday, Oct 20 A. Ushakov, (Stevens Institute of Technology)
"Generic Case Completeness"