Subject
General Computer Science,Theoretical Computer Science
Reference13 articles.
1. Bi-immune sets for complexity classes;Balcàzar;Math. Syst. Theory,1985
2. On isomorphisms and density of NP and other complete sets;Berman;SIAM J. Comput.,1977
3. Average-case complexity;Bogdanov;Found. Trends Theor. Comput. Sci.,2006
4. Random Graphs;Bollobás,2001
5. On languages accepted in polynomial time;Book;SIAM J. Comput.,1972