List of Terms Relating To Algorithms and Data Structures - P

P

  • packing (see set packing)
  • padding argument
  • pagoda
  • pairing heap
  • PAM (point access method)
  • parallel computation thesis
  • parallel prefix computation
  • Parallel Random Access Machine (PRAM)
  • parametric searching
  • parent
  • partial function
  • partially decidable problem
  • partially dynamic graph problem
  • partially ordered set
  • partially persistent data structure
  • partial order
  • partial recursive function
  • partition (set theory)
  • passive data structure
  • patience sorting
  • path (graph theory)
  • path cover
  • path system problem
  • Patricia tree
  • pattern
  • pattern element
  • P-complete
  • PCP
  • Peano curve
  • Pearson's hash
  • perfect binary tree
  • perfect hashing
  • perfect k-ary tree
  • perfect matching
  • perfect shuffle
  • performance guarantee
  • performance ratio
  • permutation
  • persistent data structure
  • phonetic coding
  • pile (data structure)
  • pipelined divide and conquer
  • planar graph
  • planarization
  • planar straight-line graph
  • PLOP-hashing
  • point access method
  • pointer jumping
  • pointer machine
  • poissonization
  • polychotomy
  • polyhedron
  • polylogarithmic
  • polynomial
  • polynomial-time approximation scheme (PTAS)
  • polynomial hierarchy
  • polynomial time
  • polynomial-time Church–Turing thesis
  • polynomial-time reduction
  • polyphase merge
  • polyphase merge sort
  • polytope
  • poset
  • postfix traversal
  • Post machine (see Post–Turing machine)
  • postman's sort
  • postorder traversal
  • Post's correspondence problem
  • potential function (see potential method)
  • predicate
  • prefix
  • prefix code
  • prefix computation
  • prefix sum
  • prefix traversal
  • preorder traversal
  • primary clustering
  • primitive recursive
  • Prim's algorithm
  • principle of optimality
  • priority queue
  • prisoner's dilemma
  • PRNG
  • probabilistic algorithm
  • probabilistically checkable proof
  • probabilistic Turing machine
  • probe sequence
  • Procedure (computer science)
  • process algebra
  • proper (see proper subset)
  • proper binary tree
  • proper coloring
  • proper subset
  • property list
  • prune and search
  • pseudo-random number generator
  • pth order Fibonacci numbers
  • P-tree
  • purely functional language
  • pushdown automaton (PDA)
  • pushdown transducer
  • p-way merge sort

Read more about this topic:  List Of Terms Relating To Algorithms And Data Structures