Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Classic problems about parity property!

  1. Aug 18, 2011 #1
    Dear Friends,

    I'm would like know classic problems about parity property, in other hand, classic problems that has in your solutions, in any way, issues about parity. I want investigate issues about the use of parity in distributed algorithms.

    Anybody can help me?


  2. jcsd
  3. Aug 18, 2011 #2
    I do not know what you mean by "distributed algorithms".
  4. Aug 19, 2011 #3
    Distributed algorithms in computation context, how to calculate the function f(x1, x2) when two different parts receive only one input (x1 or x2). I know that the parity can be used to reduce the communication complexity (the amount of bits exchanged between parts) required to calculate the inner product function. Then, I would like know mathmatical problems that use, in any way, the parity as a tool.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook