{"id":135345,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modelos-en-programacion-dinamica-paralela-para-el-caso-discreto\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"modelos-en-programacion-dinamica-paralela-para-el-caso-discreto","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/modelos-en-programacion-dinamica-paralela-para-el-caso-discreto\/","title":{"rendered":"Modelos en programacion dinamica paralela para el caso discreto."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Francisco Almeida Rodriguez <\/strong><\/h2>\n<p>En este trabajo se introducen modelos formales basados en la teoria de automatas para la programacion dinamica paralela, tanto para los casos monadico y multietapa como para las formulaciones que dan lugar a problemas poliadicos y con grafo de dependencias aciclico. De estos modelos formales se derivan un conjunto de esquemas algoritmicos para topolog\u00edas simples: segmentos y anillos de procesadores. Se resuelve ademas el problema de introducir funciones de ramificacion y acotacion dentro de la estructura de segmentacion paralela derivada para la programacion dinamica. Se prueban teoremas de optimalidad para las clases de automatas introducidas.  todos los esquemas algoritmicos propuestos se aplican a problemas ejemplo sobre los que se presentan resultados y se discute la eficiencia.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Modelos en programacion dinamica paralela para el caso discreto.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Modelos en programacion dinamica paralela para el caso discreto. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Francisco Almeida Rodriguez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 La laguna<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1997<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Casiano Rodriguez Leon<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Mar\u00eda Troya Linero <\/li>\n<li>Jos\u00e9 Moreno Perez (vocal)<\/li>\n<li>Jaume Barcel\u00f3 Bugeda (vocal)<\/li>\n<li>Leopoldo Acosta Sanchez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Francisco Almeida Rodriguez En este trabajo se introducen modelos formales basados en la teoria de automatas para [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,13880,6264,9915,126,37086],"tags":[16653,64968,15707,4814,40141,39611],"class_list":["post-135345","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-informatica","category-investigacion-operativa","category-la-laguna","category-matematicas","category-programacion-dinamica","tag-casiano-rodriguez-leon","tag-francisco-almeida-rodriguez","tag-jaume-barcelo-bugeda","tag-jose-maria-troya-linero","tag-jose-moreno-perez","tag-leopoldo-acosta-sanchez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/135345","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=135345"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/135345\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=135345"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=135345"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=135345"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}