Search results

...he '''log-rank conjecture''' states that the deterministic [[communication complexity]] of a two-party [[Boolean function]] is polynomially related to the logari | title = Möbius Functions and Communication Complexity ...

{{Short description|Problem in communication complexity theory}} In [[communication complexity]], the '''gap-Hamming problem''' asks, if [[Alice and Bob]] are each given ...

[[File:comparison computational complexity.svg|thumb|Graphs of functions commonly used in the [[analysis of algorithms ...scribes the amount of computer time it takes to run an [[algorithm]]. Time complexity is commonly estimated by counting the number of elementary operations perfo ...

...]]s, and is now commonly used for calculating long-range interactions in [[computational chemistry]]. Ewald summation is a special case of the [[Poisson summation f ...wald Summations for all Long Range Forces. | journal=[[Journal of Chemical Theory and Computation]] |volume=11 |issue=12 |pages=5624–5637 | year=2015| doi=10 ...

...be partially reflected and transmitted according to the transmission-line theory. If we assume that each line has a characteristic impedance <math>Z</math>, ...he electromagnetic field. Such attempts have been made, but because of the complexity of the resulting structures they proved to be not very useful. Using the an ...

{{Main|Kinetic theory of solids}} The density of states plays an important role in the [[kinetic theory of solids]]. The product of the density of states and the [[Distribution fu ...

* [[History of electromagnetic theory|History]] ...e combination of BEM and FMM is a common technique in different areas of [[computational electromagnetics]] and, in the context of bioelectromagnetism, it provides ...

...ications that would permit the testing of different ontologies in the same computational environment. The differences have thus been debated largely on theoretical ...ents (classes, relations), with complex interactions among them and with a complexity similar to that of a human [[natural language]], and the learning process c ...

The modern [[theory of elasticity]] generalizes Hooke's law to say that the [[deformation (mech Hooke's spring law usually applies to any elastic object, of arbitrary complexity, as long as both the deformation and the stress can be expressed by a singl ...

...mathematicians such as [[Stephen Kleene]] who began developing [[recursion theory]] in the 1930s.<ref>{{cite book|url=http://www.MolecularAssembler.com/KSRM/ ...itation| url=https://archive.org/details/theoryofselfrepr00vonn_0| title=''Theory of Self-Reproducing Automata.''| author1=von Neumann, John| author2=Burks, ...

...}}</ref> Any physical theory that aims at superseding or replacing quantum theory should account for such experiments and therefore cannot fulfill local real ...of the [[Quantum foundations|foundational]] discussions concerning quantum theory.{{cn|date=October 2023}} ...

...al|self-repair]] substantial [[perturbation theory|perturbation]]. [[Chaos theory]] discusses self-organization in terms of islands of [[predictability]] in ...tps://books.google.com/books?id=zMgyNN6Ufj0C |series= Princeton studies in complexity| edition= reprint| publisher=Princeton University Press| publication-date=2 ...

...oth exemplify useful applications of MNT, they pale in comparison with the complexity of the technology most popularly associated with the term: the replicating ...n and complexity of manufactured products, while they can be calculated in theory, cannot be predicted with confidence. Finally, the optimum research paths t ...

...Chapter of the Association for Computational Linguistics. Association for Computational Linguistics; 2010. p. 822–830.</ref><ref>Bhattacharya S. Journal club and p ...research questions overlap with or also refer to challenges of a specific theory or field such as [[Physics beyond the Standard Model#Problems with the Stan ...

...al]] reduction of informal argumentation, English speaking [[argumentation theory]] developed diagrammatic approaches to informal reasoning over a period of ...t) no support is given to the implication itself between them. There is no theory, in other words, of inference distinguished from logical deduction, the pas ...

| title = The Mathematical Theory of Non-Uniform Gases ...A notable exception is a monatomic dilute gas, for which a well-developed theory exists expressing thermal conductivity accurately and explicitly in terms o ...

...owball Pub.|location=[S.l.]|isbn=978-1-60796-240-3|pages=10}}</ref> In the theory of [[Newtonian mechanics]], gravity provides the centripetal force causing Below are three examples of increasing complexity, with derivations of the formulas governing velocity and acceleration. ...

...epresented in modern mathematics with the major subdisciplines of [[number theory]],<ref name="OED">{{cite web |url=https://www.oed.com/dictionary/mathematic ...ash}}some basic properties that are considered true starting points of the theory under consideration.<ref>{{cite book |last=Hipólito |first=Inês Viegas |edi ...

...dence that inspired [[Dirac large numbers hypothesis|Dirac's varying-''G'' theory]]. ...statistically identical. The latter principle underlies the [[steady-state theory]], which had recently been falsified by the 1965 discovery of the [[cosmic ...

...fluid...Now why does the fluid turn the way that it does? That's where the complexity enters in because we are dealing with a fluid. ...The cause for the flow tu ...surface contributes more flow turning than the lower surface." ''Incorrect Theory #2'' Glenn Research Center NASA https://www1.grc.nasa.gov/beginners-guide-t ...