Výsledky vyhledávání - "analysis of algorithms AND problems complexity—nonnumerical algorithms~"

Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces.

Autoři: DE, ANINDYA DIAKONIKOLAS, ILIAS FELDMAN, VITALY a další

Zdroj: Journal of the ACM; Apr2014, Vol. 61 Issue 2, p11-36, 36p

Témata: BOOLEAN functions, ALGORITHM research, PROBABILITY theory, THRESHOLDING algorithms, SYSTEMS theory, CRYPTOGRAPHY research, MATHEMATICAL analysis, FOURIER analysis

Average-Case Lower Bounds for the Plurality Problem.

Autoři: ALONSO, LAURENT REINGOLD, EDWARD M.

Zdroj: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 3, p27-27:17, 17p, 1 Diagram, 4 Charts

Témata: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY