1. Livres
  2. Sciences naturelles
  3. Geometricheskie konstruktsii i slozhnost v kombinatornoj optimizatsii

Geometricheskie konstruktsii i slozhnost v kombinatornoj optimizatsii

Геометрические конструкции и сложность в комбинаторной оптимизации
Geometricheskie konstruktsii i slozhnost v kombinatornoj optimizatsii
Langue
Des mesures
215/145 mm
Éditeur
LKI
Année de sortie
Format
Pages
184
ISBN
978-5-382-00687-1
 
Le produit n'est plus disponible
Écrivez-moi quand disponible Ajouter aux Favoris
Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач - аналог сводимости в смысле Кука-Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.
Issledujutsja geometricheskie svojstva zadach kombinatornoj optimizatsii, kotorye otrazhajut ikh vychislitelnuju slozhnost. Privodjatsja otsenki plotnosti poliedralnykh grafov zadach, kotorye sluzhat nizhnej granitsej vremennoj trudoemkosti algoritmov iz shirokogo klassa, vkljuchajuschego bolshinstvo izvestnykh kombinatornykh metodov. Izuchaetsja affinnaja svodimost zadach - analog svodimosti v smysle Kuka-Karpa. Kniga predstavljaet interes dlja studentov, aspirantov, nauchnykh rabotnikov, spetsializirujuschikhsja v oblasti vychislitelnoj matematiki.
Catégorie
EAN
9785382006871
Classifiсation de la bibliothèque BIC:
RN
Produits similaires
  • Verbitskij V. V.
    Année de sortie: 2022
    Broché
    29.37 $
    26.70 $ hors TVA
  • Verbitskij V. V.
    Année de sortie: 2020
    Broché
    23.08 $
    20.98 $ hors TVA
  • Filatov Ju. E.
    Année de sortie: 2021
    Couverture rigide
    54.54 $
    49.58 $ hors TVA
  • Ilina Svetlana Anatolevna
    Année de sortie: 2022
    Broché
    18.88 $
    17.16 $ hors TVA
  • Chumak Ruslan Nikolaevich
    Année de sortie: 2023
    Couverture rigide
    167.82 $
    152.57 $ hors TVA
  • Malyshev Gennadij Gennadevich
    Année de sortie: 2024
    Broché
    37.76 $
    34.33 $ hors TVA
  • Année de sortie: 2024
    Broché
    50.35 $
    45.77 $ hors TVA
  • Mosionzhnik Leonid Avraamovich
    Année de sortie: 2024
    Broché
    29.37 $
    26.70 $ hors TVA
  • Melnikov R. M.
    Année de sortie: 2024
    Broché
    62.93 $
    57.21 $ hors TVA
  • Alemagna Beatrice
    Année de sortie: 2024
    Livre cartonné
    19.93 $
    18.12 $ hors TVA