Help


[permalink] [id link]
+
Page "Computational complexity theory" ¶ 4
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

contrast and instance
By contrast, a truth is contingent if it just happens to be the case, for instance, " more than half of the planet is covered by water ".
Python methods have an explicit parameter to access instance data, in contrast to the implicit self in some other object-oriented programming languages ( for example, Java, C ++ or Ruby ).
In contrast with a tax on real estate ( land and buildings ), a land value tax is levied only on the unimproved value of the land (" land " in this instance may mean either the economic term, i. e., all natural resources, or the natural resources associated with specific areas of the Earth's surface: " lots " or " land parcels ").
The words gael and gall are sometimes used together for contrast, for instance in the 12th century book Cogad Gáedel re Gallaib.
In contrast to many other German supporters of the revolution, like for instance Friedrich Schiller, Forster did not turn back from his revolutionary ideals under the pressure of the terror regime.
A star like Deneb, for instance, has a radius that is 203, yielding a mass of 19 and luminosity of 196, 000, which means that this blue-white supergiant radiates one hundred and ninety-six thousand times as much energy as the Sun .< ref name =" SCHILLER1 "> By contrast, the much cooler Betelgeuse has a luminosity of approximately 120, 000, a figure which is only possible because it is considerably larger than Deneb ; with a radius of about 995, Betelgeuse is about 15 times its size.
In contrast to many of his predecessors, Clay participated in several debates, and used his influence to procure the passage of measures he supported — for instance, the declaration of the War of 1812, and various laws relating to Clay's " American System ".
Many of his epithets however serve a thematic and not just a decorative function, as for instance in Ode 3, where the " bronze-walled court " and " well-built halls " of Croesus ( Ode 3. 30 – 31 and 3. 46 ) contrast architecturally with the " wooden house " of his funeral pyre ( Ode 3. 49 ), in an effect that aims at pathos and which underscores the moral of the ode.
In it he set out in a masterly way the work of previous investigators, modestly incorporating his own, and critically examining the rival theories of colour vision, pointing out clearly the importance of psychological factors in, for instance, the phenomena of contrast.
Certain Protestants ( for instance the magisterial reformers ) hold that one can be guilty of sin even if it is not voluntary ; The Catholic Church, by contrast, traditionally has held that one is subjectively guilty of sin only when the sin is voluntary.
because the first one is that of logic … and as I cannot object to the premise " that all people have the right to eat ", I must defer to all the conclusions …. The second of the two compelling voices, of which I am talking, is even more powerful than the first, because it is the voice of hatred, the hatred I dedicate to this common enemy that constitutes the most distinctive contrast to communism and that will oppose the angry giant already at the first instance – I am talking about the party of the so-called advocates of nationality in Germany, about those false patriots whose love for the fatherland only exists in the shape of imbecile distaste of foreign countries and neighbouring peoples and who daily pour their bile especially on France ".
To maintain or re-display this image requires still more processing and consequential energy cost ( in contrast to printed output for instance ).
DeYoung also refuted the claim that Shaw and Young wanted a hard-edged rock sound in contrast to his, even stating on one instance on Shaw's song " Renegade " that the song " wasn't a rock song when he brought it in.
Despite the majority of contemporaneous scholars and writers agreeing that Peter was the true author of the Crusade and that its aims became corrupted and violent over time in contrast to the purer and mostly non-violent People's Crusade, most recent scholars such as Jonathan Riley-Smith consider such views as an excellent instance of the legendary amplification of the First Crusade — an amplification which, beginning during the crusade itself, in the " idolizations " of the different camps ( idola castrorum, if one may pervert Bacon ), soon developed into a regular saga.
Although willing to change sides at any time in the interests of his own survival, Silver has compensating virtues: he is wise enough to pay attention to money management, in contrast to the spendthrift ways of most pirates, and is physically courageous despite his disability ; for instance, when Flint's cache is found to be empty, he coolly stands his ground against five grown men despite having only Hawkins to back him.
In contrast to sendmail, qmail has a modular architecture composed of mutually untrusting components ; for instance, the SMTP listener component of qmail runs with different credentials than the queue manager, or the SMTP sender.
By contrast chronic dilatation ( especially in the elderly population ) may have a more insidious onset presenting, for instance, with Hakim's triad ( Adams triad ).
Unpleasantness, another synonym of suffering or pain in the broad sense, is used in physical pain science to refer to the basic affective dimension of pain ( its suffering aspect ), usually in contrast with the sensory dimension, as for instance in this sentence from Professor Donald Price: “ Pain-unpleasantness is often, though not always, closely linked to both the intensity and unique qualities of the painful sensation .” Words that are roughly synonymous with suffering, in addition to pain and unpleasantness, include distress, sorrow, unhappiness, misery, affliction, woe, ill, discomfort, displeasure, disagreeableness.
In contrast, in Dutch, the digraph ' ij ' ( known as the Dutch ' Y ') is fully capitalized in initial position, for instance in the name of the city of IJmuiden.
By contrast, it is thought by many mind-body dualists ( e. g. René Descartes, David Chalmers ) that subjective conscious experience constitutes a separate effect that demands another cause, a cause that is either outside the physical world ( dualism ) or due to an as yet unknown physical phenomenon ( see for instance Quantum mind, Indirect realism ).
The barcode itself does not contain a check digit ( in contrast to — for instance — Code 128 ), but it can be considered self-checking on the grounds that a single erroneously interpreted bar cannot generate another valid character.
He notes, for instance, feeling the contrast between the friction of the brick surface of the stairs and the springy wooden floor of the council chamber.
In the contrast between the romantic story and the realistic dialogue he sees the first instance of humour quite foreign to the comic business of earlier comedy.
For instance, Western cultures generally rely on objects for scientific descriptions ; by contrast, Native American culture relies on events for descriptions.

contrast and problem
As measurement of total and background absorption, and correction for the latter, are strictly simultaneous ( in contrast to LS AAS ), even the fastest changes of background absorption, as they may be observed in ET AAS, do not cause any problem.
(" Postulate " in Dianetics and Scientology has the meaning of " a conclusion, decision or resolution made by the individual himself ; to conclude, decide or resolve a problem or to set a pattern for the future or to nullify a pattern of the past " in contrast to its conventional meanings.
In contrast, the Greeks used construction postulates, and emphasized problem solving.
In contrast, direct methods attempt to solve the problem by a finite sequence of operations.
In contrast, the decision problem " is N a composite number?
In contrast, an offline algorithm is given the whole problem data from the beginning and is required to output an answer which solves the problem at hand.
In contrast, the second question turned out to be much more difficult, and the question became a famous open problem in formal language theory for over two decades.
Some The doctrinal problem of sangha-as-gem-to-be-revered they solve in two ways: firstly by stressing that the arya sangha is a much greater refuge than the lower levels of sangha, and secondly by stressing that sangha denotes the sacred dimensions of gathering as a community of Buddhists, in contrast with its more mundane dimensions.
The " edge of world problem " raises the issue of what to do at the artificial boundary of the physical edge of a board game, in contrast to real life where there is no " edge " and units off-board can have a tangible effect on a scenario.
In contrast to authors who identify language and cognition, he describes his own mathematical thinking as largely wordless, often accompanied by mental images that represent the entire solution to a problem.
By contrast, engineers want to know how to solve a problem, and how to implement that solution.
Dred, by contrast, introduces a black revolutionary character who is presented as an heir to the American revolution rather than a problem to be expatriated.
In contrast, the traditional approach to exploiting the cache is blocking, where the problem is explicitly divided into chunks of the appropriate size — this can also use the cache optimally, but only when the algorithm is tuned for the specific cache size ( s ) of a particular machine.
In contrast, the " classical " Narrator has an older motorcycle which he is usually able to diagnose and repair himself through the use of rational problem solving skills.
As Premier, Klein positioned himself in contrast to Getty, asserting that the government had " a spending problem ", and stating that he had become Premier at a time of " uncontrolled spending ".
By contrast, the three-body problem ( and, more generally, the n-body problem for n ≥ 3 ) cannot be solved, except in special cases.
In contrast to a procedural computation, in which knowledge about the problem domain is mixed in with instructions about the flow of control — although object-oriented programming languages mitigate this entanglement — the inference engine model allows a more complete separation of the knowledge ( in the rules ) from the control ( the inference engine ).
Brazil, in contrast to its Hispanic neighbors, remained a united monarchy and avoided the problem of civil and interstate wars.
In contrast, Bishop Kallistos Ware suggests that the problem is more one of semantics than of basic doctrinal differences.
Skyglow is a prime problem for astronomers, because it reduces contrast in the night sky to the extent where it may become impossible to see all but the brightest stars.
By contrast, a breadth-first ( level-order ) traversal will traverse a binary tree of infinite depth without problem, and indeed will traverse any tree with bounded branching factor.

3.883 seconds.