What is Elementary: Definition and 557 Discussions
In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes
E
L
E
M
E
N
T
A
R
Y
=
⋃
k
∈
N
k
-
E
X
P
=
D
T
I
M
E
(
2
n
)
∪
D
T
I
M
E
(
2
2
n
)
∪
D
T
I
M
E
(
2
2
2
n
)
∪
⋯
{\displaystyle {\begin{aligned}{\mathsf {ELEMENTARY}}&=\bigcup _{k\in \mathbb {N} }k{\mathsf {{\mbox{-}}EXP}}\\&={\mathsf {DTIME}}\left(2^{n}\right)\cup {\mathsf {DTIME}}\left(2^{2^{n}}\right)\cup {\mathsf {DTIME}}\left(2^{2^{2^{n}}}\right)\cup \cdots \end{aligned}}}
The name was coined by László Kalmár, in the context of recursive functions and undecidability; most problems in it are far from elementary. Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY. Most notably, there are primitive recursive problems that are not in ELEMENTARY. We know
LOWER-ELEMENTARY ⊊ EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ RWhereas ELEMENTARY contains bounded applications of exponentiation (for example,
O
(
2
2
n
)
{\displaystyle O(2^{2^{n}})}
), PR allows more general hyper operators (for example, tetration) which are not contained in ELEMENTARY.
Elementary Charge- NEED HELP!
Object 1, a conductor with a positive charge og 0.02 C is brought into contact with an identical neutral object 2.
How many electrons move from one object to the other and in which direction?
January 2004 issue of Scientific American contains a good elementary description of LQG. One point he makes in favor of LQG in contrast to string theory is that LQG does not require a background of contiuous space-time, while string theory does. Comments?
I need to design a lab that would determine the elementary charge(charge of an electron). We can not use Millikan's oil drop idea, we have to come up with our own and it has to work. I was thinking of maybe incorporating the photo electric effect but I'm unsure of how to do it.:smile:
This thread is not to be here (it is not speculative, nor it proposes any alternate theory, not it gives hints about building one). It was moved from "nuclei & particles". I have tryed to delete it, but the system does not let me to do it.
In any case, the preprint is already out, it can be...
I understand why two of the three row operations do not change the solution set of a system:
1. Interchange two rows. (Doesn't make much difference in what order one decides to write down the linear equations does it?)
2. Multiply a row by a scalar. (This step doesn't change the solution...
Hi everyone,
I'm doing a course which contains foundation work on convergence.
I was suprised to see the book I am using uses phrases such as...
" This sequence clearly doesn`t converge "
for sequences such as 2,0,2,0,2,0,2,0...
I was expecting it to say something like " By theorem 4.5...
The question, broadly, is how many elementary particles do you expect to be in the final theory. But just to be more concrete, I have narrowed it to "fermions" as Pauli principle is the closest thing we have to ancient "impenetrability", fitting the naive idea of particle.