A literatura filosófica sobre a Psicologia do Senso Comum se estende desde a década de 1970, e abrange diversas questões sobre nosso entendimento interpessoal cotidiano, nossa capacidade de interação e coordenação de atividades, o arcabouço conceitual intuitivo que relaciona estados mentais e atitudes proposicionais a comportamentos, e os mecanismos cognitivos de leitura mental que nos permitem atribuir estados mentais a outras pessoas. Nesta dissertação eu examino o desenvolvimento histórico desta literatura, identificando dois debates distintos, o primeiro (principalmente entre Paul Churchland e Jerry Fodor dos anos 70 aos anos 90) tendo como foco a relação entre a teoria da Psicologia do Senso Comum e teorias científicas (da neurociência e das ciências cognitivas), e o segundo (o debate contemporâneo) tendo como foco os mecanismos cognitivos de leitura mental e o papel das atribuições de estados mentais e atitudes proposicionais nas teorias da cognição corporificada, situada e estendida. Além do exame histórico do que argumento serem dois debates distintos e da transição conceitual entre ambos, também apresento aqui minha crítica à abordagem eliminativista contemporânea de Matthew Ratcliffe e, como alternativa, articulo os princípios de uma abordagem pluralista que combina leitura mental e interpretação contextual situada como fundamentais para a cognição social / The philosophical literature on Folk Psychology began in the 1970s, and encompasses various questions about our everyday interpersonal understanding, our ability to interact and coordinate activities, the intuitive conceptual framework that relates mental states and propositional attitudes to behaviors, and the cognitive mechanisms of mindreading that allow us to attribute mental states to other people. In this thesis I examine the historical development of this literature, identifying two distinct debates, the first (mainly between Paul Churchland and Jerry Fodor from the 70s to the 90s) focusing on the relationship between the theory of Folk Psychology and scientific theories (in neuroscience and cognitive science), and the second (the contemporary debate) focusing on the cognitive mechanisms of mindreading and the role played by attributions of mental states and propositional attitudes in theories of embodied, situated and extended cognition. In addition to the historical examination of what I argue are two distinct debates as well as of the conceptual transition between them, here I present my criticism of Matthew Ratcliffe\'s contemporary eliminativist approach and, as an alternative to it, I articulate the principles of a pluralistic approach that combines both mindreading and situated contextual interpretation as fundamental for social cognition

Esta dissertação investiga a aplicação dos algoritmos evolucionários inspirados na computação quântica na síntese de circuitos sequenciais. Os sistemas digitais sequenciais representam uma classe de circuitos que é capaz de executar operações em uma determinada sequência. Nos circuitos sequenciais, os valores dos sinais de saída dependem não só dos valores dos sinais de entrada como também do estado atual do sistema. Os requisitos cada vez mais exigentes quanto à funcionalidade e ao desempenho dos sistemas digitais exigem projetos cada vez mais eficientes. O projeto destes circuitos, quando executado de forma manual, se tornou demorado e, com isso, a importância das ferramentas para a síntese automática de circuitos cresceu rapidamente. Estas ferramentas conhecidas como ECAD (Electronic Computer-Aided Design) são programas de computador normalmente baseados em heurísticas. Recentemente, os algoritmos evolucionários também começaram a ser utilizados como base para as ferramentas ECAD. Estas aplicações são referenciadas na literatura como eletrônica evolucionária. Os algoritmos mais comumente utilizados na eletrônica evolucionária são os algoritmos genéticos e a programação genética. Este trabalho apresenta um estudo da aplicação dos algoritmos evolucionários inspirados na computação quântica como uma ferramenta para a síntese automática de circuitos sequenciais. Esta classe de algoritmos utiliza os princípios da computação quântica para melhorar o desempenho dos algoritmos evolucionários. Tradicionalmente, o projeto dos circuitos sequenciais é dividido em cinco etapas principais: (i) Especificação da máquina de estados; (ii) Redução de estados; (iii) Atribuição de estados; (iv) Síntese da lógica de controle e (v) Implementação da máquina de estados. O Algoritmo Evolucionário Inspirado na Computação Quântica (AEICQ) proposto neste trabalho é utilizado na etapa de atribuição de estados. A escolha de uma atribuição de estados ótima é tratada na literatura como um problema ainda sem solução. A atribuição de estados escolhida para uma determinada máquina de estados tem um impacto direto na complexidade da sua lógica de controle. Os resultados mostram que as atribuições de estados obtidas pelo AEICQ de fato conduzem à implementação de circuitos de menor complexidade quando comparados com os circuitos gerados a partir de atribuições obtidas por outros métodos. O AEICQ e utilizado também na etapa de síntese da lógica de controle das máquinas de estados. Os circuitos evoluídos pelo AEICQ são otimizados segundo a área ocupada e o atraso de propagação. Estes circuitos são compatíveis com os circuitos obtidos por outros métodos e em alguns casos até mesmo superior em termos de área e de desempenho, sugerindo que existe um potencial de aplicação desta classe de algoritmos no projeto de circuitos eletrônicos. / This thesis investigates the application of quantum inspired evolutionary algorithms in the synthesis of sequential circuits. Sequential digital systems represent a class of circuit that is able to execute operations in a particular sequence. In sequential circuits, the values of output signals not only depend on the values of input signals but also on the current state of the system. The increasingly high requirements regarding the functionality and performance of digital systems demand more efficient designs. The design of these circuits, when implemented manually, became slow and thus the importance of tools for automatic synthesis of circuits grew rapidly. These tools known as ECAD (Electronic Computer-Aided Design) are computer programs usually based on heuristics. Recently, evolutionary algorithms also began to be used as a basis in ECAD tools developing. These applications are referenced in literature as evolutionary electronics. The algorithms most commonly used in evolutionary electronics are genetic algorithms and genetic programming. This work presents a study of the application of quantum inspired evolutionary algorithms as a tool for automatic synthesis of sequential circuits. This class of algorithms uses the principles of quantum computing to improve the performance of evolutionary algorithms. Traditionally, the design of sequential circuits is divided into five main steps: (i) State machine specification; (ii) Reduction of states; (iii) State assignment; (iv) Control logic synthesis and (v) Implementation of the state machine. The proposed algorithm AEICQ is used in the state assignment design step. The choice of an optimal state assignment is treated in the literature as an issue still unresolved. The state assignment chosen for a particular state machine has a direct impact on the complexity of its control logic. The results show that the state assignment obtained by AEICQ in fact leads to the implementation of circuits of less complexity when compared with the ones generated from assignments obtained by other methods. The AEICQ is also used in the control logic synthesis of the state machine. The circuits evolved by AEICQ are optimized according to the area occupied and the propagation delay. These circuits are compatible with the circuits obtained by other methods and in some cases even higher in terms of area and performance, suggesting that there is a potential for application of this class of algorithms in the design of electronic circuits.

Esta dissertação investiga a aplicação dos algoritmos evolucionários inspirados na computação quântica na síntese de circuitos sequenciais. Os sistemas digitais sequenciais representam uma classe de circuitos que é capaz de executar operações em uma determinada sequência. Nos circuitos sequenciais, os valores dos sinais de saída dependem não só dos valores dos sinais de entrada como também do estado atual do sistema. Os requisitos cada vez mais exigentes quanto à funcionalidade e ao desempenho dos sistemas digitais exigem projetos cada vez mais eficientes. O projeto destes circuitos, quando executado de forma manual, se tornou demorado e, com isso, a importância das ferramentas para a síntese automática de circuitos cresceu rapidamente. Estas ferramentas conhecidas como ECAD (Electronic Computer-Aided Design) são programas de computador normalmente baseados em heurísticas. Recentemente, os algoritmos evolucionários também começaram a ser utilizados como base para as ferramentas ECAD. Estas aplicações são referenciadas na literatura como eletrônica evolucionária. Os algoritmos mais comumente utilizados na eletrônica evolucionária são os algoritmos genéticos e a programação genética. Este trabalho apresenta um estudo da aplicação dos algoritmos evolucionários inspirados na computação quântica como uma ferramenta para a síntese automática de circuitos sequenciais. Esta classe de algoritmos utiliza os princípios da computação quântica para melhorar o desempenho dos algoritmos evolucionários. Tradicionalmente, o projeto dos circuitos sequenciais é dividido em cinco etapas principais: (i) Especificação da máquina de estados; (ii) Redução de estados; (iii) Atribuição de estados; (iv) Síntese da lógica de controle e (v) Implementação da máquina de estados. O Algoritmo Evolucionário Inspirado na Computação Quântica (AEICQ) proposto neste trabalho é utilizado na etapa de atribuição de estados. A escolha de uma atribuição de estados ótima é tratada na literatura como um problema ainda sem solução. A atribuição de estados escolhida para uma determinada máquina de estados tem um impacto direto na complexidade da sua lógica de controle. Os resultados mostram que as atribuições de estados obtidas pelo AEICQ de fato conduzem à implementação de circuitos de menor complexidade quando comparados com os circuitos gerados a partir de atribuições obtidas por outros métodos. O AEICQ e utilizado também na etapa de síntese da lógica de controle das máquinas de estados. Os circuitos evoluídos pelo AEICQ são otimizados segundo a área ocupada e o atraso de propagação. Estes circuitos são compatíveis com os circuitos obtidos por outros métodos e em alguns casos até mesmo superior em termos de área e de desempenho, sugerindo que existe um potencial de aplicação desta classe de algoritmos no projeto de circuitos eletrônicos. / This thesis investigates the application of quantum inspired evolutionary algorithms in the synthesis of sequential circuits. Sequential digital systems represent a class of circuit that is able to execute operations in a particular sequence. In sequential circuits, the values of output signals not only depend on the values of input signals but also on the current state of the system. The increasingly high requirements regarding the functionality and performance of digital systems demand more efficient designs. The design of these circuits, when implemented manually, became slow and thus the importance of tools for automatic synthesis of circuits grew rapidly. These tools known as ECAD (Electronic Computer-Aided Design) are computer programs usually based on heuristics. Recently, evolutionary algorithms also began to be used as a basis in ECAD tools developing. These applications are referenced in literature as evolutionary electronics. The algorithms most commonly used in evolutionary electronics are genetic algorithms and genetic programming. This work presents a study of the application of quantum inspired evolutionary algorithms as a tool for automatic synthesis of sequential circuits. This class of algorithms uses the principles of quantum computing to improve the performance of evolutionary algorithms. Traditionally, the design of sequential circuits is divided into five main steps: (i) State machine specification; (ii) Reduction of states; (iii) State assignment; (iv) Control logic synthesis and (v) Implementation of the state machine. The proposed algorithm AEICQ is used in the state assignment design step. The choice of an optimal state assignment is treated in the literature as an issue still unresolved. The state assignment chosen for a particular state machine has a direct impact on the complexity of its control logic. The results show that the state assignment obtained by AEICQ in fact leads to the implementation of circuits of less complexity when compared with the ones generated from assignments obtained by other methods. The AEICQ is also used in the control logic synthesis of the state machine. The circuits evolved by AEICQ are optimized according to the area occupied and the propagation delay. These circuits are compatible with the circuits obtained by other methods and in some cases even higher in terms of area and performance, suggesting that there is a potential for application of this class of algorithms in the design of electronic circuits.

A literatura filosófica sobre a Psicologia do Senso Comum se estende desde a década de 1970, e abrange diversas questões sobre nosso entendimento interpessoal cotidiano, nossa capacidade de interação e coordenação de atividades, o arcabouço conceitual intuitivo que relaciona estados mentais e atitudes proposicionais a comportamentos, e os mecanismos cognitivos de leitura mental que nos permitem atribuir estados mentais a outras pessoas. Nesta dissertação eu examino o desenvolvimento histórico desta literatura, identificando dois debates distintos, o primeiro (principalmente entre Paul Churchland e Jerry Fodor dos anos 70 aos anos 90) tendo como foco a relação entre a teoria da Psicologia do Senso Comum e teorias científicas (da neurociência e das ciências cognitivas), e o segundo (o debate contemporâneo) tendo como foco os mecanismos cognitivos de leitura mental e o papel das atribuições de estados mentais e atitudes proposicionais nas teorias da cognição corporificada, situada e estendida. Além do exame histórico do que argumento serem dois debates distintos e da transição conceitual entre ambos, também apresento aqui minha crítica à abordagem eliminativista contemporânea de Matthew Ratcliffe e, como alternativa, articulo os princípios de uma abordagem pluralista que combina leitura mental e interpretação contextual situada como fundamentais para a cognição social / The philosophical literature on Folk Psychology began in the 1970s, and encompasses various questions about our everyday interpersonal understanding, our ability to interact and coordinate activities, the intuitive conceptual framework that relates mental states and propositional attitudes to behaviors, and the cognitive mechanisms of mindreading that allow us to attribute mental states to other people. In this thesis I examine the historical development of this literature, identifying two distinct debates, the first (mainly between Paul Churchland and Jerry Fodor from the 70s to the 90s) focusing on the relationship between the theory of Folk Psychology and scientific theories (in neuroscience and cognitive science), and the second (the contemporary debate) focusing on the cognitive mechanisms of mindreading and the role played by attributions of mental states and propositional attitudes in theories of embodied, situated and extended cognition. In addition to the historical examination of what I argue are two distinct debates as well as of the conceptual transition between them, here I present my criticism of Matthew Ratcliffe\'s contemporary eliminativist approach and, as an alternative to it, I articulate the principles of a pluralistic approach that combines both mindreading and situated contextual interpretation as fundamental for social cognition