O objetivo do estudo foi estimar os impactos do tempo dos procedimentos portuários sobre as exportações brasileiras. O trabalho utiliza uma base de dados inovadora com dados de exportações municipais, com distinção do porto utilizado, país de destino e com produtos desagregados de acordo com o sistema harmonizado em 4 dígitos para o período de 2010 a 2012. Uma equação gravitacional em diferenças foi estimada pelo método de efeitos fixos utilizando as exportações municipais relativas (volume e número de setores exportadores) contra medidas de tempo em horas dos procedimentos portuários e outras variáveis de controle. Os resultados da análise descritiva indicam a presença de um gargalo no escoamento da produção brasileira para o mercado internacional, e apontam para a necessidade de investimentos que ampliem a capacidade portuária, reduzindo as ineficiências que geram elevadas porcentagens do tempo de inoperância nos portos brasileiros. Os resultados das estimações indicam que, de modo geral, cada hora adicional na condução dos procedimentos portuários representam custos para os exportadores brasileiros, que podem estar se refletindo em perda da competitividade dos produtos nacionais no exterior. Segundo as estimações realizadas, cada hora adicional de estadia no porto mediano é equivalente a uma redução do volume total das exportações municipais em cerca de 1%. Além disso, uma redução de 10% no tempo de estadia relativo do navio no porto pode aumentar o número de categorias de produtos exportados entre 0,3% e 0,9%. / The purpose of this study was to estimate the impacts of the port procedures time on Brazilian exports. The study uses an innovative database with municipal exports, with distinction over the port used, country of destination, and with disaggregated products according to the harmonized system in 4 digits for the period from 2010 to 2012. A difference gravity equation was estimated by the fixed effect method using the relative municipal exports (volume and the number of exporter sectors) against time measured in hours of the port procedures and other control variables. The results of descriptive analysis indicate the presence of a bottleneck in the flow of Brazilian production for the international market, and point to the need for investments that increase port capacity, reducing the inefficiencies that generate high ineffectiveness time percentages in Brazilian ports. The estimation results indicate that, in general, each additional hour in the conduction of the port procedures represent costs to the Brazilian exporters. Those costs may be reflected in loss of competitiveness of the domestic products abroad. According to the estimates made, each additional hour of the ship stay in the median port is equivalent to a reduction of the municipal exports in around 1%. Besides that, a reduction of 10% in time of stay for a ship in port can increase the number of exported product categories between 0.3% and 0.9%.

Esta tese investiga a expressão do Tempo e do Aspecto nas línguas árabe e portuguesa, a fim de estabelecer uma discussão de como as duas formas que compõem o seu sistema verbal - /almāḍī/ e almuḍāriᶜ/, aqui denominadas perfectivo e imperfectivo, respectivamente -, podem ser representadas no português do Brasil. O método de análise partiu da leitura e tradução do texto tomado como corpus, o conto \"O tapete persa\" de Hanan Aššayḫ, seguidas da identificação das formas verbais a serem analisadas, para lançar uma proposta de tradução de acordo com a divisão temporal do quadro do sistema verbal do português. Foi feita, para cada tempo (ou modo) que traduziu as formas árabes, uma discussão da decisão, levando em conta o contexto, sua interpretação temporal/aspectual, e, também, a Aktionsart de cada item verbal. O que se descobriu nesta pesquisa coincidiu com as conclusões apontadas nos trabalhos discutidos, como Cuvalay-Haak (1997), Holes (2004) e Bahloul (2008), sobre a língua árabe de que o perfectivo é mais comumente empregado na indicação de tempo passado, em ambientes neutros, onde outras interpretações não são possíveis, e, ao mesmo tempo, o aspecto perfectivo. O imperfectivo comporta-se semelhantemente ao tempo flexional presente do português e expressa o tempo simultâneo ao momento da fala, o futuro, o passado ou não apresenta nenhuma ligação com o tempo; pode ainda ser traduzido pelas três formas nominais, quando em perífrase. Na área aspectual, expressa o imperfectivo com verbos durativos ou, com verbos pontuais, o perfectivo ou o iterativo; precedido do verbo ﮐﺍن /kāna/ indica a continuidade do evento no passado, com uma leitura de situação habitual ou iterativa; ocorre, também, com ﻤﺎ ﺯﺍﻝ /mā zāla/ para indicar a continuidade no presente. / This thesis investigates Tense and Aspect expression in Arabic and Portuguese language, in order to establish a discussion of how both forms that composes its verbal system - /almāḍī/ and almuḍāriᶜ/, here named as perfective and imperfective, respectively -, can be represented in Brazilian Portuguese. The analysis method started from the reading and translation of the text took as corpus \"The Persian Carpet\", a Hanan Aššayḫ\'s short story following the verbal forms identification to be analyzed in order to propose a translation according to the temporal division of the Portuguese verbal system structure. That was a discussion of the decision for each tense (or mood) that translated the Arabic forms, taking into account the context, it\'s temporal/apectual interpretation and also the Aktionsart of each verb. This research finding coincided with conclusions pointed out by studies about Arabic language, such Cuvalay-Haak (1997), Holes (2004) and Bahloul (2008), that the perfective is generally used in the past tense indication, in neutral situations, where others interpretations are not possible or, at the same time, the perfective aspect. The imperfective (tense and aspect) behaves like the portuguese\'s present tense and also expresses the simultaneous time at the moment of speech, the future, the past or have no temporal link; it can even be translated by the three nominal forms, when in periphrasis. In the aspectual area, it expresses the imperfective with durative verbs, or with pontual verbs, the perfective or the iterative; preceded by the verb ﮐﺍن /kāna/ it indicates the event continuity in the past, with an habitual or iterative situation reading; it occurs also with the verb ﻤﺎ ﺯﺍﻝ /mā zāla/ to indicate the continuity in the present.

De acordo com a primeira edição da Dedução Transcendental de 1781, a faculdade da imaginação é a faculdade fundamental que une de um lado a intuição e, de outro, o entendimento. Essa união só pode ser possível, entretanto, se a imaginação possuir um caráter não apenas sensível pois ela é uma faculdade que pertence à sensibilidade mas também intelectual. Mostrar, neste sentido, que ela é essa faculdade fundamental sensível e intelectual torna possível uma «doutrina da imaginação», a partir da qual se estabelece uma determinada leitura da Crítica da Razão Pura de Kant. Para isso é necessária uma compreensão do tempo (na Estética Transcendental) e de como o pensamento categorial se constitui em relação a ele através dessa «doutrina da imaginação», ou seja, através de uma explicação das relações entre a imaginação e o tempo e dela com as categorias do pensamento. / According to the first edition (1781) of the Transcendental Deduction, the faculty of imagination is the fundamental faculty which binds, on the one hand, the intuition, and on the other hand, the understanding.This union can only be possible, however, if the imagination has not only a sensible character - for it is a faculty that belongs to the sensibility - but also an intelectual character. To show, in this sense, that imagination is that fundamental faculty - both sensible and intelectual - makes possible a \"doctrine of imagination\", from which is founded a certain reading of Kant\'s Critique of Pure Reason. For this, is necessary an understanding of time ( in the Transcendental Aesthetic) and of how the categorial thought is constituted in relation to it through a \"doctrine of imagination\", that is, through an explanation of the existing relations between imagination and time and also between imagination and the categories of thought.

Este trabalho apresenta uma avaliação do algoritmo EBS, uma política de escalonamento proposta para sistemas de tempo real flexíveis com qualidade de serviço baseado em limites superiores para tempos médios de resposta. Experimentos têm demonstrado propriedades vantajosas da política EBS em servidores Web com diferenciação de serviço. O objetivo do presente estudo é compreender o comportamento da EBS em relação à diferentes parâmetros que descrevem a carga de trabalho. Esse conhecimento é útil para obtenção de um melhor aproveitamento computacional. São apresentados experimentos e resultados que analisam a influência de cada um dos fatores considerados na qualidade do serviço oferecido. A partir desses resultados são tecidas conclusões acerca de abordagens para o dimensionamento de carga e de capacidade do servidor / This Master degree project has presented an evaluation of the EBS algorithm, a scheduling policy proposed for soft real-time systems with quality of service based on upper limits for average response times. Experiments have shown advantageous properties of the EBS policy on Web servers with service differentiation. The aim of this study is to understand the behavior of the EBS in relation to different parameters that describe the workload. This knowledge is useful for obtaining a better use of computing. Experiments and results are presented analyzing the influence of each factor considering the quality of service offered. From these results, conclusions are woven about approaches to the design load and server capacity

Este trabalho apresenta uma reflexão sobre a memória do processo composicional e uma análise das características apreendidas pela consciência da compositora, através da música. As composições, que são o principal objeto de reflexão neste memorial, tiveram como premissa estética o conceito de sombra, o qual inspirou as tomadas de decisão. O procedimento primordial, para a elaboração das peças, constitui-se a partir da ação, a qual é tomada como ponto de partida para a caracterização e a identidade expressiva da composição, fundamentalmente relacionada à performance. A análise é amparada pela Fenomenologia da Música, em autores como Schutz (1976) e Clifton (1976), e se concentrou nas temporalidades encontradas nas composições, valendo-se das proposições de Kramer (1988), acerca dos tipos de passagem do tempo (Tempo Linear e Tempo Não-Linear). Estes tipos são relacionados aos objetos ideais do pensamento da autora, especialmente aqueles originados na experiência musical. Imagens e sonoridades integram uma moldura de referência que agrupa os conteúdos da memória. Desta forma, sonoridades, ações e memórias, são tomadas como aspectos constituintes do fenômeno musical e composicional. / This paper presents a reflection on the memory of the compositional process and an analysis of the characteristics apprehended from composer’s consciousness, through the music. The compositions, which are the main object of reflection in this memorial, had the concept of shadow as its aesthetic premise, which inspired the decision-making. The fundamental procedure for the preparation of compositions, it constitutes from the action, which is taken as a starting point for characterizing the composition and the musical identity, mainly related to performance. The analysis is supported by Phenomenology of Music, from authors like Schutz (1976) and Clifton (1976), and is focused on temporalities found in music, using the Kramer (1988) propositions about the kinds of time (Linear Time and Nonlinear Time). These kinds are related to ideal objects of autoress’ thought, especially those originated in musical experiences. Images and sonorities are members of a frame of reference that groups the memory contents. Thus, sonorities, memories and actions are taken as aspects that constitute the musical and compositional phenomenon.

A presente dissertação busca contornar interrogantes advindos de nossa experiência junto à clínica das psicoses - no marco de nossa inserção no Núcleo de Ensino, Pesquisa e Extensão em Clínica das Psicoses, da Clínica de Atendimento Psicológico da UFRGS. Esta conjuga distintas vivências, da escuta individual de pacientes ao envolvimento no trabalho de oficinas terapêuticas, as quais, ao longo do tempo, fizeram-nos questionar acerca das especificidades e impasses do laço transferencial aí colocado. A noção de temporalidade, desde a psicanálise, nos foi bastante cara no armado desta questão. Nos primeiros momentos de nosso texto, intentamos situar o terreno das principais elaborações de Freud e Lacan acerca da temática das psicoses, desde onde nossa questão sobre a transferência poderia alojar-se. Deste modo, fez-se preciso retomar dois dos principais casos clínicos freudianos, Schreber e o Homem dos Lobos, para melhor situar os entornos da contraindicação freudiana quanto ao trabalho analítico com pacientes psicóticos, bem como extrair consequências da colocação em relevo do mecanismo da Verwefung (foraclusão) para os desdobramentos subsequentes de Lacan. Abordaremos, a seguir, a guinada que a leitura lacaniana das referidas proposições faz apontar como possibilidade no trabalho junto às psicoses. Para trabalhar sobre os fragmentos clínicos que estiveram na base das interrogações propulsoras desta pesquisa, fez-se relevante traçarmos algumas considerações acerca da noção de escrita do caso em psicanálise. Desde então, arrolamos algumas destas narrativas da clínica onde, parece-nos, de distintos modos, contorna-se uma pergunta sobre a transferência em seu enlace com a temporalidade. Acolhemos uma hipótese, destarte, de que a constituição psicótica colocaria em cena uma espécie de abismo temporal, desde a não incidência de balizas simbólicas capazes de instituir um ritmo – intervalo – entre o campo do sujeito e o campo do Outro. Considerando a acepção de Lacan quanto ao registro inconsciente enquanto pulsátil, vislumbraríamos uma fratura no tempo de fechamento, desvelando o psicótico enquanto mártir deste inconsciente a céu aberto. Tais elaborações terão implicações cruciais às especificidades do armado transferencial, onde se colocaria em jogo a possibilidade de forjar-se um tempo, desde a presença do analista enquanto sustentadora de umaposição de vazio capaz de possibilitar ao sujeito algum estancamento no movimento infinitizado do significante, incessante promovedor do congelamento do sentido. / The present dissertation tries to circumvent questions about our experience with the clinic of psychosis – in our insertion in the Núcleo de Ensino, Pesquisa e Extensão em Clínica das Psicoses, from Clínica de Atendimento Psicológico da UFRGS. This brings different experiences, from listening individually to the patients to being involved with the work of therapeutic workshops, which, over time, has made us wonder about the specifics of the transference and its impasses at psychosis clinical. The notion of temporality, from psychoanalysis, was quite important for this issue. In the first moments of our text, we intend to situate the main elaborations of Freud and Lacan on the subject of psychosis, from which our question about the transference could have place. Thus, it became necessary to resume two major clinical freudians cases, Schreber and the Wolf Man, in order to locate the surroundings of the contraindication regarding the freudian analytic work with psychotic patients and to draw consequences of placing emphasis on the mechanism of Verwefung (foreclosure) for the subsequent developments of Lacan. We will address, then, the Lacanian reading of these propositions, showing how the work with psychosis is possible. In order to work on the clinical fragments that were on the basis of the questions driving this research, it was important to draw some considerations about the notion of writing of the case in psychoanalysis. Since then, we mention some of these narratives from the clinic which, in different ways, leads us to a question about the transference and its link to the temporality. We situate a supposition, thus, that the psychotic constitution brings to our attention a kind of abyss of time, considering the non-incidence of symbolic beacons that are able to establish a rhythm – a break – between the subjetc´s field and the Other´s field. Considering the proposition of Lacan about the unconscious registration as pulsatile, we could see a fracture at the closing time, unveiling the psychotic as a martyr of the unconscious as an open sky. These elaborations will have crucial implications on the specificities from the transference, where we put into play the possibility of forging a time, since the presence of the analyst while sustaining a position of emptiness that may allow the subject some stagnation in the in the incessant movement of significant, promoter of the freezing sense.

Apesar das vantagens das funcionalidades de banco de dados temporais, já amplamente demonstradas na literatura, ainda não existe, comercialmente, um SGBD totalmente temporal. Algumas propostas já foram feitas, embora um pouco discretas, dando ênfase em apenas parte das funcionalidades temporais, já sinalizando que em breve será possível existir um SGBD puramente temporal. Uma dessas propostas se constitui na implementação de uma camada de software que simula um banco de dados temporal, chamada Pacote de Tempo de Validade – PTV. Ela foi desenvolvida para demonstrar algumas funções temporais de banco de dados de tempo de validade. Embora o PTV tenha funções para garantir a integridade de dados temporais na inserção de tuplas, além de outros controles, não apresenta funções de consultas temporais. Essas funções foram desenvolvidas neste trabalho com base no TSQL2, aumentando, portanto, as funcionalidades temporais do PTV. Elas foram desenvolvidas para o SGBD Oracle 9i e consistem da principal proposta desse trabalho, permitindo inclusive validar as funções de consultas temporais de outras propostas da literatura. A segunda proposta desse trabalho é prover aos desenvolvedores e pesquisadores dessa área, uma interface visual apropriada para o uso do PTV, permitindo, assim, a exploração máxima dos recursos temporais desse pacote.

A Intervenção Coronariana Percutânea (ICP) provoca o rompimento da integridade vascular, desencadeando o processo da coagulação. O uso de anticoagulantes durante a ICP é fundamental para prevenção de eventos tromboticos associados ao procedimento. Sabe-se que o efeito anticoagulante da heparina não fracionada é errático, mesmo após ajuste da dose por peso do paciente. Portanto, para que haja anticoagulação adequada evitando eventos tromboticos ou hemorrágicos, o uso da heparina requer monitorização de seus efeitos. Esta monitorização pode ser feita através do Tempo de Coagulação Ativada (TCA), que é uma medida do nível de anticoagulação executada a beira do leito. Diversos estudos investigaram qual o TCA ideal para pacientes submetidos a ICP. Este artigo revisa a literatura a respeito, demonstrando que o nível de anticoagulação obtida com heparina é variável, dependendo das condições clínicas do paciente, da terapêutica adjunta e do equipamento utilizado para sua medida, devendo o nível de anticoagulante ser ajustado para obter-se o TCA desejado. Pacientes submetidos a ICP devem receber heparina não fracionada na dose necessária para atingirem TCA de 300s; quando associado ao Inibidor da Glicoproteína IIb/IIIa Abxicimab, o TCA deve ser de 200 a 250s, medidos através do Hemochron.

Eingebettete Systeme haben eine starke Präsenz in unseren alltäglichen Leben bekommen, in vielen Bereichen sind sie allgegenwartig geworden. Dieses ist eine Herausforderung für die Forschung im Bereich solcher Systeme. Ständig müssen neue adäquate Lösungen gefunden werden. Durch die zunehmenden Anforderungen nimmt die Leistung und Flexibilität bei eingebetteten Systemen ständig zu. Zum Beispiel, eine einzelne Architektur muss in der Lage sein, in bestimmten Fällen, mehrere Applikationen mit verschiedenen Anforderungen zu unterstützen, die asynchron und dynamisch ablaufen können (dynamische Umgebungen). Rekon gurierbare Rechensysteme scheinen ein potentielles Paradigma für diese Szenarien zu sein, weil sie Flexibilität und hohe Rechenleistung für moderne eingebettete Systeme liefern können. Von besonderem Interesse sind jene Architekturen, wo ein Mikroprozessor mit rekon gurierbarer Hardware fest verbunden ist (hybride Plattform). Eine solche hybride Plattform nennt man rekon- gurierbares System-on-Chip (RSoC). Jedoch nimmt die Komplexität in solchen Systemen ständig zu. Deshalb ist die Anwendung eines Betriebssystems (OSs) wesentlich, um eine notwendige Abstraktion von den vorhandenen Ressourcen in rekon gurierbaren Rechensystemen zu ermöglichen. Weiterhin, ist durch die gemeinsame Nutzung von Ressourcen einer solchen Architektur und deren Verwaltung in Bezug auf die Rekon- guration, der Einsatz eines OS zwingend notwendig. Dennoch sind die Ressourcen in eingebetteten Systemen begrenzt. Deshalb muss beim Entwurf eines OS für ein solches System sorgfältig vorgegangen werden, da das OS an sich schon Ressourcen verbraucht. Zusammen mit den Applikationen kann das OS auch von den RSoC Architekturen profitieren dadurch, dass das OS sich selbst auf der hybriden Plattform rekon gurieren kann. Somit kann das OS dieübrigen Ressourcen nutzen, die nicht gegenwärtig von der Applikation benutzt werden. In diesen Rahmen präsentiert die vorliegende Arbeit den Entwurf von geeigneten Methodologien, Strategien, Hardware und Entwurfsunterstützungen für eine geeignete Verwaltung von dynamischen Rekon gurierungsaktivit äten eines Echtzeitbetriebssystems (RTOSs), das auf einer RSoC basierten Plattform läuft. Die Intention dabei ist es die Selbst-Rekon guration der RTOS Dienste auf einer hybriden Plattform zu ermöglichen, wodurch die vorhandenen Ressourcen der Plattform e ektiv ausgenutzt werden können. / Sistemas embarcados estão cada vez mais presentes em nossas vidas e estão se tornando onipresentes. Este fato tem demandado grandes esforços em pesquisa para criação de propostas e soluções para os desafios gerados no desenvolvimento destes sistemas. Por exemplo, uma arquitetura moderna de sistemas embarcados requer alto poder de computação e também grande exibilidade, e a demanda por estes requisitos tem crescido constantemente. Uma única arquitetura deve executar, em certos casos, diferentes aplicações com diferentes requisitos e com inicio de execução indeterminado, caracterizando desta maneira um ambiente dinâmico. A computação reconfigurável aparece como um paradigma promissor para estes casos pois consegue prover alto poder de computação juntamente com exibilidade requeridas pelos sistemas embarcados modernos. Especialmente interessantes são arquiteturas baseadas em System-on-Chip reconfiguráveis (RSoC), nas quais um microprocessador está fortemente conectado a um hardware reconfigurável (plataforma híbrida). Porém a complexidade no desenvolvimento destes tipos de sistemas cresce, tornando o uso de um sistema operacional (SO) indispensável. Entretanto, uma plataforma de execução de um sistema embarcado sofre pela escassez de recursos. Este fato exige um cuidado especial no desenvolvimento de um SO uma vez que este também usa os recursos desta plataforma. Juntamente com as tarefas da aplicação, o SO também pode tirar proveito de uma plataforma baseada em RSoC onde este é capaz de se auto reconfigurar sobre esta plataforma híbrida. Deste modo, o SO pode usar os recursos computacionais, correntemente não requeridos pelas aplicações, para a sua execução. Dentro deste contexto, este trabalho apresenta o design de metodologias, estratégias e suporte em hardware e software para o gerenciamento apropriado das atividades de reconfigurações dinâmicas de um sistema operacional de tempo-real (RTOS), que é executado em uma plataforma baseada em RSoC. A intenção com isto é a de proporcionar ao RTOS meios com os quais este é capaz de se auto reconfigurar nesta arquitetura híbrida com a intenção de atingir um uso mais eficiente dos recursos computacionais desta plataforma de execução. / Embedded systems are massively present in our lives and they are becoming omnipresent. This has demanded strong e orts in research for providing new solutions for the challenges faced in the design of such systems. For instance, the requirements of high computational performance and exibility of the contemporary embedded systems are continuously increasing. A single architecture must be able to support, in certain cases, di erent kind of applications with di erent requirements which can start asynchronously and dynamically (changing environments). Recon gurable computing seems to be a potential paradigm for these scenarios as it can provide exibility and high computational performance for modern embedded systems. Of especial interest are those architectures where a microprocessor is tightly connected with a recon gurable hardware (hybrid platform), constituting a so called recon gurable System-on-Chip (RSoC). However, the complexity in designing such systems rises. Therefore, the usage of an Operating System (OS) is essential to provide the necessary abstraction of the computational resources in recon gurable computing. Moreover, due to the intrinsic overhead caused by the recon guration activities and the potential sharing of computational resources the necessity for support provided by an OS is unquestionable. Nevertheless, embedded system platforms lack in computational resources. This fact requires a careful design of an OS for such a system, since it also consumes its resources. Along with the application tasks, the OS can pro t from a RSoC based architecture by recon guring itself over this hybrid platform. Thereby, the OS can make use of the remaining resources that are not currently required by the application for its execution. Within this context, this work presents the design of proper methodologies, strategies, hardware and design support for a proper management of dynamic recon guration activities of a Real-Time Operating System (RTOS) running on a RSoC based platform. The intention thereby, is to promote the self-recon guration of the RTOS services on this hybrid platform, so that the computational resources of this execution platform are used in an e cient way.

O objetivo principal deste trabalho é apresentar uma. descrição detalhada sobre as diversas abordagens do Problema do Caixeiro Viajante, a complexidade na sua resolução e as aplicações nas diversas áreas do conhecimento. O Problema do Caixeiro Viajante é um dos mais conhecidos e estudados problemas da Teoria dos Grafos e sua importância é tanta teórica quanto prática. O resultado teórico mais importante que apresentamos neste trabalho é a prova de que o PCV é -P-Completo, usando (e provando) o Teorema de Cook, como ponto de partida e a Máquina de Turing como o modelo computacional para as provas da complexidade dos problemas envolvidos. O PCV é equivalente ao problema de encontrar um circuito Hamiltoniano de peso mínimo em um grafo ponderado. Uma das questões principais envolvidas neste problema, e na verdade uma das principais indagações da Ciência da Comput ação, é saber se existe um algoritmo eficiente de tempo polinomial para calcular tal circuito, ou se tal algoritmo não existe, caracterizando-o, assim, como um problema impossível de ser resolvido. Quando não se pode encontrar uma solução eficiente para um dado problema e também não pode ser demonstrado que tal solução existe, deve-se usar técnicas que permitam construir um algoritmo que forneça soluções aproximadas. Neste trabalho, apresentamos um algoritmo de tempo polinomial que nos fornece soluções aproximadas para o PCV. / The main objective of this work is to present a detailed description on the various approaches to the Traveling Salesperson Problem (TSP), the complexity of its solution and its applications to the various knowledge area.s. The Traveling Salesperson Problem is one of the most known and studied problems in graph theory and its importance is theoretical as well as practical. The theory result more important who we will introduce in this work is the proof of the TSP is NP-complete, using (and proving) of Cook's Theorem like point of departure and the Turing Machine like the model computational for the tests of complexity of problems involved. The TSP is equivalent to the problem of finding a Hamiltonian circuit of minimal weight in a weighted graph. One of the main questions involved in this problem, and actually one of the main questions of the whole Computing Science, is to know if there exists an polynomial-time efficient algorithm to compute such a circuit, or if such an algorithm can not exist, then characterizing it as an impossible problem. When one can not find an efficient solution for a given problem and also can not show that such a solution exists, we must use techniques that aid us to construct an algorithm providing approximate solutions. In this work, we will present a polynomial-time algorithm that gives approximate solutions for the solution of the Traveling Salesperson Problem.