9. Классы задач P и NP<br>10. NP-полные задачи

Теория вычислительной сложности

Оборот титула

Table of contents

Предисловие

1. Сложность алгоритмов

2. Асимптотические оценки сложности алгоритмов

3. Основные сложностные классы алгоритмов

4. Алгоритмические задачи

5. Алгоритмы разрешения

6. Неразрешимые задачи

7. Трудноразрешимые задачи

8. Машины Тьюринга

9. Классы задач P и NP
10. NP-полные задачи

div class="wrap-ssp">v class="wrap-ssp">class="wrap-ssp">ass="wrap-ssp">"wrap-ssp">rap-ssp">p">>iv class='wrap-err-message container'>

class='wrap-err-message container'>

lass='wrap-err-message container'>

ss='wrap-err-message container'>

='wrap-err-message container'>

ap-err-message container'>

-err-message container'>

rr-message container'>

-message container'>

sage container'>

iv class="wrap-err"> class="wrap-err">r">>div>

ain_content_doc">

Раздел n_content_doc">

Раздел content_doc">

Раздел ntent_doc">

Раздел ent_doc">

Раздел t_doc">

Раздел ">

Раздел iv class="container">

Раздел class="container">

Раздел ="container">

Раздел container">

Раздел ntainer">

Раздел iv class="col-md-9 col-sm-9 col-xs-12 right-column text-part-reader">

Раздел t-part-reader">

Раздел part-reader">

Раздел rt-reader">

Раздел -reader">

Раздел eader">

Раздел der">

Раздел r">

Раздел iv class="wrap-quantity-title">

Раздел ">n> / /

v>>9. Классы задач P и NP
10. NP-полные задачи Классы задач P и NP
10. NP-полные задачидач P и NP
10. NP-полные задачиач P и NP
10. NP-полные задачич P и NP
10. NP-полные задачи P и NP
10. NP-полные задачи и NP
10. NP-полные задачиNP
10. NP-полные задачи
10. NP-полные задачиr>10. NP-полные задачи10. NP-полные задачиNP-полные задачи-полные задачи�олные задачи�ные задачи�ые задачизадачиадачидачи

div> "font_by_fingers(event)nt_by_fingers(event)_by_fingers(event)y_fingers(event)fingers(event)rs(event)(event)vent)lm-top' class="wrap-pagination-links-top">