Printer Friendly
The Free Dictionary
1,082,042,352 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

resolution
(redirected from Irresolvability)

   Also found in: Dictionary/thesaurus, Medical, Legal, Financial, Wikipedia 0.06 sec.

(1) See resolve and name resolution.

(2) The number of bits used to record the value of a sample in a digitized signal. See sampling.

(3) The degree of sharpness of a displayed or printed character or image. Resolution is expressed as a matrix of dots.

Screen Pixels Per Inch
A screen resolution of 1024x768 means 1,024 pixels (dots) horizontally across each of 768 lines, which run vertically from top to bottom. Very often, a third number is added to the specification to designate colors; for example, 1024x768x65K indicates a setting of 65,000 colors. In addition, the third number may also be the refresh rate; for example, 1024x768x60 means 1024x768 pixels at 60Hz (refreshed 60 times per second). See how to select a PC display system.

Printed Dots Per Inch
For printers and scanners, resolution is expressed as the number of dots per linear inch. 300 dpi means 300x300, or 90,000 dots per square inch. Laser printers and plotters have resolutions from 300 to 1,200 dpi and more, whereas most display screens provide less than 100 dpi. That means jagged lines on screen may smooth out when they print. Scanners have both an optical (physical) resolution and an interpolated resolution, which is computed (see scanner). See lines of resolution.

Screen Resolutions
These are common screen resolutions. Higher resolutions are available for demanding applications such as document imaging. The higher the resolution, the more information (pixels) can be displayed on screen at one time.


Memory Requirements
The more resolution and colors, the more memory required by the display adapter to lay out the image. This chart shows the memory needed for one frame, but adapters come with a lot more memory today because they use a pipeline with multiple frames. They also use additional memory for anti-aliasing, textures and intermediate rendering stages.


1.(hardware)resolution - the maximum number of pixels that can be displayed on a monitor, expressed as (number of horizontal pixels) x (number of vertical pixels), i.e., 1024x768. The ratio of horizontal to vertical resolution is usually 4:3, the same as that of conventional television sets.
2.(logic)resolution - A mechanical method for proving statements of first order logic, introduced by J. A. Robinson in 1965. Resolution is applied to two clauses in a sentence. It eliminates, by unification, a literal that occurs "positive" in one and "negative" in the other to produce a new clause, the resolvent.

For example, given the sentence:

(man(X) => mortal(X)) AND man(socrates).

The literal "man(X)" is "negative". The literal "man(socrates)" could be considered to be on the right hand side of the degenerate implication

True => man(socrates)

and is therefore "positive". The two literals can be unified by the binding X = socrates.

The truth table for the implication function is

A | B | A => B --+---+------- F | F | T F | T | T T | F | F T | T | T

(The implication only fails if its premise is true but its conclusion is false). From this we can see that

A => B == (NOT A) OR B

Which is why the left hand side of the implication is said to be negative and the right positive. The sentence above could thus be written

((NOT man(socrates)) OR mortal(socrates)) AND man(socrates)

Distributing the AND over the OR gives

((NOT man(socrates)) AND man(socrates)) OR mortal(socrates) AND man(socrates)

And since (NOT A) AND A == False, and False OR A == A we can simplify to just

mortal(socrates) AND man(socrates)

So we have proved the new literal, mortal(socrates).

Resolution with backtracking is the basic control mechanism of Prolog.

See also modus ponens, SLD Resolution.
3.(networking)resolution - address resolution.


How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2008 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.. Terms of Use.