Report on Generic Case Complexity

Details Report on Generic Case Complexity Report on Generic Case Complexity

2007-07-10

arxiv.org/abs/0707.1364v1

Computer Science

Computational Complexity

17 pages

Scientific paper

This article is a short introduction to generic case complexity, which is a
recently developed way of measuring the difficulty of a computational problem
while ignoring atypical behavior on a small set of inputs. Generic case
complexity applies to both recursively solvable and recursively unsolvable
problems.

Affiliated with

Also associated with

No associations

Rating

Report on Generic Case Complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Report on Generic Case Complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Report on Generic Case Complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-453344