Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-09-25T12:25:53Z No. of bitstreams: 1 DissWCS.pdf: 764683 bytes, checksum: 4817e0b56c28cc7dd8ca1a24a1a70514 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-09-26T17:38:31Z (GMT) No. of bitstreams: 1 DissWCS.pdf: 764683 bytes, checksum: 4817e0b56c28cc7dd8ca1a24a1a70514 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-09-26T17:38:38Z (GMT) No. of bitstreams: 1 DissWCS.pdf: 764683 bytes, checksum: 4817e0b56c28cc7dd8ca1a24a1a70514 (MD5) / Made available in DSpace on 2017-09-26T17:46:00Z (GMT). No. of bitstreams: 1 DissWCS.pdf: 764683 bytes, checksum: 4817e0b56c28cc7dd8ca1a24a1a70514 (MD5) Previous issue date: 2017-02-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This essay is a detailed introductory study of Combinatorial Group Theory and one of its three classical problems: the Conjugacy Problem. We studied its solution for several classes of group extensions, obtained in [1] and [2]. Among the results, we point out its solution for free-by-cyclic groups and for some free extensions of the form Znx^Z, or Z2xA1,...,AmFm, or F2X\Vi,..,VmFm (with A e GL,n(Z), Ax,...,Am e GL2(Z) and p1,...,pm e Aut(F2)), as well as ZnxAl,...,AmFm with (A1,..., Am) < GLn(Z) a finite index or virtually solvable subgroup, or, finally, for groups of the type Fnx^1,...,^mFm, with (p1,...,<£m) < Aut(Fn) a finite index subgroup. We also studied solutions of the Twisted Conjugacy Problem for finitely generated free, polycyclic and surface groups. In the course of the text, one tries to argue in a simple and detailed way, providing the reader a first contact with Combinatorial Group Theory and a certain level of familiarity with its decision problems and with the vastly used concept of algorithm. / Esta dissertação e um estudo introdutório e detalhado da Teoria Combinatória de Grupos e de um de seus três problemas ciassicos: o Problema da Conjugaçao. Estuda-se sua solução para várias classes de extensões de grupos, obtida nos artigos [1] e [2]. Dentre os resultados, destacam-se sua solução para grupos livre-por-cíclicos e para ex-tensães livres da forma ZnxiAZ, ou Z2xiAl,...,AmFm, ou F2^ipi,..,iprnFm (com A E GLn(Z), A1,...,Am E GL2(Z) e pi,...,pm E Aut(F2)), bem como da forma ZnxiAl,...,AmFm com {Ai, ...,Am) < GLn(Z) subgrupo de índice finito ou virtualmente solável, ou, finalmente, da forma Fn^vi,..,vmFm, com (pi,..., pm) < Aut(Fn) de índice finito. Tambem, resolve-se o Problema da Conjugaçcãao Torcida para grupos livres finitamente gerados, grupos po-licíclicos e grupos fundamentais de superfícies fechadas, entre outros. No desenvolver do texto, procura-se argumentar de forma simples e detalhada, de modo a proporcionar ao leitor um primeiro contato com a Teoria Combinatíria de Grupos e desenvolver nele um certo nível de familiaridade com os problemas de decisaão da teoria e com o conceito de algoritmo, amplamente utilizado.