Definitions for PP

This page provides all possible meanings and translations of the word PP

Random House Webster's College Dictionary

PP

  1. prepositional phrase.

    Category: Grammar

pp

  1. pianissimo.

    Category: Music and Dance

pp.

  1. pages.

  2. past participle.

    Category: Grammar

  3. privately printed.

P.P.

  1. parcel post.

    Category: Philately

  2. parish priest.

    Category: Religion

  3. postpaid.

    Category: Philately

  4. prepaid.

p.p.

  1. parcel post.

    Category: Philately

  2. past participle.

    Category: Grammar

  3. per person.

  4. postpaid.

    Category: Philately

Wiktionary

  1. pp(Abbreviation)

    Pages.

Freebase

  1. PP

    In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances. The abbreviation PP refers to probabilistic polynomial time. The complexity class was defined by Gill in 1977. If a decision problem is in PP, then there is an algorithm for it that is allowed to flip coins and make random decisions. It is guaranteed to run in polynomial time. If the answer is YES, the algorithm will answer YES with probability more than 1/2. If the answer is NO, the algorithm will answer YES with probability less than or equal to 1/2. In more practical terms, it is the class of problems that can be solved to any fixed degree of accuracy by running a randomized, polynomial-time algorithm a sufficient number of times. An alternative characterization of PP is the set of problems that can be solved by a nondeterministic Turing machine in polynomial time where the acceptance condition is that a majority of computation paths accept. Because of this some authors have suggested the alternative name Majority-P.

British National Corpus

  1. Nouns Frequency

    Rank popularity for the word 'PP' in Nouns Frequency: #772

Translation

Find a translation for the PP definition in other languages:

Select another language:

Discuss these PP definitions with the community:


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"PP." Definitions.net. STANDS4 LLC, 2014. Web. 28 Jul 2014. <http://www.definitions.net/definition/PP>.

Are we missing a good definition for PP?


The Web's Largest Resource for

Definitions & Translations


A Member Of The STANDS4 Network


Nearby & related entries:

Alternative searches for PP: