Unidad Azcapotzalco

 

 División de Ciencias Básicas e Ingeniería

 Departamento de Ciencias Básicas

 

 Carlos Barrón Romero

   Contacto: cbarron@correo.azc.uam.mx

Home
Cursos
ComMCC
Área: AlGeCoCi
Cyber Activismo
Publications
Lennard-Jones Clusters
Computer Vision
Posibles Proyectos
Eventos
NeuroVision
Invitados
Proyectos de Alumnos
Horario

 

 

Consulta y participa en #TodosUnidosPorAyotzinapa #PaseDeLista1al43 hasta que aparezcan

¡Bienvenido!  Welcome!

 

Los progresos de computo, IA y robótica dejaron de sorprenderme, sin embargo, los humanos con su curiosidad,  fracasos  y enorme creatividad, no dejan de maravillarme.

The progress of computing, AI and robotics ceased to surprise me, however, humans with their curiosity, failures and huge creativity, never cease to awe me.

 

Nuevo. C. Barrón-Romero, Algoritmo numérico en paralelo para el problema de satisfacción lógica y su impacto sobre la clase NP. COMTEL 2017, 11 al 13 de octubre de 2017, Lima, Perú. Publicado. Personal.

Abstract: A novel modified numerical parallel algorithm for solving the classical Decision Boolean Satisfiability problem with clauses in conjunctive normal form is depicted. The approach for solving SAT is without using algebra or other computational search strategies such as branch and bound, back-forward, tree representation, etc. The method is based on the special class of problems, Simple Decision Boolean Satisfiability problem. The design of the main algorithm includes parallel execution, object oriented, and short termination as the previous versions but it keeps track of the parallel tested unsatisfactory binary values to improve the efficiency and to favor short termination. The resulting algorithm is linear with respect to the number of clauses plus a process data on the partial solutions of the Simple Decision Boolean Satisfiability problems and it is bounded by 2n iterations where n is the number of logical variables. The novelty for the solution is a linear algorithm, such its complexity is less or equal than the algorithms of the state of the art. The implication for the class NP is depicted in detail.

 

Estaré ocupado en el libro de complejidad de los algoritmos NP.

Contáctame si te interesa desarrollar una tesis en este tema por el correo electrónico: cbarron@correo.azc.uam.mx.

 

Nota del periódico la Jornada de la Tesis de Maestría en Ciencias de la Computación: Traductor híbrido wixarika-español con escasos recursos bilingües de Jesús Manuel Mager Hois (15 de febrero de 2017).

Publicaciones Recientes

  1. C. Barrón-Romero, Algoritmo numérico en paralelo para el problema de satisfacción lógica y su impacto sobre la clase NP. COMTEL 2017, 11 al 13 de octubre de 2017, Lima, Perú, págs. 17 - 25. Publicado. Personal.

  2. Carlos Barrón-Romero, The fast parallel algorithm for CNF SAT without algebra and its implications for the NP Class, https://arxiv.org/abs/1701.04777,  18 de enero de 2017. Personal.

  3. Carlos Barrón-Romero, Discrete Optimal Global Convergence of an Evolutionary Algorithm for Clusters under the Potential of Lennard Jones , https://arxiv.org/abs/1701.00557, 2 de enero de 2017. Personal.

  4. Carlos Barrón-Romero, Jesús Manuel Mager Hois y Fernando Reyes Avilés, Richard Feynman, los alfabetos y los lenguajes, Relingüistica aplicada, 19, junio - noviembre 2016, ISSN 2007-5480, UAM-A. http://relinguistica.azc.uam.mx/no019/art02(Barron,Mager&Reyes).htm. Personal.

  5. C. Barrón-Romero, Un algoritmo numérico para problemas de Satisfacción Booleana sin Álgebra , COMTEL 2016, 21 al 23 de septiembre de 2016, Lima, Perú, págs. 31-38. Publicado.

  6. Jesús Manuel Mager Hois, Ivan Vladimir Meza Ruiz, Carlos Barron Romero,  Traductor estadístico wixarika - español usando descomposición morfológica, COMTEL 2016, Lima, Perú, Septiembre de 2016. Publicado: Memoria VIII Congreso Internacional de Computación y Telecomunicaciones, 21 al 23 de septiembre de 2016, Lima, Perú, págs. 63-68. Personal.

  7. C. Barrón-Romero, A novel algorithm for solving the Decision Boolean Satisfiability Problem without algebra, http://arxiv.org/abs/1605.07503,  27 de abril de 2016. Personal.

 

Plática (Póster): Traductor Wixarika-Español
Jesús Manuel Mager Hois

Fecha y lugar: 24 de mayo de 2016, a las 13:15 hrs. en el salón E-203, UAM unidad Azcapotzalco.

Resumen: Se presenta el proyecto para desarrollar un Traductor morfológico wixarika - español con escasos recursos bilingües, basado en el cuerpo teórico del Procesamiento de Lenguajes Naturales, teoría de compiladores y lenguajes. El wixarika(o huichol) es una lengua indígena hablada en Jalisco, Nayarit, Durango y Zacatecas, por alrededor de cuarenta mil personas.

 

Plática (Póster): La complejidad de los problemas NP es no polinomial
Carlos Barrón-Romero

Versión en español de mi investigación para todo público

Fecha y lugar: 1ero de diciembre de 2015, a las 13:15 hrs.

en el salón HP de la planta baja del edif. HP, UAM unidad Azcapotzalco.

Resumen: La complejidad de los algoritmos de resolución de la clase de problemas NP fue un problema abierto, al que el Instituto Clay ofrece un millón de dólares por su resolución.
El asunto tiene intereses tanto teóricos, como de aplicaciones tecnológicas y del futuro de la computación.
A un lado de las controversias, el problema de determinar si existe un algoritmo eficiente, es decir capaz de resolver cualquier problema NP en tiempo polinomial es el quid del asunto. La clase P es la de los problemas que se resuelven en tiempo polinomial y que se nombra también,
la clase de los problemas con resolución en tiempo eficiente.
La mayoría de las personas, aún con falta de conocimientos teóricos de computación y matemáticas, entiende similaridad y la probabilidad de ganar la lotería.
La plática esta dirigida a todo público y presenta los resultados de mis artículos.

INVESTIGACION   RESEARCH

bullet

Complejidad Algorítmica, Control Óptimo en PDE, Visión por Computadora, Procesamiento de Imágenes, Cómputo Científico y Visualización.

bullet

Difusión de la Ciencia y Arte. Animación Digital, Herramientas Educativas y Juegos de Computadora de Realidad Virtual Aumentada.

My coadvisor in the Department of Mathematics of the University of Houston was Professor Roland Glowinski.

I did my PhD in the Visual Computing Lab (nowadays, Computational Biomedicine Lab) of the University of Houston with Professor Ioannis A. Kakadiaris.

Prof. Carlos Barrón Romero
Correo: cbarron@correo.azc.uam.mx

Teléfono: (52) (55) 5318 9014

Dirección: UAM Unidad Azcapotzalco

Edificio H 1er. piso, H-116

División CBI

Depto. de Ciencias Básicas

Av. San Pablo No. 180, Col. Reynosa Tamaulipas

México, D.F. 02200

Prof. Carlos Barrón Romero
Email: cbarron@correo.azc.uam.mx

Telephone: (52) (55) 5318 9014

Address: UAM Unidad Azcapotzalco

Building H, 1er. Floor, H-116

Av. San Pablo No. 180, Col. Reynosa Tamaulipas

MEXICO, D.F. 02200

Home | Cursos | ComMCC | Área: AlGeCoCi | Cyber Activismo | Publications | Lennard-Jones Clusters | Computer Vision | Posibles Proyectos | Eventos | NeuroVision | Invitados | Proyectos de Alumnos | Horario

This site was last updated 11/26/17