{"id":166,"date":"2021-11-12T12:45:08","date_gmt":"2021-11-12T05:45:08","guid":{"rendered":"https:\/\/conf.icgbio.ru\/lyap100\/?page_id=166"},"modified":"2021-11-18T10:57:17","modified_gmt":"2021-11-18T03:57:17","slug":"047-thesis","status":"publish","type":"page","link":"https:\/\/conf.icgbio.ru\/lyap100\/en\/reports\/047-thesis\/","title":{"rendered":"047. \u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0439 q-\u0437\u043d\u0430\u0447\u043d\u043e\u0439 \u043b\u043e\u0433\u0438\u043a\u0438 \u0434\u0432\u0443\u043c\u044f \u043a\u043b\u0430\u0441\u0441\u0430\u043c\u0438 \u0432\u0435\u0442\u0432\u044f\u0449\u0438\u0445\u0441\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c"},"content":{"rendered":"<p>The computing of\u00a0<em>q<\/em>-valued functions with ordered branching 1- and 2-programs is considered.<br \/>\nThe polynomial upper bound of the complexity of ordered branching 2-programs and superpolynomial lower bound of the complexity of ordered branching 1-programs computing one sequence of q-valued functions are obtained. Thereby the significant difference in computational power of these two classes of branching programs has been revealed.<\/p>\n<p>&nbsp;<\/p>\n<table class=\"t-data-grid grid-top-border\">\n<tbody>\n<tr class=\"line1\">\n<td class=\"report-label\">Abstracts file:<\/td>\n<td class=\"report-text\"><a href=\"https:\/\/conf.icgbio.ru\/lyap100\/wp-content\/uploads\/sites\/82\/2021\/11\/lyap100-047-3ffThes.pdf\" target=\"_blank\" rel=\"noopener\">3ffThes.pdf<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>The computing of\u00a0q-valued functions with ordered branching 1- and 2-programs is considered. The polynomial upper bound of the complexity of ordered branching 2-programs and superpolynomial lower bound of the complexity of ordered branching 1-programs computing one sequence of q-valued functions &hellip; <a href=\"https:\/\/conf.icgbio.ru\/lyap100\/en\/reports\/047-thesis\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":13,"featured_media":0,"parent":58,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/pages\/166"}],"collection":[{"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/comments?post=166"}],"version-history":[{"count":2,"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/pages\/166\/revisions"}],"predecessor-version":[{"id":941,"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/pages\/166\/revisions\/941"}],"up":[{"embeddable":true,"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/pages\/58"}],"wp:attachment":[{"href":"https:\/\/conf.icgbio.ru\/lyap100\/en\/wp-json\/wp\/v2\/media?parent=166"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}