[permalink] [id link]
There is a link between the " decision " and " optimization " problems in that if there exists a polynomial algorithm that solves the " decision " problem, then one can find the maximum value for the optimization problem in polynomial time by applying this algorithm iteratively while increasing the value of k.
from
Wikipedia
Some Related Sentences
There and is
There was a measure of protection in its concrete walls and ceiling, but the engineers who hastily installed it were well aware that concrete is not much better than prayer, if as efficacious, when a direct hit comes along.
There is little time for the men in the command centers to reflect about the implications of these clocks.
There is a New South emerging, a South losing the folksy traditions of an agrarian society with the rapidity of an avalanche -- especially within recent decades.
It consists of fragmentary personal revelations, such as `` The Spark '': `` There is a spark dwells deep within my soul.
Harris J. Griston, in Shaking The Dust From Shakespeare ( 216 ), writes: `` There is not a word spoken by Shylock which one would expect from a real Jew ''.
There is probably some significance in the fact that two of the best incest stories I have encountered in recent years are burlesques of the incest myth.
There is evidence to suggest, in fact, that many authors of the humorous sketches were prompted to write them -- or to make them as indelicate as they are -- by way of protesting against the artificial refinements which had come to dominate the polite letters of the South.
There and link
There was no use in standing there in the drizzle, trying to find a link between Emile's murder and opium in a cup of coffee.
There are large gaps in the fossil record but the discovery of a proto-frog from the Early Permian in Texas in 2008 provided a missing link with many of the characteristics of modern frogs.
There have been no studies or records which show such a link, and it must be pointed out that Ninus and Trebeta were fictional figures, and not historically attested.
There was once a rail link south to Manchester via Haslingden and Bury, but this was closed in the 1960s as part of cuts following the Beeching Report.
There is no international juridical authority in Anglicanism, although the tradition's common experience of episcopacy, symbolised by the historical link with the See of Canterbury, along with a common and complex liturgical tradition, has provided a measure of unity.
There is no link between the two books in style, content, or history other than their attribution to Barnabas.
There are, however, important unresolved doctrinal differences separating Roman Catholicism and Methodism, which include " the nature and validity of the ministry of those who preside at the Eucharist, the precise meaning of the Eucharist as the sacramental ‘ memorial ’ of Christ ’ s saving death and resurrection, the particular way in which Christ is present in Holy Communion, and the link between eucharistic communion and ecclesial communion.
There have also been attempts by modern writers to link the Morrígan with the Welsh literary figure Morgan le Fay from Arthurian romance, in whose name ' mor ' may derive from a Welsh word for ' sea ', but the names are derived from different cultures and branches of the Celtic linguistic tree.
There have been attempts by some modern authors of fiction to link the Arthurian character Morgan le Fay with the Morrígan.
There is a hypothesized link between manic depression and hyper-sexuality, as put forward by Jarman et al.
There are also hopes the route will eventually provide a link to Europe and Central Asia, and carry passengers.
Expressing surprise at the ignorance of the poets, Pliny says " There can be no doubt that amber is the product of the islands of the northern ocean ( Baltic Sea )" and attributes its introduction into the Po valley to the Veneti, the last link in a trade route to the north through Pannonia and Germany.
There are suggestions that the proliferation of poker machines has led to increased levels of problem gambling ; however, the precise nature of this link is still open to research.
There are no harbours or anchorages, so that access by sea is difficult and a 1, 200-metre airstrip provides the island's link with the outside world.
There is an intricate link between various fishing techniques and knowledge about the fish and their behaviour including migration, foraging and habitat.
There are also arguments which link monetarism and macroeconomics, and treat monetarism as a special case of Keynesian theory.
There, defended by Cadsuane Melaidhrin's Aes Sedai and loyal Asha ' man against the Forsaken, Rand and Nynaeve link and use the Choedan Kal to cleanse saidin of the Dark One's taint so that men who channel will no longer go mad.
0.199 seconds.