{"id":67583,"date":"2018-03-09T22:55:59","date_gmt":"2018-03-09T22:55:59","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/prediccion-de-sucesiones-pseudoaleatorias-y-descripcion-de-digrafos-de-cayley-mediante-reticulas-enteras\/"},"modified":"2018-03-09T22:55:59","modified_gmt":"2018-03-09T22:55:59","slug":"prediccion-de-sucesiones-pseudoaleatorias-y-descripcion-de-digrafos-de-cayley-mediante-reticulas-enteras","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-las-telecomunicaciones\/prediccion-de-sucesiones-pseudoaleatorias-y-descripcion-de-digrafos-de-cayley-mediante-reticulas-enteras\/","title":{"rendered":"Predicci\u00f3n de sucesiones pseudoaleatorias y descripci\u00f3n de digrafos de cayley mediante reticulas enteras"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Alvar Jes\u00fas Ibeas Martin <\/strong><\/h2>\n<p>La tesis estudia dos problemas en el campo de la teor\u00eda de la comunicaci\u00f3n: la predicci\u00f3n de generadores de n\u00fameros pseudoaleatorios y el encaminamiento en grafos circulantes. Como herramienta matem\u00e1tica, se utilizan las ret\u00edculas enteras en ambas partes.  el primer cap\u00edtulo recoge la definici\u00f3n de ret\u00edcula como subgrupo discreto del grupo aditivo de los vectores con componentes reales y resultados conocidos sobre problemas computacionales asociados (svp y cvp) y geometr\u00eda de los n\u00fameros. Se expone tambi\u00e9n la construcci\u00f3n que asocia un ideal binomial a cada ret\u00edcula entera.  el segundo cap\u00edtulo presenta varios resultados de predicci\u00f3n de la sucesi\u00f3n de valores que define un generador de n\u00fameros pseudoaleatorios. A partir de un generador espec\u00edfico, se define un algoritmo que, partiendo de aproximaciones de varios valores consecutivos, devuelve los valores exactos. Esto permite la obtenci\u00f3n de los par\u00e1metros que gobiernan el generador y la reproducci\u00f3n de la sucesi\u00f3n. Estos algoritmos requieren conocer el espacio de n\u00famros que produce el generador, y en algunos casos, una parte de sus par\u00e1metros.  se demuestra que los m\u00e9todos propuestos devuelven el resultado correcto con alta probabilidad, suponiendo que la calidad de las aproximaciones utilizadas es superior a una cota dada. En la mayor\u00eda de los casos, esta cota coincide con los resultados experimentales obtenidos de la impletaci\u00f3n en lenguaje c++ de los algoritmos.  en el tercer cap\u00edtulo se relacionan los caminos de un grafo circulante con las ret\u00edculas enteras, interviniendo la norma l1 como medida de la longitud de los caminos. Se utilizan ideales monomiales para estudiar la generalizaci\u00f3n de los diagramas de m\u00ednima distancia a digrafos de grado arbitrario y se muestra como calcular estos ideales mediante el c\u00e1lculo de bases de gr\u00ed\u00b6bner de ret\u00edculas enteras.  el problema del encaminamiento, que puede verse como un problema de programaci\u00f3n entera, se estudia desde la perspectiva de los diagramas de m\u00ednima distancia asociados a un orden monomial. Tambi\u00e9n se presentan algoritmos espec\u00edficos para el encaminamiento en grafos de grado dos. en el cuarto cap\u00edtulo se resumen las tareas de programaci\u00f3n llevadas a cabo como complemento del material anterior: la implementaci\u00f3n de los algoritmos del segundo cap\u00edtulo y el programa circule, que permite el dibujo interactivo de digrafos circulantes y diagramas de m\u00ednima distancia asociados.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Predicci\u00f3n de sucesiones pseudoaleatorias y descripci\u00f3n de digrafos de cayley mediante reticulas enteras<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Predicci\u00f3n de sucesiones pseudoaleatorias y descripci\u00f3n de digrafos de cayley mediante reticulas enteras <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Alvar Jes\u00fas Ibeas Martin <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Cantabria<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/10\/2008<\/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>Jaime Gutierrez Gutierrez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: oriol Serra alb\u00f3 <\/li>\n<li>joan josep Climent coloma (vocal)<\/li>\n<li>igor Shparlinski (vocal)<\/li>\n<li>alexander May (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Alvar Jes\u00fas Ibeas Martin La tesis estudia dos problemas en el campo de la teor\u00eda de la [&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":[2809,10518,2489],"tags":[148619,148617,148618,82926,16886,30341],"class_list":["post-67583","post","type-post","status-publish","format-standard","hentry","category-algebra","category-cantabria","category-tecnologia-de-las-telecomunicaciones","tag-alexander-may","tag-alvar-jesus-ibeas-martin","tag-igor-shparlinski","tag-jaime-gutierrez-gutierrez","tag-joan-josep-climent-coloma","tag-oriol-serra-albo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/67583","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=67583"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/67583\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=67583"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=67583"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=67583"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}