Výsledky vyhľadávania - "analysis of algorithms AND problems complexity—nonnumerical algorithms"

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

Autori: DE, ANINDYA DIAKONIKOLAS, ILIAS FELDMAN, VITALY a ďalší

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

Predmety: BOOLEAN functions, ALGORITHM research, PROBABILITY theory, THRESHOLDING algorithms, SYSTEMS theory, CRYPTOGRAPHY research, MATHEMATICAL analysis, FOURIER analysis

Average-Case Lower Bounds for the Plurality Problem.

Autori: ALONSO, LAURENT REINGOLD, EDWARD M.

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

Predmety: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY