Results 241 to 250 of about 268,883 (290)

A Completeness Criterion for Spectra

SIAM Journal on Computing, 1977
A spectrum is an algebraic representation of a set of “switching elements” each of which carries out an operation in a definite time lag. The notion of functional completeness ($\sim $-completeness) in the family of spectra was introduced by V. B. Kudryavcev and A. Nozaki.
Hikita, T., Nozaki, A.
openaire   +1 more source

A signed measure completeness criterion

Letters in Mathematical Physics, 1989
Let S be a real or a complex inner product space. Let E(S) be the set of all subspaces M of S for which the condition: \(M+M^{\perp}=S\) holds. In this paper the authors show that S is complete iff E(S) possesses at least one nonzero completely additive signed measure on E(S) or, equivalently, iff S possesses at least one nonzero frame function.
Dvurečenskij, Anatolij, Pulmannová, Sylvia   +1 more
openaire   +2 more sources

A Completeness Criterion for Inner Product Spaces

Bulletin of the London Mathematical Society, 1987
Let P be an inner product space. The authors show that P is complete \((=\) Hilbert) if and only if the lattice L(P) of all strongly closed subspaces of P possesses at least one state.
Hamhalter, J., Pták, P.
openaire   +2 more sources

Regularity Criterion for Complete Matrix Semirings

Mathematical Notes, 2001
Let \((S,+,\cdot)\) be an additively commutative semiring with absorbing zero 0. \(S\) is regular if for every \(a\in S\) the equation \(axa=a\) is solvable in \(S\). It is shown, that for \(n\geq 3\) the semiring \(M_n(S)\) of all \(n\times n\)-matrices over \(S\) is regular iff \(S\) is a regular ring.
openaire   +3 more sources

On a criterion of NP-completeness

Ukrainian Mathematical Journal, 1998
We consider the problem of construction of criteria of completeness of sets with respect to polynomially bounded reducibilities. We present a nonstandard description of sets from the class NP, a brief proof of an analog of the well-known Cook theorem, and a criterion of NP-completeness.
V. K. Bulitko, V. V. Bulitko
openaire   +1 more source

on stability criterion of complete intersections

Journal of Geometric Analysis, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

A GENERALISATION OF SLUPECKI'S CRITERION FOR FUNCTIONAL COMPLETENESS

Mathematical Logic Quarterly, 1984
\textit{J. Słupecki} [C. R. Soc. Sci. Varsovie 32, 102-109 (1939)] showed that any set of functors of the m-valued propositional calculus \((3\leq ...
Lowesmith, Barbara J., Rose, Alan
openaire   +1 more source

Differential Criterion of Complete Regular Local Rings

Communications in Algebra, 2004
Abstract In the paper by Furuya and Niitsuma [Furuya, M., Niitsuma, H. (2002a). On m -adic higher differentials and regularities of Noetherian complete local rings. J. Math. Kyoto Univ. 42(1):33–40], we gave a regularity criterion of complete Noetherian local rings in terms of the concept of m -adic higher differentials with some assumptions of ...
Mamoru Furuya, Hiroshi Niitsuma
openaire   +1 more source