Edit Social Preview


Upload an image to customize your repository’s social media preview.
Images should be at least 640×320px (1280×640px for best display).

Musings on generic-case complexity

13 May 2015 • Kapovich Ilya

We propose a more general definition of generic-case complexity, based on using a random process for generating inputs of an algorithm and using the time needed to generate an input as a way of measuring the size of that input...

PDF Abstract

Code
Add Remove Mark official

No code implementations yet. Submit your code now

Categories

  • COMPUTATIONAL COMPLEXITY
  • GROUP THEORY
  • LOGIC
Contact us on: hello@paperswithcode.com . Papers With Code is a free resource with all data licensed under CC-BY-SA.
Terms Privacy Cookies policy