Average-case Complexity

被引：0

作者：

Trevisan, Luca ^{[1
]}

机构：

[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA

来源：

关键词：

D O I：

10.1109/FOCS.2008.90

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：11 / 11

页数：1

共 50 条

[1] Average-Case Complexity
Bogdanov, Andrej
Trevisan, Luca
FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2006, 2 (01): : 1 - 111
[2] On the average-case complexity of Shellsort
Vitanyi, Paul
RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (02) : 354 - 363
[3] STRUCTURAL AVERAGE-CASE COMPLEXITY
SCHULER, R
YAMAKAMI, T
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 128 - 139
[4] On the average-case complexity of underdetermined functions
Chashkin, Aleksandr V.
DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (04): : 201 - 221
[5] Distributional problems and the average-case complexity
GROUP-BASED CRYPTOGRAPHY, 2008, : 99 - 115
[6] The average-case complexity of determining the majority
Alonso, L
Reingold, EM
Schott, R
SIAM JOURNAL ON COMPUTING, 1997, 26 (01) : 1 - 14
[7] Average-case quantum query complexity
Ambainis, A
de Wolf, R
STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2000, 1770 : 133 - 144
[8] ON THE AVERAGE-CASE COMPLEXITY OF BUCKETING ALGORITHMS
AKL, SG
MEIJER, H
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1982, 3 (01): : 9 - 13
[9] Average-case quantum query complexity
Ambainis, A
de Wolf, R
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (35): : 6741 - 6754
[10] On the average-case complexity of parameterized clique
Fountoulakis, Nikolaos
Friedrich, Tobias
Hermelin, Danny
THEORETICAL COMPUTER SCIENCE, 2015, 576 : 18 - 29