script type="text/javascript"> /*09.03 Yandex.Metrika */ (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date();k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(87744885, "init", { clickmap:true, trackLinks:true, accurateTrackBounce:true, webvisor:true }); srcttps://prior.studentlibrary.ru/patrns/rds_defaults_12.js://prior.studentlibrary.ru/patrns/rds_defaults_12.js/prior.studentlibrary.ru/patrns/rds_defaults_12.jsrior.studentlibrary.ru/patrns/rds_defaults_12.jscriptiptt> now = new Date();w = new Date(); new Date();ed = now.getTime();= now.getTime();on randomX(range) {randomX(range) { ((seed % 4652353) * 492113) + 1;seed % 4652353) * 492113) + 1;(seed % range);ed % range);unction can_SWAP() {tion can_SWAP() {on can_SWAP() {can_SWAP() {cument.dtexcX17_lock.SWAP.value != '0') {ent.dtexcX17_lock.SWAP.value != '0') {dtexcX17_lock.SWAP.value = '0'; false;}lse;} true;ue; function call_submit(frm_name,proc_label,fun_id,usr_data) {nction call_submit(frm_name,proc_label,fun_id,usr_data) {ion call_submit(frm_name,proc_label,fun_id,usr_data) {on call_submit(frm_name,proc_label,fun_id,usr_data) {call_submit(frm_name,proc_label,fun_id,usr_data) {n_SWAP() == false) return;WAP() == false) return;document.getElementById(frm_name);ument.getElementById(frm_name);m == null) { alert('call_submit ERROR!\n' + frm_name + '\n' + proc_label + '\n' + fun_id + '\n' + usr_data);return;}= null) { alert('call_submit ERROR!\n' + frm_name + '\n' + proc_label + '\n' + fun_id + '\n' + usr_data);return;}r.value='07E90406C324';alue='07E90406C324';ocX17.value=proc_label;17.value=proc_label;n_id.value=fun_id;d.value=fun_id;r_data.value=usr_data;ata.value=usr_data;ientWidth.value=document.body.clientWidth;tWidth.value=document.body.clientWidth;rollTop.value=document.body.scrollTop;lTop.value=document.body.scrollTop;bmit();t();ocX17.value='';17.value=''; function call_swap(cgi_cmd_line) {nction call_swap(cgi_cmd_line) {ion call_swap(cgi_cmd_line) {on call_swap(cgi_cmd_line) {call_swap(cgi_cmd_line) {n_SWAP() == false) return;WAP() == false) return;ocument.getElementById('a_dtexcX17');ment.getElementById('a_dtexcX17'); == null) {alert('call_swap: NO iframe dtexcX17'); return;} null) {alert('call_swap: NO iframe dtexcX17'); return;}st = randomX(2000000);= randomX(2000000);f = 'https://prior.studentlibrary.ru/cgi-bin/mb4x?SSr=07E90406C324&tmst=' + tmst + cgi_cmd_line + '&procX17=call_swap'; 'https://prior.studentlibrary.ru/cgi-bin/mb4x?SSr=07E90406C324&tmst=' + tmst + cgi_cmd_line + '&procX17=call_swap';ck();});}.addEventListener("message",rds_receiveMessage,false);dEventListener("message",rds_receiveMessage,false);on rds_receiveMessage(event){rds_receiveMessage(event){ = document.getElementById( event.data );document.getElementById( event.data );){el.click( );}l.click( );}unction dspid(id,dsp) {tion dspid(id,dsp) {on dspid(id,dsp) {dspid(id,dsp) {ocument.getElementById(id);ment.getElementById(id); == null) alert('dspid: NO element! (' + id + ')'); null) alert('dspid: NO element! (' + id + ')');p == 1) el.style.display='block';= 1) el.style.display='block';l.style.display='none';tyle.display='none';unction clsid(id,cls) {tion clsid(id,cls) {on clsid(id,cls) {clsid(id,cls) {ocument.getElementById(id);ment.getElementById(id); == null) alert('clsid: NO element! (' + id + ')'); null) alert('clsid: NO element! (' + id + ')');ssName=cls;ame=cls;unction zscroll() {tion zscroll() {on zscroll() {zscroll() {nt.body.scrollTop=0;body.scrollTop=0;unction click_iframe(frame_id,click_id){tion click_iframe(frame_id,click_id){on click_iframe(frame_id,click_id){click_iframe(frame_id,click_id){document.getElementById( frame_id );ument.getElementById( frame_id );{alert('not found: ' + frame_id);return;}ert('not found: ' + frame_id);return;}ontentWindow;entWindow;){return;}eturn;}tMessage(click_id,'*');ssage(click_id,'*');ar off_submit = false;off_submit = false;f_submit = false;ubmit = false;tm = new Array();= new Array();on disable_onChange(){disable_onChange(){0;i tyle>le>{font-family:family:ily:danaize:e:ody tdy tdd{size:e:clFont_9pxFont_9pxt_9pxpxsize:e: clFont_9px tdFont_9px tdt_9px tdpx tdsize:e: clFont_10pxFont_10pxt_10px0pxsize:e:clFont_10px tdFont_10px tdt_10px td0px tdsize:e:clFont_13pxFont_13pxt_13px3pxsize:e:clFont_13px tdFont_13px tdt_13px td3px tdsize:e:clFont_15pxFont_15pxt_15px5pxsize:e:clFont_15px tdFont_15px tdt_15px td5px tdsize:e:clFont_17pxFont_17pxt_17px7pxsize:e:clFont_17px tdFont_17px tdt_17px td7px tdsize:e:clFont_21pxFont_21pxt_21px1pxsize:e:clFont_21px tdFont_21px tdt_21px td1px tdsize:e:clFont_25pxFont_25pxt_25px5pxsize:e:clFont_25px tdFont_25px tdt_25px td5px tdsize:e:clFont_28pxFont_28pxt_28px8pxsize:e:clFont_28px tdFont_28px tdt_28px td8px tdsize:e:ext_selector { position:absolute;border:1px solid #000000;background-color:#eeeeee;z-index:1027 !important;text-align:left; }t_selector { position:absolute;border:1px solid #000000;background-color:#eeeeee;z-index:1027 !important;text-align:left; }elector { position:absolute;border:1px solid #000000;background-color:#eeeeee;z-index:1027 !important;text-align:left; }_selector { display:block;padding:3px 7px 3px 7px; }_selector_h { display:block;padding:3px 7px 3px 7px;background-color:#c6d8f7;}elector_close { background-color:#666666;padding:1px 3px 2px 3px;margin-top:3px;text-align:right; }elector_close a { color:#ffffff;text-decoration:underline;font-size:12px; }> > var userFont = 'r userFont = 'ont = ' function apply_swap_Empty(){ swap_progress=false; }tion apply_swap_Empty(){ swap_progress=false; }n apply_swap_Empty(){ swap_progress=false; }n font_fix() {Request( "https://prior.studentlibrary.ru/cgi-bin/mb4x?AJAX=1&SSr=07E90406C324&usr_data=font_fix(" + userFont + ")", apply_swap_Empty ); ction font_set() {n font_set() {ment.getElementById('RDS_BODY');if(el==null)return;Font=='9px'){el.className='clFont_9px';font_fix();return;}Font=='10px'){el.className='clFont_10px';font_fix();return;}Font=='13px'){el.className='clFont_13px';font_fix();return;}Font=='15px'){el.className='clFont_15px';font_fix();return;}Font=='17px'){el.className='clFont_17px';font_fix();return;}Font=='21px'){el.className='clFont_21px';font_fix();return;}Font=='25px'){el.className='clFont_25px';font_fix();return;}Font=='28px'){el.className='clFont_28px';font_fix();return;}ction font_inc() {n font_inc() {Font=='9px'){userFont='10px';font_set();return;}Font=='10px'){userFont='13px';font_set();return;}Font=='13px'){userFont='15px';font_set();return;}Font=='15px'){userFont='17px';font_set();return;}Font=='17px'){userFont='21px';font_set();return;}Font=='21px'){userFont='25px';font_set();return;}Font=='25px'){userFont='28px';font_set();return;}ction font_dec() {n font_dec() {Font=='10px'){userFont='9px';font_set();return;}Font=='13px'){userFont='10px';font_set();return;}Font=='15px'){userFont='13px';font_set();return;}Font=='17px'){userFont='15px';font_set();return;}Font=='21px'){userFont='17px';font_set();return;}Font=='25px'){userFont='21px';font_set();return;}Font=='28px'){userFont='25px';font_set();return;}ction font_norm() {n font_norm() {t='13px';font_set(); mtch_dist=-1;h_dist=-1;n font_by_fingers(e){hangedTouches.length < 2) return;t = Math.abs(e.changedTouches[0].pageX -dTouches[1].pageX) +(e.changedTouches[0].pageY -dTouches[1].pageY);_dist==-1){mtch_dist=dist;return;}mch = Math.abs(dist-mtch_dist);ch<50)return;>mtch_dist)font_inc(); linknkrelltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/rds_defaults.css://prior.studentlibrary.ru/patrns/rds_defaults.css/prior.studentlibrary.ru/patrns/rds_defaults.cssrior.studentlibrary.ru/patrns/rds_defaults.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/mb4-1145.css://prior.studentlibrary.ru/patrns/mb4-1145.css/prior.studentlibrary.ru/patrns/mb4-1145.cssrior.studentlibrary.ru/patrns/mb4-1145.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/font-awesome.min-1145.css://prior.studentlibrary.ru/patrns/font-awesome.min-1145.css/prior.studentlibrary.ru/patrns/font-awesome.min-1145.cssrior.studentlibrary.ru/patrns/font-awesome.min-1145.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/bootstrap.min-1145.css://prior.studentlibrary.ru/patrns/bootstrap.min-1145.css/prior.studentlibrary.ru/patrns/bootstrap.min-1145.cssrior.studentlibrary.ru/patrns/bootstrap.min-1145.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/student-custom-1145.css://prior.studentlibrary.ru/patrns/student-custom-1145.css/prior.studentlibrary.ru/patrns/student-custom-1145.cssrior.studentlibrary.ru/patrns/student-custom-1145.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/zoom-slide-custom-1145.css://prior.studentlibrary.ru/patrns/zoom-slide-custom-1145.css/prior.studentlibrary.ru/patrns/zoom-slide-custom-1145.cssrior.studentlibrary.ru/patrns/zoom-slide-custom-1145.cssk relltylesheetsheeteett="https://prior.studentlibrary.ru/patrns/css/dialog-box-1145.css://prior.studentlibrary.ru/patrns/css/dialog-box-1145.css/prior.studentlibrary.ru/patrns/css/dialog-box-1145.cssrior.studentlibrary.ru/patrns/css/dialog-box-1145.cssEADD> yle='display:none;' id='ajax_gag'>e='display:none;' id='ajax_gag'>nameme"dtexcX17_lockX17_lock7_locklockd="" styleay:inline;:inline;nline;n="://prior.studentlibrary.ru/cgi-bin/mb4x/prior.studentlibrary.ru/cgi-bin/mb4xrior.studentlibrary.ru/cgi-bin/mb4xmitt=ff_submit)return false;return true;}_submit)return false;return true;}ubmit)return false;return true;}utype"hiddenn" ="SWAP" valueormm>< targetrget="X177"PEpart/form-datart/form-data/form-data="frm_rdsds"frm_rdsm_rdsdsn="://prior.studentlibrary.ru/cgi-bin/mb4x/prior.studentlibrary.ru/cgi-bin/mb4xrior.studentlibrary.ru/cgi-bin/mb4xd="" styleay:inline:inlinenlinemitt=ff_submit)return false;return true;}_submit)return false;return true;}ubmit)return false;return true;}utype"hiddenn" ="usr_dataataa"

v id='page_content' class="wrap-page-content studentlibrary2">

='page_content' class="wrap-page-content studentlibrary2">

page_content' class="wrap-page-content studentlibrary2">

"doc.main_frame.(id)" class="mobile-book mobile-reader for-scroll"> doc.main_frame.(id)" class="mobile-book mobile-reader for-scroll"> 'header_top_fullscreen' class="wrap-header-top">

STUDENT'S CONSULTANT

header_top_fullscreen' class="wrap-header-top">

STUDENT'S CONSULTANT

зданияiv>

'guest_login_frame' class="guest-frame-login">

guest_login_frame' class="guest-frame-login">

'basket_sign-guest'>

basket_sign-guest'>

f="https://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0012/001.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0012/001.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc/prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0012/001.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_docrior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0012/001.html?custom_pat_file=studentlibrary2&custom_pat_id=doc.main_frame.(id)&custom_pat_use_id=atlas_doc"a-change_patternchange_patternnge_patterne_patternpatternm_pat_onpat_ont_onвесь экран / Свернутьесь экран / Свернутьсь экран / Свернуть/li>
i>
i>
f="https://prior.studentlibrary.ru/ru/doc/ISBN9785946217682-SCN0012/001.html://prior.studentlibrary.ru/ru/doc/ISBN9785946217682-SCN0012/001.html/prior.studentlibrary.ru/ru/doc/ISBN9785946217682-SCN0012/001.htmlrior.studentlibrary.ru/ru/doc/ISBN9785946217682-SCN0012/001.htmlage_switche_switchswitch/a>/li>

i>

socials" class="nav navbar-nav nav-socials va-m"> ocials" class="nav navbar-nav nav-socials va-m"> reff="https://prior.studentlibrary.ru?change_pat_file=sv_studentlibrary&SSr=07E90406C324)://prior.studentlibrary.ru?change_pat_file=sv_studentlibrary&SSr=07E90406C324)/prior.studentlibrary.ru?change_pat_file=sv_studentlibrary&SSr=07E90406C324)rior.studentlibrary.ru?change_pat_file=sv_studentlibrary&SSr=07E90406C324)sibilitybilitylity/div>

iv>

>

id="header_bottom_reader_fullscreen" class="wrap-header-bottom header-bottom-reader" data-spy="affix" data-offset-top="200">

l id="menu_left_catalogue" class="wrap-main-link-calogue">

General Catalogue

Издательства

Мои списки

menu_left_catalogue" class="wrap-main-link-calogue">

General Catalogue

Издательства

Мои списки

enu_left_catalogue" class="wrap-main-link-calogue">

General Catalogue

Издательства

Мои списки

class="wrap-rubricator-sengine">

f="https://prior.studentlibrary.ru/en/book/ISBN9785946217682.html://prior.studentlibrary.ru/en/book/ISBN9785946217682.html/prior.studentlibrary.ru/en/book/ISBN9785946217682.htmlrior.studentlibrary.ru/en/book/ISBN9785946217682.html�рия вычислительной сложности�ия вычислительной сложности�я вычислительной сложности�ти�и�le">">s">

bTCont-row-docCont-row-docnt-row-doc-row-docow-doc-dococd"bTCont-ISBN9785946217682-SCN0002-ISBN9785946217682-SCN0002SBN9785946217682-SCN0002N9785946217682-SCN0002SCN0002N0002002dentlibrary.ru/en/doc/ISBN9785946217682-SCN0002.htmlntlibrary.ru/en/doc/ISBN9785946217682-SCN0002.htmllibrary.ru/en/doc/ISBN9785946217682-SCN0002.htmlbrary.ru/en/doc/ISBN9785946217682-SCN0002.htmlary.ru/en/doc/ISBN9785946217682-SCN0002.htmly.ru/en/doc/ISBN9785946217682-SCN0002.htmlen/doc/ISBN9785946217682-SCN0002.html/doc/ISBN9785946217682-SCN0002.htmloc/ISBN9785946217682-SCN0002.html. Асимптотические оценки сложности алгоритмовАсимптотические оценки сложности алгоритмовсимптотические оценки сложности алгоритмовптотические оценки сложности алгоритмовтотические оценки сложности алгоритмовотические оценки сложности алгоритмов� оценки сложности алгоритмовоценки сложности алгоритмовценки сложности алгоритмовivlassont-row-doct-row-docrow-doc="bTCont-ISBN9785946217682-SCN0003ont-ISBN9785946217682-SCN0003t-ISBN9785946217682-SCN0003ISBN9785946217682-SCN0003reff="ps://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0003.html://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0003.html/prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0003.htmlssont-row-doc-at-row-doc-arow-doc-aложностные классы алгоритмовожностные классы алгоритмовжностные классы алгоритмов�12. Другие NP-полные задачилные задачиные задачиые задачие задачи задачи�адачиачичииBN9785946217682-SCN00139785946217682-SCN001385946217682-SCN001317682-SCN0013682-SCN00132-SCN0013ttps://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0013.htmlps://prior.studentlibrary.ru/en/doc/ISBN9785946217682-SCN0013.htmlclassasss="bTCont-row-doc-aCont-row-doc-a-row-doc-aow-doc-a-doc-a-a3. Генерическая сложность Генерическая сложность�енерическая сложностьсложностьложностьожность">11. NP-полнота задачи выполнимости

12. Другие NP-полные задачи

13. Генерическая сложность +

Литература

Раздел 12 / 14

Страница 2 / 2

12. Другие NP-полные задачи

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

e Menu

id="errors_ok" class="plus-cont">

="errors_ok" class="plus-cont">

s_ok" class="plus-cont">

ok" class="plus-cont">

-cont">

ss='wrap-err-message container'>

message container'>

lass="wrap-err">ss="wrap-err">="wrap-err">err">r">>/div>

iv>

div>

v>

v>

Раздел id="main_content_doc">

Раздел d="main_content_doc">

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

Раздел -column text-part-reader">

Раздел reader"> Страница eader"> Страница e-heads">Страница heads">Страница Страница траница �раница аница span>n>

>

здел I. Теплопроводность�дел I. Теплопроводностьrap-pagination-links-top">

href="/en/cur_user/entry.html&trg_page_type=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

ref="/en/cur_user/entry.html&trg_page_type=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

page_type=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

ge_type=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

_type=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

ype=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

e=book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

book&trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

trg_page_id=ISBN9785703845271" class="btn btn-enter">Registration

g_page_id=ISBN9785703845271" class="btn btn-enter">Registration

page_id=ISBN9785703845271" class="btn btn-enter">Registration

pan>

n>

div> v> ='next_doc_sticker'>next_doc_sticker'>xt_doc_sticker'>e) { nitifyfbm(); }; { nitifyfbm(); }; nitifyfbm(); };itifyfbm(); };ifyfbm(); };yfbm(); };bm(); };; };};aIndex_from=0; ndex_from=0; rom=0; m=0; 0; scriptriptptnav-film-bottom' class="wrap-pagination-links-bottom">