81060driveroai:ddd.uab.cat:81060hdl_2072_1177oai:www.recercat.cat:2072/171421eng519.1Friedman, Sy D.Equivalence relations in set theory, computation theory, model theory and complexity theoryCentre de Recerca Matemàtica201119 p.Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús http://creativecommons.org/licenses/by-nc-nd/2.5/es/Complexitat de càlculModels, Teoria delsJocs, Teoria deinfo:eu-repo/semantics/preprintCentre de Recerca MatemàticaPrepublicacions del Centre de Recerca Matemàtica ;103919229744http://ddd.uab.cat/pub/prepub/2011/hdl_2072_171421/Pr1039.pdfAdreça alternativahttp://hdl.handle.net/2072/171421PREPUBUABfile0MD50ea4b6d461e5351f6136b527e6728370229744PDF1.4filepathpub/prepub/2011/hdl_2072_171421/Pr1039.pdfdisk