In computational complexity theory, NLIN is the class of decision problems that can be solved by a nondeterministic multitape Turing machine in linear time, O(n). It is known that this class differs from its deterministic counterpart, DLIN.[1]
^Balcazar, Jose Luis; Diaz, Josep; Gabarro, Joaquim (1990). Structural Complexity II. Springer Verlag. ISBN 3-540-52079-1., Theorem 3.9
In computational complexity theory, NLIN is the class of decision problems that can be solved by a nondeterministic multitape Turing machine in linear...
definitions of P and NP, one obtains the classes DLIN and NLIN. It is known that DLIN≠NLIN. One of the reasons the problem attracts so much attention...
is known that this class differs from its nondeterministic counterpart, NLIN. Balcazar, Jose Luis; Diaz, Josep; Gabarro, Joaquim (1990). Structural Complexity...
Leonhard Euler's: General Principles of the Motion of Fluids". arXiv:0802.2383 [nlin.CD]. Gautschi 2008, p. 22. Baron, Margaret E. (May 1969). "A note on the...
Proceedings of the Institute of Mathematics of the National Academy of Sciences of Ukraine. Vol. 50. Kyiv, Ukraine. pp. 179–183. arXiv:nlin/0401014. v t e...
machine in exponential time NL "YES" answers checkable with logarithmic space NLIN Solvable by a nondeterministic multitape Turing machine in time O(n). NONELEMENTARY...
Science: A Celebratory Volume in Honor of Lawrence Sirovich. pp. 23–89. arXiv:nlin/0204062. doi:10.1007/978-0-387-21789-5_2. ISBN 978-1-4684-9566-9. S2CID 15024306...
Stenflo: "Instability and Evolution of Nonlinearly Interacting Water Waves" nlin.CD/0608012, Physical Review Letters (2006) "Mechanics – Department of Mathematics"...
"Stability of Synchronized Motion in Complex Networks". arXiv:1112.2297 [nlin.AO]. Watts, D. (2003). Six Degrees: The Science of a Connected Age. Vintage...
Heylighen, Francis (2003), When Can we Call a System Self-organizing?, arXiv:nlin.AO/0303020 Gershenson, C (2005). "Self-organizing traffic lights" (PDF)....
Global Information