Tutorial: Black-Box Complexity: From Complexity Theory to Playing Mastermind

被引：0
|
作者：
Doerr, Benjamin [1 ]
机构：
[1] Max Planck Inst Informat, Saarbrucken, Germany
来源：
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12) | 2012年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：1079 / 1091
页数：13
相关论文
共 50 条
  • [1] The quantum black-box complexity of majority
    Hayes, TP
    Kutin, S
    van Melkebeek, D
    [J]. ALGORITHMICA, 2002, 34 (04) : 480 - 501
  • [2] BLACK-BOX COMPLEXITY OF LOCAL MINIMIZATION
    Vavasis, Stephen A.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (01) : 60 - 80
  • [3] The complexity of black-box ring problems
    Arvind, V.
    Das, Bireswar
    Mukhopadhyay, Partha
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2006, 4112 : 126 - 135
  • [4] The Quantum Black-Box Complexity of Majority
    [J]. Algorithmica, 2002, 34 : 480 - 501
  • [5] On the Round Complexity of Black-Box Secure MPC
    Ishai, Yuval
    Khurana, Dakshita
    Sahai, Amit
    Srinivasan, Akshayaram
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2021, PT II, 2021, 12826 : 214 - 243
  • [6] THE BLACK-BOX QUERY COMPLEXITY OF POLYNOMIAL SUMMATION
    Juma, Ali
    Kabanets, Valentine
    Rackoff, Charles
    Shpilka, Amir
    [J]. COMPUTATIONAL COMPLEXITY, 2009, 18 (01) : 59 - 79
  • [7] Reducing the arity in unbiased black-box complexity
    Doerr, Benjamin
    Winzen, Carola
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 545 : 108 - 121
  • [8] The Black-Box Query Complexity of Polynomial Summation
    Ali Juma
    Valentine Kabanets
    Charles Rackoff
    Amir Shpilka
    [J]. computational complexity, 2009, 18 : 59 - 79
  • [9] The black-box complexity of nearest neighbor search
    Krauthgamer, R
    Lee, JR
    [J]. AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 858 - 869
  • [10] The Unrestricted Black-Box Complexity of Jump Functions
    Buzdalov, Maxim
    Doerr, Benjamin
    Kever, Mikhail
    [J]. EVOLUTIONARY COMPUTATION, 2016, 24 (04) : 719 - 744
12345