Teoria de la complexitat computacional: diferència entre les revisions

Contingut suprimit Contingut afegit
mCap resum de modificació
Robot estandarditza i catalanitza referències, catalanitza dates i fa altres canvis menors
Línia 9:
 
== Bibliografia ==
* {{citar ref|cognom1=Arora |nom1=Sanjeev
* {{Citation
| last2cognom2=Barak | first2nom2=Boaz
| last1=Arora | first1=Sanjeev
| titletítol=Computational Complexity: A Modern Approach
| last2=Barak | first2=Boaz
| title=Computational Complexity: A Modern Approach
| url = http://www.cs.princeton.edu/theory/complexity/
| publishereditorial=Cambridge University Press
| yearany=2009
| isbn=978-0-521-42426-4
| zbl=1193.68112
}}
* {{citar ref|cognom1=Downey
* {{Citation
| first1nom1=Rod
| last1=Downey
| last2cognom2=Fellows
| first1=Rod
|firstnom2=Michael
| last2=Fellows
| titletítol=Parameterized complexity
| first2=Michael
| title=Parameterized complexity
| url=https://www.springer.com/sgw/cda/frontpage/0,11855,5-0-22-1519914-0,00.html
| publishereditorial=Springer-Verlag
| locationlloc=Berlin, New York
| yearany=1999
| isbn=9780387948836
| series=Monographs in Computer Science
}}
* {{citar ref|cognom=Du
* {{citation
| firstnom=Ding-Zhu
| last=Du
| author2autor2=Ko, Ker-I
| first=Ding-Zhu
| titletítol=Theory of Computational Complexity
| author2=Ko, Ker-I
| publishereditorial=John Wiley & Sons
| title=Theory of Computational Complexity
| yearany=2000
| publisher=John Wiley & Sons
| year=2000
| isbn=978-0-471-34506-0
}}
* {{citar ref|cognom=Goldreich
* {{Citation
| firstnom=Oded
| last=Goldreich
| first=Oded
| url = http://www.wisdom.weizmann.ac.il/~oded/cc-book.html
| title títol= Computational Complexity: A Conceptual Perspective
| publisher editorial= Cambridge University Press
| year any= 2008
}}
* {{citar ref| editor1-last=van Leeuwen
* {{Citation
| editor1-last=van Leeuwen
| editor1-first=Jan
| titletítol=Handbook of theoretical computer science (vol. A): algorithms and complexity
| publishereditorial=MIT Press
| isbn=978-0-444-88071-0
| yearany=1990
}}
|* last{{citar ref|cognom= Papadimitriou
* {{citation
| first nom= Christos
| last = Papadimitriou
| title títol= Computational Complexity
| first = Christos
|edició= 1st
| title = Computational Complexity
| edition any= 1st1994
| publisher editorial= Addison Wesley
| year = 1994
| publisher = Addison Wesley
| isbn = 978-0-201-53082-7
}}
* {{citar ref|cognom=Sipser
* {{Citation
| first2nom=Michael
|last=Sipser
|titletítol=Introduction to the Theory of Computation
|first=Michael
|editionedició=2nd
|title=Introduction to the Theory of Computation
|yearany=2006
|edition=2nd
|publishereditorial=Thomson Course Technology
|year=2006
|lloc=USA
|publisher=Thomson Course Technology
|location=USA
|isbn=978-0-534-95097-2
|title-link=Introduction to the Theory of Computation