Learn More
We consider the problem of efficiently enumerating the satisfying assignments to AC 0 circuits. We give a zero-error randomized algorithm which takes an AC 0 circuit as input and constructs a set of restrictions which partitions {0, 1} n so that under each restriction the value of the circuit is constant. Let d denote the depth of the circuit and cn denote(More)
Given one or more uses of a classical channel, only a certain number of messages can be transmitted with zero probability of error. The study of this number and its asymptotic behavior constitutes the field of classical zero-error information theory. We show that, given a single use of certain classical channels, entangled states of a system shared by the(More)
When participants in psychophysical experiments are asked to estimate or identify stimuli which differ on a single physical dimension, their judgments are influenced by the local experimental context — the item presented and judgment made on the previous trial. It has been suggested that similar sequential effects occur in more naturalistic, real-world(More)
Six experiments investigated how changes in stimulus speed influence subjective duration. Participants saw rotating or translating shapes in three conditions: constant speed, accelerating motion, and decelerating motion. The distance moved and average speed were the same in all three conditions. In temporal judgment tasks, the constant-speed objects seemed(More)
This article explores the widely reported finding that the subjective duration of a stimulus is positively related to its magnitude. In Experiments 1 and 2 we show that, for both auditory and visual stimuli, the effect of stimulus magnitude on the perception of duration depends upon the background: Against a high intensity background, weak stimuli are(More)
Behavioural timing is frequently assumed to be based on the accumulation of pulses from a pacemaker. In humans, verbal estimation is often used to determine whether the effect of factors which influence subjective time become more pronounced at longer durations - that is, if they affect the slope of the judgment function, consistent with a change in the(More)
In absolute identification experiments, the participant is asked to identify stimuli drawn from a small set of items which differ on a single physical dimension (e.g., 10 tones which vary in frequency). Responses in these tasks show a striking pattern of sequential dependencies: The current response assimilates towards the immediately preceding stimulus but(More)
It has been suggested that repeated stimuli have shorter subjective duration than novel items, perhaps because of a reduction in the neural response to repeated presentations of the same object. Five experiments investigated the effects of repetition on time perception and found further evidence that immediate repetition reduces apparent duration,(More)