Suchergebnisse - "abstracts computational complexity for mathematical programming problems"

  • Treffer 1 - 1 von 1
Treffer weiter einschränken
  1. 1
    Buchumschlag

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

    ISSN: 0025-5610, 1436-4646
    Veröffentlicht: Berlin/Heidelberg Springer-Verlag 01.02.2013
    Veröffentlicht in 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 …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: