Search results for "table"
showing 10 items of 2807 documents
A Survey of Continuous-Time Computation Theory
1997
Motivated partly by the resurgence of neural computation research, and partly by advances in device technology, there has been a recent increase of interest in analog, continuous-time computation. However, while special-case algorithms and devices are being developed, relatively little work exists on the general theory of continuous- time models of computation. In this paper, we survey the existing models and results in this area, and point to some of the open research questions. Final Draft peerReviewed
Countable connected spaces and bunches of arcs in R3
2006
Abstract We investigate the images (also called quotients) of countable connected bunches of arcs in R 3 , obtained by shrinking the arcs to points (see Section 2 for definitions of new terms). First, we give an intrinsic description of such images among T 1 -spaces: they are precisely countable and weakly first countable spaces. Moreover, an image is first countable if and only if it can be represented as a quotient of another bunch with its projection hereditarily quotient (Theorem 2.7). Applying this result we see, for instance, that two classical countable connected T 2 -spaces—the Bing space [R.H. Bing, A connected countable Hausdorff space, Proc. Amer. Math. Soc. 4 (1953) 474], and th…
Uncountable classical and quantum complexity classes
2018
It is known that poly-time constant-space quantum Turing machines (QTMs) and logarithmic-space probabilistic Turing machines (PTMs) recognize uncountably many languages with bounded error (A.C. Cem Say and A. Yakaryılmaz, Magic coins are useful for small-space quantum machines. Quant. Inf. Comput. 17 (2017) 1027–1043). In this paper, we investigate more restricted cases for both models to recognize uncountably many languages with bounded error. We show that double logarithmic space is enough for PTMs on unary languages in sweeping reading mode or logarithmic space for one-way head. On unary languages, for quantum models, we obtain middle logarithmic space for counter machines. For binary la…
Uncountable Realtime Probabilistic Classes
2018
We investigate the minimal cases for realtime probabilistic machines that can define uncountably many languages with bounded error. We show that logarithmic space is enough for realtime PTMs on unary languages. On non-unary case, we obtain the same result for double logarithmic space, which is also tight. When replacing the work tape with a few counters, we can still achieve similar results for unary linear-space two-counter automata, unary sublinear-space three-counter automata, and non-unary sublinear-space two-counter automata. We also show how to slightly improve the sublinear-space constructions by using more counters.
On Weakly Locally Uniformly Rotund Banach Spaces
1999
Abstract We show that every normed space E with a weakly locally uniformly rotund norm has an equivalent locally uniformly rotund norm. After obtaining a σ -discrete network of the unit sphere S E for the weak topology we deduce that the space E must have a countable cover by sets of small local diameter, which in turn implies the renorming conclusion. This solves a question posed by Deville, Godefroy, Haydon, and Zizler. For a weakly uniformly rotund norm we prove that the unit sphere is always metrizable for the weak topology despite the fact that it may not have the Kadec property. Moreover, Banach spaces having a countable cover by sets of small local diameter coincide with the descript…
Almost disjoint families of countable sets and separable complementation properties
2012
We study the separable complementation property (SCP) and its natural variations in Banach spaces of continuous functions over compacta $K_{\mathcal A}$ induced by almost disjoint families ${\mathcal A}$ of countable subsets of uncountable sets. For these spaces, we prove among others that $C(K_{\mathcal A})$ has the controlled variant of the separable complementation property if and only if $C(K_{\mathcal A})$ is Lindel\"of in the weak topology if and only if $K_{\mathcal A}$ is monolithic. We give an example of ${\mathcal A}$ for which $C(K_{\mathcal A})$ has the SCP, while $K_{\mathcal A}$ is not monolithic and an example of a space $C(K_{\mathcal A})$ with controlled and continuous SCP …
Completeness number of families of subsets of convergence spaces
2016
International audience; Compactoid and compact families generalize both convergent filters and compact sets. This concept turned out to be useful in various quests, like Scott topologies, triquotient maps and extensions of the Choquet active boundary theorem.The completeness number of a family in a convergence space is the least cardinality of collections of covers for which the family becomes complete. 0-completeness amounts to compactness, finite completeness to relative local compactness and countable completeness to Čech completeness. Countably conditional countable completeness amounts to pseudocompleteness of Oxtoby. Conversely, each completeness class of families can be represented a…
Quantum Relaxation Time in Asymmetric Bistable Potential
2010
Quantum tunneling effect occurs often in condensed matter physics, examples are JJs, heteronanostructures, etc.. The tunneling effect plays an important role in the nonlinear relaxation time from a metastable state in an open quantum system, interacting with a thermal bath. Symmetrical and asymmetric bistable systems are good quantum model systems for analysis of the "superconducting quantum bits" and decoherence phenomena. To obtain very long coherence times in the presence of interaction between the qubit and the noisy environment is one of the greatest challenges of physics. The inf1uence of the environment in quantum tunneling has been in the focus of intense research over the last year…
Natural Organic Compounds in Soil Solution: Potential Role as Soil Quality Indicators
2013
This review focuses on the chemical nature of that fraction of already dissolved organic matter into soil solution, or extracted by mild extractants, which is truly readily available for microbial activity and, consequently, more sensitive than total soil organic matter to changes in management and/or environmental conditions. In particular, we deal with low molecular weight compounds such as monosaccharides, amino sugars and amino acids. Soil sampling strategy and extraction procedure, prior to analyses, are crucial to make comparable results among laboratories. Although soil management and climatic conditions may cause large variability, extractable organic C and N may indicate the amount…
Strategy of Treatment in the Advanced Stages — Round Table Report
1983
Although cancer of the prostate is completely preventable by castration before puberty, prevention at such a price is obviously out of the question. Equally, in later life, it is necessary to weigh up the cost to the patient, in terms of quality of life, of any slight extension of its duration. Denis reminded us that in autumn it is not the length of days but their freedom from distress which should be our primary concern.