http://hdl.handle.net/2117/3183 2013-05-23T00:20:36Z http://hdl.handle.net/2117/19014 Title: Aula virtual de soporte a la docencia y al autoaprendizaje del cálculo para estudiantes universitarios con material docente y aplicaciones basadas en software libre Authors: Jarauta Bragulat, Eusebio; Pelayo Melero, Ignacio Manuel 2013-04-26T12:40:48Z http://hdl.handle.net/2117/18848 Title: Polynomials in finite geometry Authors: Ball, Simeon Michael; Blokhuis, Aart 2013-04-17T10:13:03Z http://hdl.handle.net/2117/18846 Title: The polynomial method in Galois geometries Authors: Ball, Simeon Michael Abstract: The polynomial method refers to the application of polynomials to combinatorial problems. The method is particularly effective for Galois geometries and a number of problems and conjectures have been solved using the polynomial method. In many cases the polynomial approach is the only method which we know of that works. In this article, the various polynomial techniques that have been applied to Galois geometries are detailed and, to demonstrate how to apply these techniques, some of the problems referred to above are resolved. 2013-04-17T09:56:10Z http://hdl.handle.net/2117/18165 Title: Aprendizaje colaborativo en base a problemas mediante el uso del foro electrónico Authors: Buenestado Caballero, Pablo; Minelli de Oliveira, Janaina; Moragas Gascons, Lluís; Rodríguez Pérez, Ana Carmen; Cañadas Lorenzo, Juan Carlos; Pelayo Melero, Ignacio Manuel Abstract: La incorporación de las plataformas digitales en la educación impulsa nuevas maneras de aprender. La universidad promueve la participación sincrónica y asincrónica entre sujetos que no están en el mismo lugar, ni al mismo tiempo. Una de las herramientas tecnológicas que favorece la interacción a distancia y asincrónica es el Foro Virtual, herramienta que ayuda a compartir reflexiones y búsquedas favoreciendo, al mismo tiempo, el desarrollo de habilidades sociales y la mejora de la comunicación escrita. La relación en el Foro refuerza el aprendizaje de los individuos. El objetivo de esta comunicación es presentar un método eficiente para que un estudiante aprenda en colaboración con el grupo de compañeros mediante la resolución de problemas, el análisis y la crítica interactiva usando el foro electrónico de la plataforma digital. 2013-03-11T10:26:43Z http://hdl.handle.net/2117/16563 Title: Characterizing tractability by tissue-like P-systems Authors: Rius Font, Miquel; Gutiérrez Escudero, Rosa; Pérez Jiménez, Mario J. Abstract: In the framework of recognizer cell–like membrane systems it is well known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP–complete problems. Nonetheless, it may be sufficient to create an exponential number of membranes in polynomial time. In this paper, we study the computational efficiency of recognizer tissue P systems with communication (symport/antiport) rules and division rules. Some results have been already obtained in this direction: (a) using communication rules and making no use of division rules, only tractable problems can be efficiently solved; (b) using communication rules with length three and division rules, NP–complete problems can be efficiently solved. In this paper, we show that the length of communication rules plays a relevant role from the efficiency point of view for this kind of P systems. 2012-09-25T12:13:20Z http://hdl.handle.net/2117/14511 Title: La recerca en matemàtica discreta a Catalunya Authors: Fàbrega Canudas, José Abstract: Volem presentar en aquest article una visió general de la recerca que es fa a Catalunya en la disciplina coneguda per matemàtica discreta. La relació de temes que podem incloure en aquesta branca de les matemàtiques no està del tot ben precisada i sovint són temes a cavall de diverses matèries de la pròpia matemàtica —com l'àlgebra, la geometria, la teoria de nombres o la teoria de la probabilitat— i d'altres matèries més pròpies de la informàtica teòrica i, fins i tot, de les telecomunicacions. En tot cas, la feina que recollim aquí fa referència als grups de recerca de les universitats catalanes que treballen en combinatòria, teoria de grafs, geometria computacional, criptologia, teoria de codis, algorísmia i teoria de la complexitat. Pel que fa a la distribució per universitats, el gruix més important d’investigadors en l’àrea es concentra a la Universitat Politècnica de Catalunya (UPC), però també trobem grups potents i molt actius a les universitats Autònoma de Barcelona (UAB), Rovira i Virgili (URV), de Lleida (UdL), i també investigadors de la Universitat Pompeu Fabra (UPF). Cal tenir present que les relacions entre els científics de l’àrea són estretes i sovint grups que tenen el centre de gravetat en una determinada universitat compten, entre els seus membres, amb investigadors d’altres universitats. 2012-01-13T10:22:55Z http://hdl.handle.net/2117/2111 Title: A Boolean algebra approach to the construction of snarks Authors: Fiol Mora, Miquel Àngel Abstract: This work deals with the construction of snarks, that is, cubic graphs that cannot be 3-edge-colored. A natural generalization of the concept of "color", that describes in a simple way the coloring ("0" or "1") of any set of (semi)edges, is introduced. This approach allows us to apply the Boolean logic theory to find an ample family of snarks, which includes many of the previous known constructions and also some interesting ones. 2008-06-25T13:48:57Z