Results 1 to 10 of about 924 (81)
DSPACE(n)=?NSPACE(n): a degree theoretic characterization [PDF]
Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference, 1997 AbstractIt is shown that the following are equivalent. 1. DSPACE(n)=NSPACE(n). 2. There is a nontrivial ⩽1−NLm-degree that coincides with a ⩽1−Lm-degree. 3. For every class C closed under log-lin reductions, the ⩽1−NLm-complete degree of C coincides with the ⩽1−Lm-complete degree of C.
Manindra Agrawal
core +8 more sources
All Symmetric Predicates in NSPACE(n 2) Are Stably Computable by the Mediated Population Protocol Model [PDF]
, 2010 This work focuses on the computational power of the Mediated Population Protocol model on complete communication graphs and initially identical edges (SMPP). In particular, we investigate the class MPS of all predicates that are stably computable by the SMPP model. It is already known that MPS is in the symmetric subclass of NSPACE(n2).
CHATZIGIANNAKIS, IOANNIS +4 more
openaire +3 more sources
A note on NSPACE ($\log _2 n$) and substitution [PDF]
RAIRO. Informatique théorique, 1977 Sheila A. Greibach
openaire +3 more sources
Application of artificial intelligence in medical education: focus on the application of ChatGPT for clinical medical education [PDF]
Journal of Medicine and Life Science, 2023 This study explores the potential use of artificial intelligence (AI)-based services, specifically ChatGPT-3.5, in medical education. The application of this technology is acknowledged as a valuable tool for simulating authentic clinical scenarios and ...
Hyeonmi Hong +3 more
doaj +1 more source
Communicative & Integrative Biology, 2023 Cellular measurement is a crucial faculty in living systems, and exaptations are acknowledged as a significant source of evolutionary innovation.
William B. Miller
doaj +1 more source
A Study on $f$-Rectifying Curves in Euclidean $n$-Space
Universal Journal of Mathematics and Applications, 2021 A rectifying curve in the Euclidean $n$-space $\mathbb{E}^n$ is defined as an arc-length parametrized curve $\gamma$ in $\mathbb{E}^n$ such that its position vector always lies in its rectifying space (i.e., the orthogonal complement of its principal ...
Zafar Iqbal, Joydeep Sengupta
doaj +1 more source
Budownictwo o Zoptymalizowanym Potencjale Energetycznym, 2021 The attempt to create cultural spaces within urban areas is an important element of the urbanization process in contemporary cities. The campus of the Częstochowa University of Technology is a particular example of functional-spatial shaping of an urban ...
Nina Sołkiewicz-Kos
doaj +1 more source
On normal curves and their characterizations in Lorentzian n-space
AIMS Mathematics, 2020 This paper deals with the generalization of null and non-null normal curves in Lorentzian n -space E1n. We reveal necessary and sufficient condition for a curve to be a normal curve in Lorentzian n -space E1n.
Özgür Boyacıoğlu Kalkan
doaj +1 more source
Contractibility of the digital $n$-space
Applied General Topology, 2015 The aim of this paper is to prove a known fact that the digital line is cotractible. Hence we have that the digital space $({\bf Z}^{n}, \kappa^{n})$ is also cotractible where $({\bf Z}^{n}, \kappa^{n})$ is $n$ products of the digital line $({\bf Z ...
Sayaka Hamada
doaj +1 more source
Solutions of Word Equations over Partially Commutative Structures [PDF]
, 2016 We give NSPACE(n log n) algorithms solving the following decision problems. Satisfiability: Is the given equation over a free partially commutative monoid with involution (resp. a free partially commutative group) solvable?
Diekert, Volker +2 more
core +3 more sources