The Boolean formula value problem is in alternating log time and, more generally, parenthesis context-free languages are in alternating log time. The evaluation of reverse Polish notation Boolean formulas is also in alternating log time. These results are optimal since the Boolean formula value problem is complete for alternating log time under deterministic log time reductions. Consequently, i...

The reverse Polish notation properties are used in the construction of the algorithms for the polygon triangulation. The formal grammar method is “translated” to the arithmetic expression field enabling application of the reverse Polish notation method. The result of this approach is a relatively simple algorithm for polygon triangulation.

background and objectives: pulse oximetry is the most common technique for monitoring hemoglobin oxygen saturation (spo2). different colors and brands of nail polish may cause disturbance in the reading and interpretation of oxygen saturation. the aim of this study was to determine the effect of different colors of nail polish on oxygen saturation measured by pulse oximeter. methods: thirty hea...

This paper gives an overview of early Australian computing milestones up to about 1970 and demonstrates a mesh of influences. Wartime radar, initially from Britain, provided basic experience for many computing engineers. UK academic Douglas Hartree seems to have known all the early developers and he played a significant part in the first Australian computing conference. John von Neumann’s two p...

This paper describes the results of creating a shallow grammar of Polish capable of detecting multi-level nested nominal phrases, intended to be used as mentions in coreference resolution tasks. The work is based on existing grammar developed for the National Corpus of Polish and evaluated on manually annotated Polish Coreference Corpus.

1 Coordinators of the PFP Guidelines on smoking (Polish Society of Hypertension) 2 Chairman of the PFP Editorial Board 3 Secretary of the PFP Editorial Board 4 Member of the PFP Editorial Board (Polish Society for Atherosclerosis Research) 5 Member of the PFP Editorial Board (Polish Society of Neurology) 6 Member of the PFP Editorial Board (The College of Family Physicians in Poland) 7 Member o...

We investigate some basic descriptive set theory for countably based completely quasi-metrizable topological spaces, which we refer to as quasi-Polish spaces. These spaces naturally generalize much of the classical descriptive set theory of Polish spaces to the non-Hausdorff setting. We show that a subspace of a quasi-Polish space is quasi-Polish if and only if it is Π2 in the Borel hierarchy. ...

the aim of this study was to analyze the association between overweight prevalence and socioeconomic status (ses) measured by complex ses index and single ses factors in polish adolescents in respect to age and sex.this cross-sectional study was conducted in 2010-2011. a total of 1,176 adolescents aged 13.0-18.9 years were included. the respondents were students of junior-high and high schools ...

We prove that a Borel equivalence relation is classifiable by countable structures if and only if it is Borel reducible to a countable level of the hereditarily countable sets. We also prove the following result which was originally claimed in [FS89]: the zero density ideal of sets of natural numbers is not classifiable by countable structures. Introduction. The Borel reducibility theory of Pol...

The study involved the analysis of Polish speech samples of 59 Polish-English bilingual children of Polish immigrants to the UK. It aimed to explore differences in phonological performance between these early bilinguals and their Polish monolingual peers. The data collection procedure involved a sentence repetition task. 14 preselected sentences from this task were subsequently analysed auditor...