Teoria de la complexitat computacional: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
|||
Línia 8:
{{Referències}}
*{{Citation
| last1=Arora | first1=Sanjeev | author-link1=Sanjeev Arora
| last2=Barak | first2=Boaz
| title=Computational Complexity: A Modern Approach
| url = http://www.cs.princeton.edu/theory/complexity/
| publisher=Cambridge University Press
* {{Citation|editor-first=Jan|editor2-last=Jan van Leeuwen|title=Handbook of theoretical computer science (vol. A): algorithms and complexity|publisher=MIT Press|isbn=978-0-444-88071-0|year=1990}}▼
| year=2009
| isbn=978-0-521-42426-4
| zbl=1193.68112
}}
* {{Citation
| last1=Downey
| first1=Rod
| last2=Fellows
| first2=Michael
| author-link2=Michael Fellows
| title=Parameterized complexity
| url=https://www.springer.com/sgw/cda/frontpage/0,11855,5-0-22-1519914-0,00.html
| publisher=Springer-Verlag
| location=Berlin, New York
| year=1999
| isbn=9780387948836
| series=Monographs in Computer Science
}}
* {{citation
| last=Du
| first=Ding-Zhu
| author2=Ko, Ker-I
| title=Theory of Computational Complexity
| publisher=John Wiley & Sons
| year=2000
| isbn=978-0-471-34506-0
}}
* {{Garey-Johnson}}
* {{Citation
| last=Goldreich
| first=Oded
| author-link=Oded Goldreich
| url = http://www.wisdom.weizmann.ac.il/~oded/cc-book.html
| title = Computational Complexity: A Conceptual Perspective
| publisher = Cambridge University Press
| year = 2008
}}
* {{Citation
| editor1-last=van Leeuwen
| editor1-first=Jan
| editor1-link = Jan van Leeuwen
▲
| publisher=MIT Press
| isbn=978-0-444-88071-0
| year=1990
}}
* {{citation
| last = Papadimitriou
| first = Christos
| author-link = Christos Papadimitriou
| title = Computational Complexity
| edition = 1st
| year = 1994
| publisher = Addison Wesley
| isbn = 978-0-201-53082-7
}}
* {{Citation
|last=Sipser
|first=Michael
|author-link=Michael Sipser
|title=Introduction to the Theory of Computation
|edition=2nd
|year=2006
|publisher=Thomson Course Technology
|location=USA
|isbn=978-0-534-95097-2
|title-link=Introduction to the Theory of Computation
}}
[[Categoria:Complexitat computacional]]
| |||