книги Наука, техника, медицина Гуманитарные науки Философия Общая философия Основы философии

Color-coding

Код 3189254

  • ISBN: 978-5-5138-6704-3

Нет в продаже

Аннотация к книге "Color-coding"

High Quality Content by WIKIPEDIA articles! In computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs within a given graph using probabilistic algorithms, which can then be derandomized and turned into deterministic algorithms. This method shows that many subcases of the subgraph isomorphism problem (an NP-complete problem) can in fact be solved in polynomial time.

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5138-6704-3

Книга находится в категориях

Математика Отраслевая экономика ГОСТы, стандарты

Вместе с этой книгой покупают