The concept of determinism, while clear and well assessed for string languages, is still matter of research as far as picture languages are concerned. We introduce here a new kind of determinism, called snake, based on the boustrophedonic scanning strategy, that is a natural scanning strategy used by many algorithms on 2D arrays and pictures. We consider a snake-deterministic variant of tiling ...

Let NDTIME(f(n),g(n)) denote the class of problems solvable in O(g(n)) time by a multi-tape Turing machine using an f(n)-bit non-deterministic oracle, and let DTIME(g(n)) = NDTIME(0, g(n)). We show that if all-pairs shortest paths problem (APSP) for directed graphs with N vertices integer edge weights within super-exponential range { −2Nk+o(1),....,2Nk+o(1) }, k≥1 does not admit truly subcubic ...

The impression of free will is the feeling according to which our choices are neither imposed from our inside nor from outside. It is the sense we are the ultimate cause of our acts. In direct opposition with the universal determinism, the existence of free will continues to be discussed. In this paper, free will is linked to a decisional mechanism: an agent is provided with free will if having...

This study examines the role of online daters’ physical attractiveness in their profile selfpresentation and, in particular, their use of deception. Sixty-nine online daters identified the deceptions in their online dating profiles and had their photograph taken in the lab. Independent judges rated the online daters’ physical attractiveness. Results show that the lower online daters’ attractive...

The above sentiment has been expressed many times by many people in recent times ([1]; also [2, 3, 4]). Signals extracted from the scientific literature concerning emerging technologies may be useful in predicting when and where technological breakthroughs might be expected ([2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]). These two ideas together suggest our main premise: that emerging relationship...

Nowadays it is common for creativity to be linked to technological advancement and there is a widely held impression that new ideas and concepts emerge daily as a result of technology. However, technology and even science and progress are often criticized leading towards a tendency for simplification and more human and natural consideration of reality. This issue is much discussed in music and ...

The distribution of fine-grained phonetic variation can be observed in the speech of members of welldefined social groups. It is evident that such variation must somehow be able to propagate through a speech community from speaker to hearer. However, technological barriers have meant that close and direct study of the articulatory links of this speaker-hearer chain has not, to date, been possib...

As the People’s Republic of China accedes to the WTO, much speculation has been generated about the political impact of the opening of its telecommunications market to foreign firms and investors. Western policy-makers have tended to assume that the effect will be one of political liberalisation, but the view from Beijing sees siliconisation as useful for economic development but not a threat t...

Given that the majority of future processors will contain an abundance of execution cores, redundant execution can offer a promising method for increasing the availability and resilience against intrusions of computing systems. However, redundant execution systems rely on the premise that when external input is duplicated identically to a set of replicas executing the same program, the replicas...

We analyze the fundamental performance impact of enforcing a fixed thread communication order to achieve deterministic execution. Our analysis consists of three parts, performed on a real system using the SPLASH-2 and PARSEC benchmarks. First, we quantify the effect that various sources of non-determinism have on program execution. We find that thread communication is the prevalent source of no...