Probabilistic Polynomial

Views Updated: Dec 15, 2025

Key Facts

Abbreviation
PP
Pronunciation
/ˌprəˌbæbəˈlɪstɪk ˌpɒlɪˈnoʊmiəl/
Category
Miscellaneous
Related Field
Unclassified

Examples in Context

  1. On the power of probabilistic polynomial time and few operator
  2. This paper presents the Few operator, which can be used to characterize the class PC. Using this new characterization, the power of probabilistic polynomial time is studied.
  3. In this paper, we present a new match protocol. It is of semantic security : there exists no probabilistic polynomial time algorithm to distinguish two guessed inputs.
  4. Some Results On Probabilistic Polynomial(PP) & time Hierarchy
  5. PEC is a kind of public-key cryptosystem characterized by probabilistic encryption with polynomial security. In this Paper, a PEC based on RSA is discussed and is believed to have the value of application.

Other meanings of PP