Determining the satisfiability of a formula in which each clause is limited to at most two literals is NL-complete ; this problem is called " 2SAT ".

Determining the satisfiability of a formula in which each clause is a Horn clause ( i. e. it contains at most one positive literal ) is P-complete ; this problem is called Horn-satisfiability.

Now we consider the set of all normal sets, R. Determining whether R is normal or abnormal is impossible: If R were a normal set, it would be contained in the set of normal sets ( itself ), and therefore be abnormal ; and if R were abnormal, it would not be contained in the set of all normal sets ( itself ), and therefore be normal.

* Determining that the Seifert-Weber 3-manifold contains no incompressible surface has been algorithmically implemented by Rubinstein, Tillmann and Burton and based on normal surface theory.

Determining an orthogonal transformation to tridiagonal form can be done with the Lanczos algorithm.

Determining the substance ingested is often complicated by the body's natural processes ( see ADME ), as it is rare for a chemical to remain in its original form once in the body.

Determining an instance of the membership problem ; i. e. given a string, determine whether where is the language generated by some grammar ; is also known as parsing.

Determining the type of rock being drilled at any one time is a matter of knowing the ' lag time ' between a chip being cut by the bit and the time it reaches the surface where it is then examined by the wellsite geologist ( or mudlogger as they are sometimes called ).

Determining that the actions of Blount, now a senator from Tennessee, constituted a crime, Adams sent Blount's letter to the Senate, where it was presented on July 3, 1797, while Blount was out for a walk.

Determining that a cure would be impossible without knowing where the poison entered the Vorlon, Dr. Kyle convinced newly arrived Psi Corps telepath Lyta Alexander to scan the Vorlon.

Determining the appropriate treatment for noncyclical breast pain is more difficult, not only because it is hard to pinpoint where the pain is coming from, but also because the pain may not have hormonal causes and very often does not respond to hormonal treatment.

Determining an appropriate and safe exercise program is challenging and must be carefully individualized to each person being sure to account for all contraindications and precautions.

Determining which of Elgar's friends is represented in each variation is, surprisingly, not the " enigma " mentioned in the title.

Determining Y-chromosomal Adam's DNA sequence, and the time when he lived, involves identifying the human Y-chromosome lineages that are most divergent from each other — the lineages that share the least unique mutations with each other when compared to a non-human primate sequence in a phylogenetic tree.

Determining how much of each of these components to allocate to particular goods requires either tracking the particular costs or making some allocations of costs.

Determining a representative tertiary structure for each sequence cluster is the aim of many structural genomics initiatives.

Determining what rank each pilot would assume in the USAAF had to be negotiated, with most being given a rank equivalent to their RAF rank.

Determining a precise location in the sky was complicated by the fact that the Big Ear telescope used two feed horns to search for signals, each pointing to a slightly different direction in the sky following Earth's rotation ; the Wow!

* Determining the appropriate metadata needed for each object type and how it is associated with the objects.

Determining whether a particular reaction is conrotatory or disrotatory can be accomplished by examining the molecular orbitals of each molecule.

Determining the context and meanings of each word is essential to comprehending a sentence.

Determining source routes requires accumulating the address of each device between the source and destination during route discovery.

* Determining how much to spend on information security for each class of information asset

Determining the composition of the Memorial depends on the dates of Nehemiah's mission: It is commonly accepted that " Artaxerxes " was Artaxerxes I ( there were two later kings of the same name ), and that Nehemiah's first period in Jerusalem was therefore 445-433 BC ; allowing for his return to Susa and second journey to Jerusalem, the end of the 5th century BC is therefore the earliest possible date for the Memorial.

Determining styles in capoeira is a very tough task, since there was never a unity in the original capoeira, or a teaching method before the decade of 1920.

Determining a " country of origin " is thus much more difficult than determining other aspects of a gem ( such as cut, clarity etc.

Determining the presence of both parts of this definition is not always straightforward, as hypoglycemic symptoms and effects are vague and can be produced by other conditions ; people with recurrently low glucose levels can lose their threshold symptoms so that severe neuroglycopenic impairment can occur without much warning, and many measurement methods ( especially glucose meters ) are imprecise at low levels.

Determining how many people died in these massacres overall is difficult.

Determining a precise value for a particular knot is difficult because many factors can affect a knot efficiency test: the type of fiber, the style of rope, the size of rope, whether it is wet or dry, how the knot is dressed before loading, how rapidly it is loaded, whether the knot is repeatedly loaded, and so on.

Determining whether a particular event or proceeding constitutes the commencement of adversarial criminal proceedings requires both an examination of the rules of criminal procedure for the jurisdiction in which the crime is charged and the Supreme Courts cases dealing with the issue of when formal prosecution begins.

Determining the distances to astronomical objects is crucial to understanding them, but the vast majority of objects are too far away for their distances to be directly determined.

Determining if the customer is likely to return to reclaim an item is a subjective decision, and wily customers may attempt to persuade the pawnshop owner that the item in question is important to them (" that necklace belonged to my grandmother, so I will certainly return for it "), and they will claim that they will return to recover it.

Determining how much insurance to get, at the most cost effective terms requires knowledge of the market for personal insurance.

Determining latitude was relatively easy in that it could be found from the altitude of the sun at noon with the aid of a table giving the sun's declination for the day.

Determining one's longitude remained the primary navigational concern at that time.

Determining the new territory too large to administer as one unit, Britain divided its new southeastern acquisitions into two new colonies separated by the Apalachicola River: East Florida, with its capital in the old Spanish city of St. Augustine, and West Florida, with its capital at Pensacola.

Determining how much insurance to get, at the most cost effective terms requires knowledge of the market for personal insurance.

Determining longitudinal position was a major problem in marine navigation ; Newton argued that astronomical positioning could be used, but an easier theoretical possibility was to use accurate knowledge of the time at a specific, base, location.

* Determining relative humidity: The percent relative humidity can be located at the intersection of the vertical dry bulb and diagonally down sloping wet bulb temperature lines.

Determining the point at which a compound is capable of detonating under confinement with thermal stress is useful.

* Helen Ghebrewebet: " Identifying Units of Statehood and Determining International Boundaries: A Revised Look at the Doctrine of Uti Possidetis and the Principle of Self-Determination ", Verlag Peter Lang 2006, ISBN 3-631-55092-8.