Concepts inSkyline probability over uncertain preferences
Probability
Probability is ordinarily used to describe an attitude of mind towards some proposition of whose truth we are not certain. The proposition of interest is usually of the form "Will a specific event occur?" The attitude of mind is of the form "How certain are we that the event will occur?" The certainty we adopt can be described in terms of a numerical measure and this number, between 0 and 1, we call probability.
more from Wikipedia
Skyline
A skyline is the overall or partial view of a city's buildings and structures against the sky. It can also be described as the artificial horizon that a city's overall structure creates. Skylines serve as a kind of fingerprint of a city, as no two skylines are alike. For this reason news and sports programs, television shows, and movies often display the skyline of a city to set location.
more from Wikipedia
Sharp-P-complete
#P-complete, pronounced "sharp P complete" or "number P complete" is a complexity class in computational complexity theory. A problem is #P-complete if and only if it is in #P, and every problem in #P can be reduced to it by a polynomial-time counting reduction, i.e. a polynomial-time Turing reduction relating the cardinalities of solution sets.
more from Wikipedia
Natural logarithm
The natural logarithm is the logarithm to the base e, where e is an irrational and transcendental constant approximately equal to 2.718281828. The natural logarithm is generally written as ln(x), loge(x) or sometimes, if the base of e is implicit, as simply log(x). The natural logarithm of a number x is the power to which e would have to be raised to equal x. For example, ln(7.389... ) is 2, because e=7.389....
more from Wikipedia
Independence (probability theory)
In probability theory, to say that two events are independent intuitively means that the occurrence of one event makes it neither more nor less probable that the other occurs. For example: The event of getting a 6 the first time a die is rolled and the event of getting a 6 the second time are independent. By contrast, the event of getting a 6 the first time a die is rolled and the event that the sum of the numbers seen on the first and second trials is 8 are not independent.
more from Wikipedia
Logical truth
Logical truth is one of the most fundamental concepts in logic, and there are different theories on its nature. A logical truth is a statement which is true and remains true under all reinterpretations of its components other than its logical constants. It is a type of analytic statement. Logical truths are truths which are considered to be necessarily true.
more from Wikipedia
Time complexity
In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O notation, which suppresses multiplicative constants and lower order terms. When expressed this way, the time complexity is said to be described asymptotically, i.e. , as the input size goes to infinity.
more from Wikipedia