Emanuele “Manu” ViolaProfessorKhoury College of Computer Sciences Northeastern University Theory of computation at Northeastern University.

Below:  teaching, including videos and slides, 
papers, including surveys and preprints,  
research team, including students,  
some posts about my research,  
and more, including from the Nineties and fiction. 
Theory of computation:  introduction. 
mathematical background.  
regular languages and finite automata.  
contextfree languages.  
computability and Turing machines.  
Kolmogorov complexity.  
complexity, P and NP.  
Algorithms:  introduction; big Oh; bubble and counting sort, annotated. 
divide and conquer, annotated.  
dynamic programming and greedy algorithms.  
data structures.  
graph algorithms.  
linear programming.  
flow.  
NPhardness reductions, an updated subset of the complexity slides above.  
approximation algorithms. 
Complexity theory, Spring 2023, Piazza link. All communication is on piazza. If you can't access piazza send me an email. 
Special topics in complexity theory Fall 2017. 
M.S. Algorithms Fall 2012, Summer 2015, Spring 2016, Spring 2017 x 2, Spring 2019 x 2 (also on blackboard), Summer 2019 (also on blackboard), Summer 1 2020 (also on blackboard), Fall 2020 (also on canvas). 
Theory of Computation Fall 2010, Fall 2011 , Spring 2012 , Fall 2012, Spring 2014, Fall 2016. 
Ph.D. (core) Theory of Computation Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014. 
Ph.D. (core) Advanced Algorithms Fall 2008, Fall 2009, Fall 2013. 
Gems of Theoretical Computer Science Spring 2009. 
Visitor:  Elena Grigorescu (Spring 2020) 
Yevgeniy Dodis (Spring and Summer 2013)  
Postdoc:  Elad Haramaty (Fall 2014  Summer 2016). First job: Postdoc at Harvard. 
Chinmoy Dutta (partial mentoring, January 2011  January 2013). First job: Twitter Engineering.  
Ph. D.:  Peter Ivanov (Summer 2019present) 
Xuangui Huang (Fall 2017present)  
Chin Ho Lee (Fall 2013Summer 2019). First job: Postdoc at Columbia.  
Tanay Mehta (Summer 2016Summer 2017)  
Hamid Jahanjou (Fall 2011Summer 2014), then worked with Rajmohan Rajaraman  
Zahra Jafargholi (Fall 2011Summer 2013), then worked with Daniel Wichs. First job: Postdoc at Aarhus University.  
Eric Miles (Fall 2008Spring 2014). First job: Postdoc at UCLA.  
M. S.:  Dolphy Fernandes (Summer 2009) 
B. S.:  Liam Pavlovic (Summer 2020  Fall 2020) Then Ph.D. student at Northeastern University 
Daniel Kreymer (various intervals during 20092012). First job: Amazon  
Sky O'Mara (Summer 2009) 
Lance Fortnow  here  here  here 
Oded Goldreich  here  here  
Timothy Gowers  here  
Noam Nisan  here  
Ryan O'Donnell  here  
Mihai Patrascu  here  
Property Testing Review  here  
Terence Tao  here  
Luca Trevisan  here  
Suresh Venkatasubramanian  here  
Il fatto quotidiano  in italiano (in English)  
Financial Times  here (link)  
MIT Technology Review  here 
Black Viper
Videogame produced and distributed throughout Europe by NEO Software Productions GmbH, Germany, 1996.
Longplay
Press coverage
Compressione dei suoni
Amigamagazine, Anno 7, Ottobre 1994
Paper (in Italian)
Nathan Never
Videogame produced by GENIAS and distributed in Italy by Softel, Rome, Italy, 1992
Longplay
Press coverage
I coded up the game in assembly when I was 14.
Bonus
How I looked back then.
Codice Yetzirah
Vincitore premio Altri Mondi 2008 Clicca qui per l'indice 

Montag Edizioni 
La ragazza che non sapeva contare Secondo classificato Trofeo RiLL 2012 Clicca qui per leggere! 
Video della premiazione  
Lo utilizzi come cane addestrato
Clicca qui per leggere! 
Regolamento  
Il richiamo di Lilith Tra i vincitori di SFIDA 2010 
Un video basato sul racconto.  
Cielo stellato Tra i vincitori di SFIDA 2009 

Codice Yetzirah Vincitore Trofeo RiLL 2007 

Il torneo Vincitore Premio Alien 2001 