Learn More
Internet gambling is one of the fastest growing sectors of e-commerce and rapidly growing as a mode of gambling. Although Internet gambling is characterized by high levels of customer choice, little is known about Internet gamblers or their engagement with Internet and non-Internet forms of gambling. Regulators are struggling to respond to Internet gambling(More)
This thesis presents results on lower bounds for circuit complexity, implications of some of these bounds for relativized complexity, and lower bounds for median selection. Boolean functions may be computed using circuits consisting of AND, OR, and NOT gates. The size of a circuit is the number of gates it contains, and the size of the smallest circuit(More)
  • 1