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.

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 what average input means is difficult, and often that average input has properties which make it difficult to characterise mathematically ( consider, for instance, algorithms that are designed to operate on strings of text ).

In 1811, he published an article with the title Essai d ' une manière de déterminer les masses relatives des molécules élémentaires des corps, et les proportions selon lesquelles elles entrent dans ces combinaisons (" Essay on Determining the Relative Masses of the Elementary Molecules of Bodies and the Proportions by Which They Enter These Combinations "), which contains Avogadro's hypothesis.

Determining which instructions would actually be encountered during a run of the program reduces to the proven-unsolvable halting problem.

Determining which proteins are poly-ubiquitinated can be helpful in understanding how protein pathways are regulated.

Determining which clue is to be applied to which grid is part of the puzzle.

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

It is also supported by the principles found in paragraph 171 of the Handbook on Procedures and Criteria for Determining Refugee Status which was issued by the Office of the United Nations High Commissioner for Refugees ( UNHCR ).

Determining the extent to which the changes that have occurred would have happened in the absence of the Mackinac Center is not possible.

Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete.

Determining which goods have been sold, and the cost of those goods, requires either identifying the goods or using a convention to assume which goods were sold.

Determining which cells are to be empty ( called spaces ) is as important as determining which are to be filled ( called boxes ).

The color, consistency, acidity, and other characteristics of the discharge may be predictive of the causative agent. Determining the agent is especially important because women may have more than one infection, or have symptoms that overlap those of another infection, which dictates different treatment processes to cure the infection.

* Determining flatness — When working with wood the first step is to designate a reference surface on a board which is known as the face side.

Determining appetite for operational risk is a discipline which is still in its infancy.

Determining which amino acid forms the N-terminus of a peptide chain is useful for two reasons: to aid the ordering of individual peptide fragments ' sequences into a whole chain, and because the first round of Edman degradation is often contaminated by impurities and therefore does not give an accurate determination of the N-terminal amino acid.

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

Determining this cut-off point, the rate above which the growth is deemed to be significant ( and likely to lead to extra demands on cash ) is a critical requirement of the technique ; and one that, again, makes the use of the BCG Matrix problematical in some product areas.

Determining the degree which this expression of popular opposition truly represents a “ liberal movement ” in the classical sense of the term is not without complications.

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 and prioritizing security needs and aligning them with the perceived threats and the available budget.

Determining a precise distance to the LMC, as with any other galaxy, was challenging due to the use of standard candles for calculating distances, with the primary problem being that many of the standard candles are not as ' standard ' as one would like ; in many cases, the age and / or metallicity of the standard candle plays a role in determining the intrinsic luminosity of the object.

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.

* Task Allocation and Scheduling: Determining the optimal distribution of tasks amongst a group of agents, with time and equipment constraints

Determining the grazing angle with respect to a planar surface is trivial, but the computation for almost any other surface is significantly more difficult.

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 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 overhead costs often involves making assumptions about what costs should be associated with production activities and what costs should be associated with other activities.

This new system integrates with the various LTA's traffic management existing systems, such as the Green Link Determining System ( GLIDE ), TrafficScan, Expressway Monitoring Advisory System ( EMAS ), Junction Electronic Eyes ( J-Eyes ), and the Electronic Road Pricing system.

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

Determining the number of men who have ever had sex with another man is difficult.

Determining the head of navigation can be subjective on many streams, as this point may vary greatly with the size of the ship being contemplated for navigation.

He, along with J. Richard Fisher, proposed the now-famous Tully-Fisher relation in a paper, A New Method of Determining Distances to Galaxies, published in Astronomy and Astrophysics, Vol.

Fisher, along with R. Brent Tully, proposed the now-famous Tully-Fisher relation in the paper, A New Method of Determining Distances to Galaxies ( published in Astronomy and Astrophysics, Vol.

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 the velocities for the case of one ball striking four " touching " balls is found by modeling the balls as weights with non-traditional springs on their colliding surface.

* Image processing – Determining information from an image through computation.

Determining that they need a symbol of equally-powerful positivity to break through the slime, the Ghostbusters use positively-charged mood slime from their slime blowers, an adapted NES Advantage Controller, and a remix of " Higher and Higher " to animate the Statue of Liberty and pilot it through the streets of New York, using its torch to break through the museum's ceiling to attack Vigo and Janosz.

#: Determining appropriate ( realistic ) patient outcomes and interventions most likely to support attainment of those outcomes through evidence-based practice