%0 Book Section %1 books/acm/23/Papadimitriou23 %A Papadimitriou, Christos H. %B Logic, Automata, and Computational Complexity %D 2023 %E Kapron, Bruce M. %I ACM %K dblp %P 73-82 %T Cook's NP-completeness Paper and the Dawn of the New Theory. %U http://dblp.uni-trier.de/db/books/collections/K2023.html#Papadimitriou23 %V 43 %@ 979-8-4007-0780-3

@incollection{books/acm/23/Papadimitriou23, added-at = {2023-09-21T00:00:00.000+0200}, author = {Papadimitriou, Christos H.}, biburl = {https://www.bibsonomy.org/bibtex/2a1493dcb38cbe69e1d783aadd7ee8281/dblp}, booktitle = {Logic, Automata, and Computational Complexity}, crossref = {books/acm/23/K2023}, editor = {Kapron, Bruce M.}, ee = {https://doi.org/10.1145/3588287.3588292}, interhash = {842043676ae11342abec115bb138c211}, intrahash = {a1493dcb38cbe69e1d783aadd7ee8281}, isbn = {979-8-4007-0780-3}, keywords = {dblp}, pages = {73-82}, publisher = {ACM}, series = {ACM Books}, timestamp = {2024-04-09T07:50:59.000+0200}, title = {Cook's NP-completeness Paper and the Dawn of the New Theory.}, url = {http://dblp.uni-trier.de/db/books/collections/K2023.html#Papadimitriou23}, volume = 43, year = 2023 }