Notable extensions include QPTL, the propositionally quantified extension of LTL, which is decidable, though with non-elementary complexity, as well as CTL* under some special semantic restrictions, see French (2001).
Primarily, crystals with an elementary cell of arbitrary complexity of structure were considered.
The cables show that the Obama administration either is not using, or is not sharing with the American people, the most elementary knowledge of the complexity of a commitment it inherited from its predecessor and now has greatly broadened.
These recursive clauses (called "truth conditions") can be reapplied until the truth of a non-elementary, molecular sentence of arbitrary complexity is reduced to the truth or falsehood of its elementary, atomic constituents.
Its computation only requires elementary arithmetical operations, thus the complexity is O(n).
Its conceptual evolution begins with elementary cubic trusses, increasing in complexity with non-cubic and compound trusses as well as supertrusses, and, finally, with complex trusses.
It can be done in cubic complexity in an elementary (but slow) way by the inversion of a matrix, or also in quadratic complexity but with a more hard to implement method [58].
However, at the same time, availability of such radicals adds substantial complexity to the elementary cell, and this fact has influence upon the structure of the spectrum of electronic states, particularly, upon the energy structure of the conductivity band.
To the best of our knowledge, the computational complexity of enumerating elementary modes on networks comprising irreversible reactions is up-to-date unknown [ 28].
