The time separation results concerning classes of languages over a single-1etteK alphabet accepted by multi-tape nondeterministic Turing machines. well-known from Seiferas, Fischer and Meyer (1978), are supplemented. Moreover, via a universal machine a modified time complexity measure UTIME of Turing machines computations which is sensitive to multiplication by constants (i.e., UTIME(t) s UTIME...

The non-destructive Meyer method was evaluated to determine the bark volume of beech (Fagus orientalis Lipsky) stands in north of Iran. The sample size was 185 standing trees collected from 4 geographical aspects (north, south, west and east) aspects. The constant k values and bark thickness (2e mm) of 185 standing trees were used to calculate the bark volume by the Meyer method. In this study,...

Under the assumption P= Σ 2 , we prove a new variant of the Union Theorem of McCreight and Meyer for the class Σ 2 . This yields a union function F which is computable in time F (n) for some constant c and satisfies P = DTIME(F ) = Σ2(F ) = Σ p 2 with respect to a subfamily (S̃i) of Σ2-machines. We show that this subfamily does not change the complexity classes P and Σ 2 . Moreover, a padding co...

The paper is devoted to the study of an approximation process of time optimal control for fractional evolution systems in Banach spaces. We firstly convert time optimal control problem into Meyer problem. By virtue of the properties of the family of solution operators given by us, the existence of optimal controls for Meyer problem is proved. Secondly, we construct a sequence of Meyer problems ...

It is shown that for any expansive, integer valued 2×2 matrix, there exists a (multi-)wavelet whose Fourier transform is compactly supported and smooth. A key step is showing that for almost every equivalence class of integrally similar matrices there is a representative A which is strictly expansive in the sense that there is a compact set K which tiles the plane by integer translations and su...

To cite: Maria AT, Firme R, Magro P, et al. BMJ Case Rep Published online: [please include Day Month Year] doi:10.1136/bcr-2015214282 DESCRIPTION A 2-year-old boy with unremarkable medical history presented to the emergency room due to sudden onset of left hip pain and limping gait, without fever or trauma. On observation, he had no signs of inflammation and no limitation of joint mobilisation....

At CRYPTO 2016, Cogliati and Seurin introduced the Encrypted Davies-Meyer construction, p2(p1(x) ⊕ x) for two n-bit permutations p1, p2, and proved security up to 2 . We present an improved security analysis up to 2/(67n). Additionally, we introduce the dual of the Encrypted Davies-Meyer construction, p2(p1(x)) ⊕ p1(x), and prove even tighter security for this construction: 2/67. We finally dem...

Medical health care is undergoing a significant change of paradigm. Moving health care from health centers to home environments poses new challenges for acquisition, management and mobile exchange of information. The HealthNet project at RWTH Aachen University has developed a prototype which addresses these new challenges: a Body Sensor Network (BSN) collects information about the vital functio...

Grete Hermann proved in H] that for any ideal I in an n-dimensional polynomial ring over the eld of rational numbers, if I is generated by polynomials f 1 ; : : : ; f k of degree at most d, then it is possible to write f = P r i f i such that each r i has degree at most deg f + (kd) (2 n). Mayr and Meyer in MM] found (generators) of ideals for which a doubly exponential bound in n is indeed ach...