Výsledky vyhľadávania - "68Q25 Analysis of algorithms & problem complexity"

  • Zobrazené výsledky 1 - 1 z 1
Upresniť hľadanie
  1. 1
    Obálka

    NP-hardness of deciding convexity of quartic polynomials and related problems Autor Ahmadi, Amir Ali, Olshevsky, Alex, Parrilo, Pablo A., Tsitsiklis, John N.

    ISSN: 0025-5610, 1436-4646
    Vydavateľské údaje: Berlin/Heidelberg Springer-Verlag 01.02.2013
    Vydané v Mathematical programming (01.02.2013)
    “…We show that unless P = NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of…”
    Získať plný text
    Journal Article
    Pridať do obľúbených
    Uložené v:

Vyhľadávacie nástroje: