CINXE.COM

<!DOCTYPE html><html lang="en-US"><head><title>Just a moment...</title><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=Edge"><meta name="robots" content="noindex,nofollow"><meta name="viewport" content="width=device-width,initial-scale=1"><style>*{box-sizing:border-box;margin:0;padding:0}html{line-height:1.15;-webkit-text-size-adjust:100%;color:#313131;font-family:system-ui,-apple-system,BlinkMacSystemFont,Segoe UI,Roboto,Helvetica Neue,Arial,Noto Sans,sans-serif,Apple Color Emoji,Segoe UI Emoji,Segoe UI Symbol,Noto Color Emoji}body{display:flex;flex-direction:column;height:100vh;min-height:100vh}.main-content{margin:8rem auto;max-width:60rem;padding-left:1.5rem}@media (width <= 720px){.main-content{margin-top:4rem}}.h2{font-size:1.5rem;font-weight:500;line-height:2.25rem}@media (width <= 720px){.h2{font-size:1.25rem;line-height:1.5rem}}#challenge-error-text{background-image:url(data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIzMiIgaGVpZ2h0PSIzMiIgZmlsbD0ibm9uZSI+PHBhdGggZmlsbD0iI0IyMEYwMyIgZD0iTTE2IDNhMTMgMTMgMCAxIDAgMTMgMTNBMTMuMDE1IDEzLjAxNSAwIDAgMCAxNiAzbTAgMjRhMTEgMTEgMCAxIDEgMTEtMTEgMTEuMDEgMTEuMDEgMCAwIDEtMTEgMTEiLz48cGF0aCBmaWxsPSIjQjIwRjAzIiBkPSJNMTcuMDM4IDE4LjYxNUgxNC44N0wxNC41NjMgOS41aDIuNzgzem0tMS4wODQgMS40MjdxLjY2IDAgMS4wNTcuMzg4LjQwNy4zODkuNDA3Ljk5NCAwIC41OTYtLjQwNy45ODQtLjM5Ny4zOS0xLjA1Ny4zODktLjY1IDAtMS4wNTYtLjM4OS0uMzk4LS4zODktLjM5OC0uOTg0IDAtLjU5Ny4zOTgtLjk4NS40MDYtLjM5NyAxLjA1Ni0uMzk3Ii8+PC9zdmc+);background-repeat:no-repeat;background-size:contain;padding-left:34px}@media (prefers-color-scheme:dark){body{background-color:#222;color:#d9d9d9}}</style><meta http-equiv="refresh" content="120"></head><body class="no-js"><div class="main-wrapper" role="main"><div class="main-content"><noscript><div class="h2"><span id="challenge-error-text">Enable JavaScript and cookies to continue</span></div></noscript></div></div><script>(function(){window._cf_chl_opt={cvId: '3',cZone: "publications.waset.org",cType: 'non-interactive',cRay: '91362e04b8b7fdc8',cH: 'yN0yq0WTzbygM.mdm6wmFDqArwSKtxrCqcQ3zUSnWm8-1739799527-1.2.1.1-6beGiSWHYvcCWzHPc9Vnn6aGq1cV0_dwiR5L5I41mj4RlptG7.aEx65lpN0Z9_eg',cUPMDTk: "\/abstracts\/search?q=decision%20problem%20np-complete&__cf_chl_tk=dEj_BZhSqdDBaHiIlvPYx_CdiCo0OvNVyHfq06IBgCA-1739799527-1.0.1.1-67wfFWLLKCpWYnLx4JN1zf0XLwrRsEFHbcdhMNJ3TvI",cFPWv: 'b',cITimeS: '1739799527',cTTimeMs: '1000',cMTimeMs: '120000',cTplC: 0,cTplV: 5,cTplB: 'cf',cK: "",fa: "\/abstracts\/search?q=decision%20problem%20np-complete&__cf_chl_f_tk=dEj_BZhSqdDBaHiIlvPYx_CdiCo0OvNVyHfq06IBgCA-1739799527-1.0.1.1-67wfFWLLKCpWYnLx4JN1zf0XLwrRsEFHbcdhMNJ3TvI",md: "wZ7AVki0rcBFcZny2qA4myLNhULJxmtjSuf2Jy98sfE-1739799527-1.2.1.1-vlvbRpUPPZfteKKSnIRIkUwLTlFHGky86Axjl38_elXOeLP00D71PBqpwjZtn9swaNu3LUK3QoDGQAsXAz7SHVGradshljsFfW6hbYMF7YzR93Pyon_i_FNqOtdnXsb5Ax_wNpqtEHPJjRr.9pbJC4uNAsYuOaxXU.9Oeeu6gwKF_3N_VW3p8eHGWgc_RVwsd1OIMjl97bMeRfu0dtcVODdNlURY.NsBDqwAoU7tr8wnBYLWN7XjkJqc3UjtY_uDQPuCWh9A__EpD8dMAzjw0UYKuidrqbU4C8xU5uTAQlcbI0UPRNBKpUP8Qu0HAs.LnZbKCM_YXph.P3DA8_X38T05zwxjVaLx7KJHHTvPQw2lgn9foBtQKs4QMOWnWcAbJJ8r28Zjk78zVQF8s8sF8jBsgFjURrh6VfuY8uZtH7A1C0L7fhWJ5x3RfLl.tvwGd4mynU.7Nq6EmE4xN0WJuQ4CUmrESmkmBRWSTesBe5VLEGFspPIswHvimRUyV7K6z84M4fkGSaCdD8o8hnTTeX6t2shNsgul9loQYpnszEU39IVJkbHtD1uayjclSUAnmu8v7y1v9KiaMlJ_v_VcK5NF7l39yCYHMUICgiSf2i5srXlIBE9odYa2790WADAkOLoJ3m_zB47SqSXY7sGr62YjVoXCVdDjzRQeohPRU2.7dTjnGA.5aKjcYNWN4BfOZ8cS_RlYbX3JgbAVDeoEPeTInMzjHxjQZ7EbEGts55a6MiBG_Ad5ZM0NnditqJVVbk6ht.VKnM6Gp96uuups5B5VVPHmp3O0AvhabGs7hkkcKeLGpmfweMOF.wNZZY3OOdRZGolxn0.VZpx56RIgTSO5rbJZu.YtYpJbhIVp7GyqEhoyQupHwxiv0NNgcQHjm4Q0CMCib_j3IZSKIhJIzVNkPUR3.HmJvEcRLNlUENbQmCJniO5Z2OAFRbwkpXfFcLYvLcO5Gu4i3Rut1jjYRD8pCbRB4KbPgHzpvuUXmJeViv9EpOWDxk25.B1kwl2kNpCv2x5r.DIJQ3O7JxQn6wqUV579EyDSzei5RqCoKae_TBkRquPnZHZubodREHDs1Vzc1l0WMhYkfBQ10mQg2anKHZMHbhs1rn77gnq50Jl93BXiA78dBETOWliPlxBcL5TzhvUU_ZmfnpkzGClqbghtYJ.Vm3T3zbh5LyLIAq3hVdWVVxTl7bFHLdmOSOfuIgwuZGHPp8z8PjaWyItZR1LPf2hW1q6FNC1SnQFXHOCjb6qzfReqB_0h2BAtwz9kNhDvTNqsQq_romQ0K38ScoKET2cT4GvxnYuJPJJG6ZtH8it0V7sqcs3zKwSDIAYIn9aBvX47ZDgEvUY5atA8FJYpBL0AQqnv1q.H19F8tHg.zqlYrWkKEYjBMlllOHDk1wNvNcFXNW.iCyQMEuJdD0L9BpD9fpkM8f4liHIAVy5_EbKG_DU2CsX9NqwWutFXPaJS5Dxz.hUP5XL8lD4GmsDdcjtG.zhCjHEgUKB3cnNwPL3UQYVJ.Z6d2ppKkLCWrXSNVGsznrJKlAJf77JPrRcDyNI2v7_yABRL8EBya4SwCyAb_qvNpuyYjGT2w92wqwvfTqRqwWqd_PWvZ9unhWk3IxryuYEe18ux2WqvOzBsuHqQE_ltjvzoidAEc2aFmTygbSyiYxBAYP1CymiW9khYd9jHRJOZPBI5qREcE5Nt8dpHWT0YO6ZD_jqhJc6glIVBzCo5kfSB4Yb.kFxwmI.aX1fEN.zn6eGEDmIXtTN5oTnGZZQOYKJeOnZimGuKjXt30Wiw9Vb2A7c3jIfrm316CLQerTjfmRo9ReWPyn2t__ehA1kwBQgfAud106kwyN0PlNX_iZt0F5hHb6kdh5pkx4WkENihz_IEr1TEFOZu3pGEj5JeVs_X1tyTJGDH4mMI29sC4oGlpjiAemZdBLI6trhZoqLpgKYL4E3Tp5gCQnPVqkLul4dHVKWDs9JYmDfmMGgBu_3WrgqrUkxyZg",mdrd: "9JQkIx71HMuwT0Odca1_Clx96.wcBSW24_RXuF7Rxyk-1739799527-1.2.1.1-.YL_XkUShL_Ry7quv9P5FOCH99qJr3jEpJZcW_CQMT7vufXprhAAYjjDCasapdCOndXvtgp0HnwhBuxKeZj3299eT8oz46mxzZIQ6dMFhrVgwfdxOc2R1.oujE1VSxpwDnNHJJagZ1CRO9kqdjlbJqF1Jmv0inUwjLqnyD_a6IYUKz5Bsvwl.x7W1MJQim.PWm7Ohi5fqkLsl52Xau6tIskDP9jwrdj6dtI6c_6BIkyMQk4c63R2BMs1W9G6tGNIeyZmM19rV92ah5jeI7Me9jGdujzFdzHZbj5jHulKnm3eTeaBeWJiFr0ur6_n0KNW2bPPEcWPfepsd8IqJUwvdRUbujCmJX1CTqSdSOZizdNYXdzky1j.N8yNHdwBkI.l644uqa0SGoZxgShOW7qjWm3NpbixWBkClsDCMTkVG97IgM25A5cTVDnPyOBeaIGOp7tLaosfilIdy1.6.7l__lYW4.XIF55JchfdYjNRHhEkyMypPPFBgxQAOsd2uq6J68RWFu_8zzA7Du.Dl1GIxd6SqAcsjI3pXX9Pe967nRByI9ejXiJMu9XGI6rzbtoxXwF.ZRrXTagprwJjAovGIAh7loxSeF9BzLnxbHxaoDeewIOx8rDXfRjmuWGKgkUyLiamAtB1HwPaxq1l7vYq390j5xa_9sSUMJl.edDPB6kRjG2_1cgaPCR282Dv6wXJPJ.R0RHUQootPUnduS5rQASocyizFQqMaUcHVpMsQTymBaNGNkR3SMS1invHm47G8Yd7j05CXdAHI9LiLyGLbl4Rt47Q9Gq7wP_S9kdvRayURIZGcZ2kxLT.Har7H4RWbOcJ6mHc0AjelHJD.c61xFDX2tOH50ZCMvsFr3w6XYPfpP_E_flUeMTFZ3kMfZTjl2V3Ey8h6wH45TJoiJAb4U4t6hOzlMZ9MbTziwdly24x4Xht9wLYZU2HH0Blf4mayVJBllSjlcl.tB8vZglaCKTJ0wDgA5mPhywQ9pQfg4CG18sWv4ZvvHXyxtU0S09kvkdJGcLfE2iOKQcHjCwDlVqgvFjz6smkKZQvDO20o0P9uQTNGy3ZJLk0onUD4g0kketxoWzMScFd2.w2W87qXpuDFT1F9QvSTf.GbQO9USbW9byh18YtzLNe2hHNFnXKG8wvUMpPuF8OxkEdaIlEf9Oyan4zG8o19qJQO.t_alpJCUEGZOuV3uWat8tDGmBtG.4jVt8AhJ3kFPXQf3_zrv3hVxJ8ou4V1xZ7gA7kO_AGeQYqyQ9sHRBT2ajYD.h4p5FbNVTwBlCjMgcvicRE84si8Z1W2blAyuLuXxlRpOJ4UnU3zVc_CUOzVljvaeApmO9VmySgXnZYkvAt9KZ_Mc5hsQ6OxZJswQ_0q716bSnDoGyXM8kVPp5Z.dU5zgSJRDXzniXaDl3XQQ7I758Uv3TRiIGM5zl85fe72hNdFw1P1P5XMnYWpDjmrMW5iB55Jhu.QYq.xMWSViBGZjggkvj5XU19HtGkaWFQExwe4eE3YTPHuhDZX2TFH.4cs5QFyTvc2OmrzCMA5Ih7KzkWvjSd7V4h7XL6k2RbUapWHhbIfPl4G9wvS47L3G8cSuiaN.hPCuUCFaCkjrYXJcNy0dgd0E4Nl1Asz7OuYH.GqAiV6iNMbie8IY2pGrmRSEq57UfjJZCtAkkhwtaovJOyS_GZDvB2X1LcH_wF5W9raoemYC9wSi9flPAvjjihAfQIsMkHYozjKHh6V5lKGe5gpc7xEf86BaaxNyzHx1O6XRpcxp1nYvkfY_NsSkb5tCgILpYhHE2znPomAJLfnBSdRI7CPINXsjtqUVpNZgH3VQhbYnlDZbrPNB8K4vkTLdCFhylqiNrcsTk0.4MUNb3r7nws.Z9tiUTztS3KBiddqsWAkfNqqdXz1EBmTjcUXsBxIJHSLc1a5_2iP8.HLRAchsLsXJcgayb4fzE0d9PmFdj5POLZO.lyxol4XVmsCJ3hv8_UJ5EI9LWBubyMe09uKA"};var cpo = document.createElement('script');cpo.src = '/cdn-cgi/challenge-platform/h/b/orchestrate/chl_page/v1?ray=91362e04b8b7fdc8';window._cf_chl_opt.cOgUHash = location.hash === '' && location.href.indexOf('#') !== -1 ? '#' : location.hash;window._cf_chl_opt.cOgUQuery = location.search === '' && location.href.slice(0, location.href.length - window._cf_chl_opt.cOgUHash.length).indexOf('?') !== -1 ? '?' : location.search;if (window.history && window.history.replaceState) {var ogU = location.pathname + window._cf_chl_opt.cOgUQuery + window._cf_chl_opt.cOgUHash;history.replaceState(null, null, "\/abstracts\/search?q=decision%20problem%20np-complete&__cf_chl_rt_tk=dEj_BZhSqdDBaHiIlvPYx_CdiCo0OvNVyHfq06IBgCA-1739799527-1.0.1.1-67wfFWLLKCpWYnLx4JN1zf0XLwrRsEFHbcdhMNJ3TvI" + window._cf_chl_opt.cOgUHash);cpo.onload = function() {history.replaceState(null, null, ogU);}}document.getElementsByTagName('head')[0].appendChild(cpo);}());</script></body></html>