arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0707.1364cs.CC
收藏

一般病例复杂性报告

Report on Generic Case Complexity

Robert Gilman, Alexei G. Miasnikov, Alexey D. Myasnikov, Alexander Ushakov

摘要:

本文是对通用案例复杂度的简短介绍,这是一种最近开发的方法,用于测量计算问题的难度,同时忽略一小部分输入的非典型行为。一般情况复杂性适用于递归可解和递归不可解的问题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑