Physical Oracles: The Turing Machine and the Wheatstone Bridge

Earlier, we have studied computations possible by physical systems and by algorithms combined with physical systems. In particular, we have analysed the idea of using an experiment as an oracle to an abstract computational device, such as the Turing machine. The theory of composite machines of this kind can be used to understand (a) a Turing machine receiving extra computational power from a physical process, or (b) an experimenter modelled as a Turing machine performing a test of a known physical theory T. Our earlier work was based upon experiments in Newtonian mechanics. Here we extend the scope of the theory of experimental oracles beyond Newtonian mechanics to electrical theory. First, we specify an experiment that measures resistance using a Wheatstone bridge and start to classify the computational power of this experimental oracle using non-uniform complexity classes. Secondly, we show that modelling an experimenter and experimental procedure algorithmically imposes a limit on our ability to measure resistance by the Wheatstone bridge. The connection between the algorithm and physical test is mediated by a protocol controlling each query, especially the physical time taken by the experimenter. In our studies we find that physical experiments have an exponential time protocol; this we formulate as a general conjecture. Our theory proposes that measurability in Physics is subject to laws which are co-lateral effects of the limits of computability and computational complexity.     

Selective exposure: The impact of framing information search instructions as gains and losses

Previous research has found that people prefer information that supports rather than conflicts with their decisions (selective exposure). In the present paper, we investigated whether selective exposure was influenced by the method of information collection. Based on Prospect Theory we hypothesized that the method of selection (MOS), where simply selected pieces of information are considered, would lead to a higher selective exposure compared to the method of elimination (MOE), where pieces of information are rejected and the remaining pieces of information are considered. In fact, we found that participants collected information more selectively when they were instructed to use the MOS compared to the MOE. Copyright © 2009 John Wiley & Sons, Ltd.     

Short-range order in the arrangement of grains in two-dimensional polycrystals

Abstract

Experimental results for two-dimensional grain growth are compared with the results obtained from computer-generated random threefold vertex networks with a fixed one-particle distribution function. A considerable discrepancy in the two-particle distributions implies some kind of short-range order. New results in the computer simulation of normal grain growth are reported, demonstrating a similar kind of ordering. A simple relation is suggested for the quantity m _n, introduced by Aboav and the second moment of the one-particle distribution μ₂     

Chemical diffusion by vacancy pairs in intermetallic compounds with the B2 structure

This paper is concerned with the implications of vacancy-pair mechanisms on chemical diffusion in intermetallic compounds with the B2 structure. The discussion specifically includes the so-called triple-defect mechanism. It is shown that the vacancy-pair mechanism cannot contribute to chemical diffusion in the intermetallic compound at the stoichiometric composition AB. Focusing on the triple-defect mechanism we extend it to non-stoichiometric compositions by including isolated antistructural atoms. By means of Monte Carlo simulation we show that the efficiency of the triple-defect mechanism in providing for chemical diffusion increases linearly with increasing antistructural atom composition but the efficiency remains relatively low unless the composition is highly non-stoichiometric.     

Kinetics of photoinduced changes in Ag nanoparticles deposited on an indium tin oxide surface

An enhancement of the UV-visible optical absorption spectra of Ag nanoparticles (NPs) deposited on indium tin oxide (ITO) surfaces of different resistance by a seed-mediated growth technique is presented. A bicolour coherent beam, obtained from a pulsed Nd:YAG laser providing a 1060-nm fundamental wavelength and a double-frequency one at 530?nm, was used. A significant change in the optical density is observed for Ag NPs on low-resistance ITO surfaces (≈4?Ω/square), while almost nothing occurs with high-resistance (≈50?Ω/square surfaces). The spectral position of the maximal absorption at 440?nm is almost preserved in both cases. This result is explained in terms of a local photoinduced static field and surface-plasmon polaritons interacting with photoexcited phonons. A grating effect, arising from the coherent bicolour light forming a superstructure as for quantum crystals, could be another contribution.     

Explaining Impossible Phenomena: Object Permanence Beliefs and Memory Failures in Adults

In three experiments, adult subjects' explanations of the observed nonpermanence of a physical object and their recollections of the order of the events during the experiment were obtained and analysed. The data showed that in order to conserve their strong beliefs in object permanence subjects systematically distorted the real temporal succession of events preceding the phenomenon. The frequency of the distortions depended on the salience of the nonpermanence phenomenon (“disappearance” versus “appearance” of the physical object) and on the time interval between the events whose temporal order was reversed, but not on subjects' nationality (English versus German), gender, type of reproduction (immediate versus delayed), role in the experiment (subject versus observer), and degree of prompting in questioning.     

Is prospective memory related to depression and anxiety? A hierarchical MPT modelling approach

Prospective memory (PM) refers to remembering to perform an action in the future. One hundred and twenty-nine students completed a laboratory event–based PM task as well as depression and anxiety questionnaires. The data were analysed with the beta-MPT version of the multinomial processing tree model of event-based PM. Thereby, the prospective and retrospective components of PM were estimated for each participant and were then correlated with depression and anxiety. State anxiety was negatively correlated with the prospective component of PM. Neither depression nor trait anxiety were related to either component of PM.     

A sub-process view of working memory capacity: Evidence from effects of speech on prose memory

In this article we outline a “sub-process view” of working memory capacity (WMC). This view suggests that any relationship between WMC and another construct (e.g., reading comprehension) is actually a relationship with a specific part of the WMC construct. The parts, called sub-processes, are functionally distinct and can be measured by intrusion errors in WMC tasks. Since the sub-processes are functionally distinct, some sub-process may be related to a certain phenomenon, whereas another sub-process is related to other phenomena. In two experiments we show that a sub-process (measured by immediate/current-list intrusions) is related to the effects of speech on prose memory (semantic auditory distraction), whereas another sub-process (measured by delayed/prior-list intrusions), known for its contribution to reading comprehension, is not. In Experiment 2 we developed a new WMC task called “size-comparison span” and found that the relationship between WMC and semantic auditory distraction is actually a relationship with a sub-process measured by current-list intrusions in our new task.