The main purpose of this paper is to show that we can exploit the difference (l1-norm and l2-norm) in the probability calculation between quantum and probabilistic computations to claim the difference in their space efficiencies. It is shown that there is a finite language L which contains sentences of length up to O(n) such that: (i) There is a one-way quantum finite automaton (qfa) of O(n) st...

Today, fishing is the dominant source of mortality in most com fish stocks. Life-history theory predicts that, under most circum mortality at potential ages and sizes at maturation selects for ear deed, commercially exploited fish stocks often show trends towa tion. However, another plausible explanation exists: earlier matu reflect phenotypic plasticity. Because of this ambiguity in disent and...

The problem of the computation of a distance between two probabilistic automata arises in a variety of statistical learning problems. This paper presents an exhaustive analysis of the problem of computing the Lp distance between two automata. We give efficient exact and approximate algorithms for computing these distances for p even and prove the problem to be NP-hard for all odd values of p, t...

Often, about the same real-life system, we have both measurementrelated probabilistic information expressed by a probability measure P (S) and expert-related possibilistic information expressed by a possibility measure M(S). To get the most adequate idea about the system, we must combine these two pieces of information. For this combination, R. Yager – borrowing an idea from fuzzy logic – propo...

Abstract This paper aims to open a dialogue between philosophers working in decision theory and operations researchers engineers on decision-making under deep uncertainty. Specifically, we assess the recommendation follow norm of robust satisficing when making decisions uncertainty context analyses that rely tools Robust Decision-Making developed by Robert Lempert colleagues at RAND. We discuss...

We present a technique for measuring the security of a system which relies on a probabilistic process algebraic formalisation of noninterference. We define a mathematical model for this technique which consists of a linear space of processes and linear transformations on them. In this model the measured quantity corresponds to the norm of a suitably defined linear operator associated to the sys...

The probabilistic maturation reaction norm (PMRN) describes an individual's probability of maturing at a given age as a function of size and other relevant phenotypic traits. Population-level shifts in the PMRN are often interpreted to indicate genetic as opposed to phenotypic changes in maturation in fish. Inferences derived from trends in the PMRN have been challenged, warranting an experimen...