Escacs, un sistema intel·ligent

Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves.

Englannin kirkko ja holokausti

Kirjallisuusarvostelu

Kuvia todistuksissa, todistuksia kuvissa

Kirjallisuusarvostelu

Muutoksen ja ristiriitojen maisema Kuubassa

Kirjallisuusarvostelu

Kysymyksiä koirasta

Kirjallisuusarvostelu

Cognitive Functions After Traumatic Brain Injury. A 30-year Follow-up Study

Many cognitive deficits after TBI (traumatic brain injury) are well known, such as memory and concentration problems, as well as reduced information-processing speed. What happens to patients and cognitive functioning after immediate recovery is poorly known. Cognitive functioning is flexible and may be influenced by genetic, psychological and environmental factors decades after TBI. The general aim of this thesis was to describe the long-term cognitive course after TBI, to find variables that may contribute to it, and how the cognitive functions after TBI are associated with specific medical factors and reduced survival. The original study group consisted of 192 patients with TBI who were originally assessed with the Mild Deterioration Battery (MDB) on average two years after the injury, during the years 1966 – 1972. During a 30-year follow-up, we studied the risks for reduced survival, and the mortality of the patients was compared with the general population using the Standardized Mortality Ratio (SMR). Sixty-one patients were re-assessed during 1998-2000. These patients were evaluated with the MDB, computerized testing, and with various other neuropsychological methods for attention and executive functions. Apolipoprotein-E (ApoE) genotyping and magnetic resonance imaging (MRI) based on volumetric analysis of the hippocampus and lateral ventricles were performed. Depressive symptoms were evaluated with the short form of the Beck depression inventory. The cognitive performance at follow-up was compared with a control group that was similar to the study group in regard to age and education. The cognitive outcome of the patients with TBI varied after three decades. The majority of the patients showed a decline in their cognitive level, the rest either improved or stayed at the same level. Male gender and higher age at injury were significant risk factors for the decline. Whereas most cognitive domains declined during the follow-up, semantic memory behaved in the opposite way, showing recovery after TBI. In the follow-up assessment, the memory decline and impairments in the set-shifting domain of executive functions were associated with MRI-volumetric measures, whereas reduction in information-processing speed was not associated with the MRI measures. The presence of local contusions was only weakly associated with cognitive functions. Only few cognitive methods for attention were capable of discriminating TBI patients with and without depressive symptoms. On the other hand, most complex attentional tests were sensitive enough to discriminate TBI patients (non-depressive) from controls. This means that complex attention functions, mediated by the frontal lobes, are relatively independent of depressive symptoms post-TBI. The presence of ApoE4 was associated with different kinds of memory processes including verbal and visual episodic memory, semantic memory and verbal working memory, depending on the length of time since TBI. Many other cognitive processes were not affected by the presence of ApoE4. Age at injury and poor vocational outcome were independent risk factors for reduced survival in the multivariate analysis. Late mortality was higher among younger subjects (age < 40 years at death) compared with the general population which should be borne in mind when assessing the need for rehabilitation services and long-term follow-up after TBI.

Exploring Adaptive Implementation of On-Chip Networks

As technology geometries have shrunk to the deep submicron regime, the communication delay and power consumption of global interconnections in high performance Multi- Processor Systems-on-Chip (MPSoCs) are becoming a major bottleneck. The Network-on- Chip (NoC) architecture paradigm, based on a modular packet-switched mechanism, can address many of the on-chip communication issues such as performance limitations of long interconnects and integration of large number of Processing Elements (PEs) on a chip. The choice of routing protocol and NoC structure can have a significant impact on performance and power consumption in on-chip networks. In addition, building a high performance, area and energy efficient on-chip network for multicore architectures requires a novel on-chip router allowing a larger network to be integrated on a single die with reduced power consumption. On top of that, network interfaces are employed to decouple computation resources from communication resources, to provide the synchronization between them, and to achieve backward compatibility with existing IP cores. Three adaptive routing algorithms are presented as a part of this thesis. The first presented routing protocol is a congestion-aware adaptive routing algorithm for 2D mesh NoCs which does not support multicast (one-to-many) traffic while the other two protocols are adaptive routing models supporting both unicast (one-to-one) and multicast traffic. A streamlined on-chip router architecture is also presented for avoiding congested areas in 2D mesh NoCs via employing efficient input and output selection. The output selection utilizes an adaptive routing algorithm based on the congestion condition of neighboring routers while the input selection allows packets to be serviced from each input port according to its congestion level. Moreover, in order to increase memory parallelism and bring compatibility with existing IP cores in network-based multiprocessor architectures, adaptive network interface architectures are presented to use multiple SDRAMs which can be accessed simultaneously. In addition, a smart memory controller is integrated in the adaptive network interface to improve the memory utilization and reduce both memory and network latencies. Three Dimensional Integrated Circuits (3D ICs) have been emerging as a viable candidate to achieve better performance and package density as compared to traditional 2D ICs. In addition, combining the benefits of 3D IC and NoC schemes provides a significant performance gain for 3D architectures. In recent years, inter-layer communication across multiple stacked layers (vertical channel) has attracted a lot of interest. In this thesis, a novel adaptive pipeline bus structure is proposed for inter-layer communication to improve the performance by reducing the delay and complexity of traditional bus arbitration. In addition, two mesh-based topologies for 3D architectures are also introduced to mitigate the inter-layer footprint and power dissipation on each layer with a small performance penalty.

Trustworthy context dependency in ubiquitous systems

The modern society is getting increasingly dependent on software applications. These run on processors, use memory and account for controlling functionalities that are often taken for granted. Typically, applications adjust the functionality in response to a certain context that is provided or derived from the informal environment with various qualities. To rigorously model the dependence of an application on a context, the details of the context are abstracted and the environment is assumed stable and fixed. However, in a context-aware ubiquitous computing environment populated by autonomous agents, a context and its quality parameters may change at any time. This raises the need to derive the current context and its qualities at runtime. It also implies that a context is never certain and may be subjective, issues captured by the context’s quality parameter of experience-based trustworthiness. Given this, the research question of this thesis is: In what logical topology and by what means may context provided by autonomous agents be derived and formally modelled to serve the context-awareness requirements of an application? This research question also stipulates that the context derivation needs to incorporate the quality of the context. In this thesis, we focus on the quality of context parameter of trustworthiness based on experiences having a level of certainty and referral experiences, thus making trustworthiness reputation based. Hence, in this thesis we seek a basis on which to reason and analyse the inherently inaccurate context derived by autonomous agents populating a ubiquitous computing environment in order to formally model context-awareness. More specifically, the contribution of this thesis is threefold: (i) we propose a logical topology of context derivation and a method of calculating its trustworthiness, (ii) we provide a general model for storing experiences and (iii) we formalise the dependence between the logical topology of context derivation and its experience-based trustworthiness. These contributions enable abstraction of a context and its quality parameters to a Boolean decision at runtime that may be formally reasoned with. We employ the Action Systems framework for modelling this. The thesis is a compendium of the author’s scientific papers, which are republished in Part II. Part I introduces the field of research by providing the mending elements for the thesis to be a coherent introduction for addressing the research question. In Part I we also review a significant body of related literature in order to better illustrate our contributions to the research field.

Effect of emotions on consumer decision-making in a high involvement product adoption context

This thesis was written in order participate in the emergent discussion on the role of emotions in consumer decision-making. The goal of the thesis was to find out which emotions affect consumer decision-making, how these emotions relate to traditional process models of consumer decision-making, and how emotions and other factors affect consumer decision-making. The thesis is placed into a context of high involvement product adoption. The empirical research was conducted according to a qualitative methodology, which combined video diaries and face-to-face or Skype interviews as data collection methods. The case product category was dancing poles, and four women participated in the study. The central results indicate that emotion and cognition walk hand in hand in consumer decision-making, that consumers experience a variety of emotions during a decision-making process, and that emotions have an important effect on consumer decision-making and consumer behavior.

Imagining a New Society: Public Painting as Politics in Postwar Finland

The thesis is the first comprehensive study on Finnish public painting, public artworks generally referred to as murals or monumental paintings. It focuses on the processes of production of public paintings during the post-WWII decades in Finland and the complex relationships between the political sphere and the production of art. The research studies the networks of agents involved in the production of public paintings. Besides the human agents—artists, assistants, commissioners and viewers—also public paintings were and are agents in the processes of production and in their environments. The research questions can be grouped into three overlapping series of questions: First, the research investigates the production public paintings: What kinds of public paintings were realised in postwar Finland—how, where, by whom and for what purposes? Second, it discusses the publicness of these paintings: How were public paintings defined, and what aspects characterised them as “public”? What was their relation to public space, public authorities, and audience? And third, it explores the politics of public paintings: the relationship between Finnish public painting, nationalism, and the memory of war. To answer these questions, extensive archival work has been performed, and over 200 public paintings have been documented around Finland. The research material has been studied in a sociological framework and in the context of the political and economic history of Finland, employing critical theories on public space and public art as well as theories on the building of nationalism, commemoration, memory, and forgetting. An important aim of this research was to open up a new field of study and position public painting within Finnish art history, from which it has been conspicuous by its absence. The research indicates that public painting was a significant genre of art in postwar Finland. The process of creating a national genre of public painting participated in the defining of municipal and state art politics in the country, and paintings functioned as vehicles of carrying out the agenda of the commissioning bodies. In the formation of municipal art policies in Finland in the 1950s, public painting connected to the same tendency of democratising art as the founding of public art museums. Public painting commissions also functioned as an arena of competition and a means of support for the artists. Public paintings were judged and commissioned within the realm of political decision-making, and they suggested the values of the decision-making groups, generally conveyed as the values of the society. The participation of official agents in the production allocated a position of official art to the genre. Through the material of this research, postwar public painting is seen as an agent in a society searching for a new identity. The postwar public painting production participated in the creation of the Finnish welfare society as indications of a humane society. It continued a tradition of public art production that had been built on nationalist and art educational ideologies in the late 19th and early 20th century. Postwar public paintings promoted the new national narrative of unification by creating an image of a homogeneous society with a harmonious communal life. The paintings laid out an image of Finnishness that was modern but rooted in the agrarian past, of a society that was based on hard work and provided for its members a good life. Postwar public painting was art with a mission, and it created an image of a society with a mission.

Substitution-Newton-Raphson method applied to the modeling of a vapour compression refrigeration system using different representations of the thermodynamic properties of R-134a

This paper gives a detailed presentation of the Substitution-Newton-Raphson method, suitable for large sparse non-linear systems. It combines the Successive Substitution method and the Newton-Raphson method in such way as to take the best advantages of both, keeping the convergence features of the Newton-Raphson with the low requirements of memory and time of the Successive Substitution schemes. The large system is solved employing few effective variables, using the greatest possible part of the model equations in substitution fashion to fix the remaining variables, but maintaining the convergence characteristics of the Newton-Raphson. The methodology is exemplified through a simple algebraic system, and applied to a simple thermodynamic, mechanical and heat transfer modeling of a single-stage vapor compression refrigeration system. Three distinct approaches for reproducing the thermodynamic properties of the refrigerant R-134a are compared: the linear interpolation from tabulated data, the use of polynomial fitted curves and the use of functions derived from the Helmholtz free energy.

DNA encoding individual mycobacterial antigens protects mice against tuberculosis

Over the last few years, some of our experiments in which mycobacterial antigens were presented to the immune system as if they were viral antigens have had a significant impact on our understanding of protective immunity against tuberculosis. They have also markedly enhanced the prospects for new vaccines. We now know that individual mycobacterial protein antigens can confer protection equal to that from live BCG vaccine in mice. A critical determinant of the outcome of immunization appears to be the degree to which antigen-specific cytotoxic T cells are generated by the immune response. Our most recent studies indicate that DNA vaccination is an effective way to establish long-lasting cytotoxic T cell memory and protection against tuberculosis.

The brain decade in debate: III. Neurobiology of emotion

This article is a transcription of an electronic symposium in which active researchers were invited by the Brazilian Society of Neuroscience and Behavior (SBNeC) to discuss the advances of the last decade in the neurobiology of emotion. Four basic questions were debated: 1) What are the most critical issues/questions in the neurobiology of emotion? 2) What do we know for certain about brain processes involved in emotion and what is controversial? 3) What kinds of research are needed to resolve these controversial issues? 4) What is the relationship between learning, memory and emotion? The focus was on the existence of different neural systems for different emotions and the nature of the neural coding for the emotional states. Is emotion the result of the interaction of different brain regions such as the amygdala, the nucleus accumbens, or the periaqueductal gray matter or is it an emergent property of the whole brain neural network? The relationship between unlearned and learned emotions was also discussed. Are the circuits of the former the underpinnings of the latter? It was pointed out that much of what we know about emotions refers to aversively motivated behaviors, like fear and anxiety. Appetitive emotions should attract much interest in the future. The learning and memory relationship with emotions was also discussed in terms of conditioned and unconditioned stimuli, innate and learned fear, contextual cues inducing emotional states, implicit memory and the property of using this term for animal memories. In a general way it could be said that learning modifies the neural circuits through which emotional responses are expressed.

Neuropsychological dysfunction related to earlier occupational exposure to mercury vapor

We assessed the neuropsychological test performances of 26 patients (mean age = 41.5 ± 6.1 years; mean years of education = 9.8 ± 1.8; 20 males) diagnosed with chronic occupational mercurialism who were former workers at a fluorescent lamp factory. They had been exposed to elemental mercury for an average of 10.2 ± 3.8 years and had been away from this work for 6 ± 4.7 years. Mean urinary mercury concentrations 1 year after cessation of work were 1.8 ± 0.9 µg/g creatinine. Twenty control subjects matched for age, gender, and education (18 males) were used for comparison. Neuropsychological assessment included attention, inhibitory control, verbal and visual memory, verbal fluency, manual dexterity, visual-spatial function, executive function, and semantic knowledge tests. The Beck Depression Inventory and the State and Trait Inventory were used to assess depression and anxiety symptoms, respectively. The raw score for the group exposed to mercury indicated slower information processing speed, inferior performance in psychomotor speed, verbal spontaneous recall memory, and manual dexterity of the dominant hand and non-dominant hand (P < 0.05). In addition, the patients showed increased depression and anxiety symptoms (P < 0.001). A statistically significant correlation (Pearson) was demonstrable between mean urinary mercury and anxiety trait (r = 0.75, P = 0.03). The neuropsychological performances of the former workers suggest that occupational exposure to elemental mercury has long-term effects on information processing and psychomotor function, with increased depression and anxiety also possibly reflecting the psychosocial context.

The modified 2VO ischemia protocol causes cognitive impairment similar to that induced by the standard method, but with a better survival rate

Permanent bilateral occlusion of the common carotid arteries (2VO) in the rat has been established as a valid experimental model to investigate the effects of chronic cerebral hypoperfusion on cognitive function and neurodegenerative processes. Our aim was to compare the cognitive and morphological outcomes following the standard 2VO procedure, in which there is concomitant artery ligation, with those of a modified protocol, with a 1-week interval between artery occlusions to avoid an abrupt reduction of cerebral blood flow, as assessed by animal performance in the water maze and damage extension to the hippocampus and striatum. Male Wistar rats (N = 47) aged 3 months were subjected to chronic hypoperfusion by permanent bilateral ligation of the common carotid arteries using either the standard or the modified protocol, with the right carotid being the first to be occluded. Three months after the surgical procedure, rat performance in the water maze was assessed to investigate long-term effects on spatial learning and memory and their brains were processed in order to estimate hippocampal volume and striatal area. Both groups of hypoperfused rats showed deficits in reference (F(8,172) = 7.0951, P < 0.00001) and working spatial memory [2nd (F(2,44) = 7.6884, P < 0.001), 3rd (F(2,44) = 21.481, P < 0.00001) and 4th trials (F(2,44) = 28.620, P < 0.0001)]; however, no evidence of tissue atrophy was found in the brain structures studied. Despite similar behavioral and morphological outcomes, the rats submitted to the modified protocol showed a significant increase in survival rate, during the 3 months of the experiment (P < 0.02).