Login / Signup

Average Case Intractability of Matrix and Diophantine Problems (Extended Abstract)

Ramarathnam VenkatesanSivaramakrishnan Rajagopalan
Published in: STOC (1992)
Keyphrases
  • extended abstract
  • average case
  • np complete
  • average case complexity
  • worst case
  • np hard
  • uniform distribution
  • np hardness
  • worst case analysis
  • special case
  • linear programming
  • decision problems