[permalink] [id link]
Page "Hilbert's tenth problem" ¶ 12
from Wikipedia
Promote Demote Fragment Fix

Some Related Sentences

Conversely and algorithm
Conversely, if the data are sparse — that is, if only K out of N Fourier coefficients are nonzero — then the complexity can be reduced to O ( K log N log ( N / K )), and this has been demonstrated to lead to practical speedups compared to an ordinary FFT for N / K > 32 in a large-N example ( N = 2 < sup > 22 </ sup >) using a probabilistic approximate algorithm ( which estimates the largest K coefficients to several decimal places ).
Conversely, if n is composite, the algorithm will always return composite: if the algorithm returns prime, then this will occur in either step 4 or step 6.
Conversely, a polynomial time algorithm ( e. g., one that requires n < sup > 20 </ sup > steps for n-digit keys ) may be too slow for any practical use.
Conversely, if an efficient verification procedure exists to check whether an answer is correct, then a Monte Carlo algorithm can be converted into a Las Vegas algorithm by running the Monte Carlo algorithm repeatedly till a correct answer is obtained.
Conversely, MAC algorithms are designed to produce matching MACs only if the same message, secret key and initialization vector are input to the same algorithm.
Conversely, because finding square roots modulo a composite number is probabilistic polynomial-time equivalent to factoring that number, any integer factorization algorithm can be used to efficiently identify a congruence of squares.
Conversely, decryption involves applying a deterministic algorithm and ignoring the random padding.

Conversely and test
Conversely, a standard line on which voice service has been unsubscribed ( such as an ADSL dry loop ) may still accept calls to the 958 test exchange but not allow calls to standard numbers.
Conversely, in more common Japanese martial arts ( such as karate ), ranks are gained after passing a single test, and practitioners of karate are not normally demoted, even after repeated poor performances at tournaments.
Conversely, an exhaustive firing test of the M1918 Chauchat in. 30-06 was also carried out in 1994 near Chambersburg, Pennsylvania, by R. Keller and W. Garofalo.
Conversely, 800 mg of cimetidine 1 hr before the start and again at 50 miles of a 100-mile running race substantially decreased GI symptoms and postrace guaiac test positivity but did not affect race performance.
Conversely, high powered engines commonly complete a " 4th gear sweep " test in less than 10 seconds, which is not a reliable load condition as compared to operation in the real world.
Conversely, others have criticized the new test for its apparent vagueness, contending that it permits financially powerful organizations such as the RIAA and MPAA to effectively hinder development of new technology by active pursuit of litigation against the developers and distributors.
Conversely, test results showed his memory for faces scored at the level expected of a 6 – 8 year old child in this task.

Conversely and for
Conversely, if he gives a heavy rating to his own reading, and finds more accurate facts in it than in the others, a point is chalked up for the intrinsic, objective meaningfulness of this type of mediumistic material.
Conversely, the Radical Republicans criticized him for moving too slowly in abolishing slavery.
Conversely, some elements do not maintain distinct allotropes in different phases – for example phosphorus has numerous solid allotropes, which all revert to the same P < sub > 4 </ sub > form when melted to the liquid state.
Conversely, British English favours fitted as the past tense of fit generally, whereas the preference of American English is more complex: AmEng prefers fitted for the metaphorical sense of having made an object " fit " ( i. e., suited ) for a purpose ; in spatial transitive contexts, AmEng uses fitted for the sense of having made an object conform to an unchanged object that it surrounds ( e. g., " fitted X around Y ") but fit for the sense of having made an object conform to an unchanged object that surrounds it ( e. g., " fit X into Y "); and for the spatial senses ( both intransitive and transitive ) of having been matching with respect to contour, with no alteration of either object implied, AmEng prefers fit (" The clothes fit.
Conversely, the withdrawal syndrome may also be a trigger for relapse.
Conversely, any algebra for which this is true is clearly alternative.
Conversely the use of true brass seems to have declined in Western Europe during this period in favour of gunmetals and other mixed alloys but by the end of the first Millennium AD brass artefacts are found in Scandinavian graves in Scotland, brass was being used in the manufacture of coins in Northumbria and there is archaeological and historical evidence for the production of brass in Germany and The Low Countries areas rich in calamine ore which would remain important centres of brass making throughout the medieval period, especially Dinant – brass objects are still collectively known as dinanterie in French.
Conversely, many fighter aircraft, such as the F-16, are often used as ' bomb trucks ,' despite being designed for aerial combat.
Conversely, a subset R defines a binary function if and only if, for any x in X and y in Y, there exists a unique z in Z such that ( x, y, z ) belongs to R.
Conversely, certain general principles ( for example, neighbourliness, or charity ) are seen to be universal and consistent.
Conversely, in more recent times, Russian existentialist philosopher Lev Shestov viewed Job as the embodiment of the battle between reason ( which offers general and seemingly comforting explanations for complex events ) and faith in a personal god, and one man's desperate cry for him.
Conversely, the vast majority of early attempts at proper excavation techniques failed to accurately measure or record stratigraphy, thereby failing to provide a secure context for artefact finds making interpretations extremely limited in scope.
Conversely, in the English language as a whole, singular verb forms can often be used with nouns ending in "- s " that were once considered plural ( for example: " Physics is my favorite academic subject ").
Conversely, Derek Bickerton and others argue that the advent of abstract words provided a mental basis for analyzing higher-order relations, and that any communication system that remotely resembles human language utterly relies on cognitive architecture that co-evolved alongside language.
Conversely, the tiny meson mass mass differences responsible for meson oscillations are often expressed in the more convenient inverse picoseconds.
Conversely, in functional code, the output value of a function depends only on the arguments that are input to the function, so calling a function f twice with the same value for an argument x will produce the same result f ( x ) both times.
Conversely, the bodies of people who had certain medical conditions are useful for research into those conditions.
Conversely, one might expect that inertial motions, once identified by observing the actual motions of bodies and making allowances for the external forces ( such as electromagnetism or friction ), can be used to define the geometry of space, as well as a time coordinate.
Conversely, for many deductive systems, it is possible to prove the completeness theorem as an effective consequence of the compactness theorem.

Conversely and arbitrary
Conversely, when one wants to compute an arbitrary number ( N ) of discrete samples of one cycle of a continuous DTFT, it can be done by computing the relatively simple DFT of s < sub > N </ sub >, as defined above.
It is a fact that the ring is a principal ideal ring ; that is, for any ideal I in, there exists an integer n in I such that every element of I is a multiple of n. Conversely, the set of all multiples of an arbitrary integer n is necessarily an ideal, and is usually denoted by ( n ).
Conversely, if the language is type-unsafe to the extent of allowing an arbitrary integer to be used as a pointer, then it is clearly not memory-safe.
Conversely, Stephen Hunter of The Washington Post called it " contrived ", " arbitrary ", and " overdrawn ".

Conversely and could
Conversely, if the firm is able to get bulk discounts of an input, then it could have economies of scale in some range of output levels even if it has decreasing returns in production in that output range.
Conversely, the symbol width could be set at 8, even if only values 0 and 1 are used ; these data would only require a 2-color table.
Conversely, restricting excursion of the diaphragm by pressing the stethoscope diaphragm surface firmly against the anatomical area overlying the physiological sounds of interest, the acoustic surround could also be used to dampen excursion of the diaphragm in response to " z "- axis pressure against a concentric fret.
Conversely, with a little work, one could turn Underearth into a fine labyrinth for the players to explore and get eaten in.
Conversely, Elijah Delmedigo ( c. 1458 – c. 1493 ), in his Bechinat ha-Dat endeavored to show that the Zohar could not be attributed to Shimon bar Yochai, arguing that if it were his work, the Zohar would have been mentioned by the Talmud, as has been the case with other works of the Talmudic period, that had bar Yochai known by divine revelation the hidden meaning of the precepts, his decisions on Jewish law from the Talmudic period would have been adopted by the Talmud, that it would not contain the names of rabbis who lived at a later period than that of Simeon ; and that if the Kabbalah was a revealed doctrine, there would have been no divergence of opinion among the Kabbalists concerning the mystic interpretation of the precepts.
Conversely, Eldad ha-Dani argued that the tribe of Simeon had become quite powerful, taking tribute from 25 other kingdoms, some of which were Arabians ; though he names their location, surviving versions of his manuscripts differ as to whether it was the land of the Khazars or of the Chaldeans-Chaldeans would be an anachronism, though it could possibly refer to Buyid Dynasty Persia.
Conversely, the red color represented the blood shed in the War of Independence, while the white could be understood to symbolize the purity of the Indonesians.
Conversely defeat by an external power could mean the end of a ruler and his people, who were absorbed into the victorious confederacy.
Conversely, they could also be very simple, as some collectors just get a piece of paper, draw a runway on it, place it over a table, add their plane models and call it their model airport.
Conversely, this could mean Anulo was " nepos " of both the senior Harald and the other King mentioned in the same phrase, Hemming.
Conversely, the process could be used to " desweeten " audience reactions, toning down unwanted loud laughter or removing inappropriate applause, thus making the laughter more in line with the producer's preferred method of telling the story.
Conversely, a thin client could download just the visible parts of the drawing at the beginning and send each change back to the server to update the drawing.
Conversely, mastery of Rabbinic literature and Talmud could be found in both camps, as scholars were also attracted to Hasidic philosophy.
Conversely, Israeli and other Jews have showed concerns over excavations being done by the Waqf on the Temple Mount that could harm Temple Relics, particularly excavations to the north of Solomon's Stables that were designed to create an emergency exit for them ( having been pressured to do so by Israeli authorities ).
Conversely, exposure to a single-gender environment, such as a single-sex school, prison, or military service, could bring one's latent homosexuality to the surface.
Conversely, a low percentage wolf-dog cross could behave more like a wolf.
Conversely, if the firm is able to get bulk discounts of an input, then it could have economies of scale in some range of output levels even if it has decreasing returns in production in that output range.
Conversely, the Conservatives rejected this, saying that sufficient scrutiny could be given, and a referendum held, in the autumn and winter of 2004.
Conversely, the State Constitution was amended to provide that no city could elect the majority of the State Assembly, a provision later struck down by the US Supreme Court as violating the Fourteenth Amendment to the United States Constitution.
Conversely, the West Coast Offense could in theory have more freedom, since route combinations are not limited by 0-9 digits, but at the price of much more memorization required by the players.
Conversely, a swing seat is one that could easily swing either way.
Conversely, a young overweight woman who manages to lose weight could also relieve the problem of anovulation ( losing just 5 % of body mass could be enough to re-start ovulation ).
Conversely, a maegashira-14 that wins the division championship could be promoted as high as komusubi.

0.351 seconds.