VERSION ACTUAL :

Inicio de sesión

Raulito el Friki

Raulito El Friki

COMENTARIOS

EN LINEA

Hay actualmente 0 usuarios conectados.

NUEVOS

  • Trydents
  • potenciano007
  • Gilberto Morales
  • mr.popo
  • marcef

Agregador de canales de noticias

FUDCon and Fedora on TV

Fedora Nicaragua - Jue, 10/16/2014 - 14:05

Thursday 16th, there were two interviews about FUDCon on TV. Two different channels with variety mornig talk shows. One one apart from each other, have to run from one TV station to the other. Almost out of air we cover one and a half block.

The talks were about the University as a co-organizator of the convention, their role in activities for technology and those related to freesoftware. The came the turn for Fedora and FUDCon. People coming from different parts, FUDCon as a moving event but one of the most important in LATAM, the topics, web registration and it is all free.

Valentin Basel is now on the spot as his project was mentioned as freehardware, educational, built from scratch 100% with fedora.

Sadly, there is no web archive of the shows. Those channels only have archive for news.

Monday we will have another interview on TV. We hope that one of the people that arrived early for FUDCon step forward to face the camera. There is another TV interview pending to be confirmed.

Paper media has been harder, there will be one before the event and one covering the event. This has been a valuable help from the Public Relation office of the University to make all this press contacts.

Un juego que te hará terminar bizco

eliasbrasa - Jue, 10/16/2014 - 12:03

Pues eso, os dejo un enlace a un juego on-line en el que has de ir señalando cuál es la baldosa de diferente color, al principio es fácil, pero luego te vas quedando bizco para poder averiguar el correcto, solo tenéis que hacer clic en la imagen:

Juego CuadrosVisto en: FinoFilipino (y es también fuente de la imagen)

 


Poniendo los puntos sobre las íes

Gaussianos - Jue, 10/16/2014 - 09:30

Relacionar el talento matemático con la cantinela de la tabla de multiplicar, o con la facultad de recordar los números premiados de la lotería, es una ligereza equivalente a la de afirmar la falta de dotes literarias de una persona, no por ser incapaz de escribir poemas como Juan Ramón Jiménez o novelas como Gabriel García Márquez, sino por no poder recitar de memoria las conjunciones del castellano o por no recordar los nombres y apellidos del listín telefónico.

Antonio Córdoba, en su libro La vida entre teoremas.


Estas palabras de Antonio Córdoba son una especie de contestación a unas líneas escritas por el escritor Francisco Ayala que forman parte de un artículo que él mismo publicó en El País allá por diciembre de 1999. El artículo en cuestión se titula El ordenador novelista y las palabras a las que “contesta” Antonio Córdoba son las siguientes:

Debo reconocer en efecto que entre las cualidades innatas de que carezco se encuentra en lugar preeminente el talento matemático. Nunca en la escuela primaria, donde se nos hacía recitar la tabla de multiplicar, logré retener en la memoria sino los primeros versículos de la cantinela [...] Sin osar envidiarlos, uno admiraba aquellos casos asombrosos del señor que se sabía de memoria los números premiados en la lotería desde quién sabe cuánto tiempo atrás; y, aparte de tan singulares proezas, solía estimarse en general, y se cotizaba, la habilidad de los contables profesionales que con una rápida ojeada solían repasar sin falla columnas aterradoras de guarismos.

Pues eso, que parece que algunos, como Francisco Ayala, no se han enterado de la película.

Por cierto, estaría bien que en los comentarios dejarais más casos como éste. Es decir, artículos de prensa, blogs, etc., en los que se pretenda identificar las matemáticas solamente con cuestiones como éstas. Seguro que, por desgracia, hay muchísimos.

Entra en Gaussianos si quieres hacer algún comentario sobre este artículo, consultar entradas anteriores o enviarnos un mensaje.

Construye tú también el poliedro de Császár.

Gestión del error

Jose Salgado - Jue, 10/16/2014 - 08:43

errores

Por muy bueno que seas, por mucha formación que tengas, y por muchas horas que pongas encima de la mesa, ten por seguro que te vas a equivocar. Es ley de vida, nadie es perfecto durante toda su vida de forma constante y vas a cometer errores. Pueden ser pequeños, grandes o de proporciones bíblicas, pero los vas a cometer y lo más importante, muchas veces no te vas a dar cuenta hasta que sea demasiado tarde o peor todavía, que tu jefe o tu cliente se de cuenta antes.

Si tu jefe, ya sea directo o simplemente que esté por

Esto es un resumen del artículo Gestión del error escrito para Exelisis. Visita la web para más información y compártelo si crees que es interesante.

Medidas de seguridad en WordPress

HelloIT - Jue, 10/16/2014 - 04:24

seguridadWordPress va genial, pero todo sea dicho, también puede ser un coladero si no se ponen medidas para hacerlo seguro. A continuación listo algunas de las medidas que se podrían aplicar para empezar a hacer de nuestro site, un sitio más seguro.

1. Eliminar el usuario "Admin"

Si vas a instalar un WordPress de cero, no uses "admin" como nombre de usuario. Tampoco "root" ni "administrador" ni cosas así. Si en su momento instalaste WordPress con el usuario "admin", lo mejor es que crees un nuevo usuario con permisos de Administrador (ésto puedes hacerlo fácilmente desde el panel de control de WordPress) y una vez creado, te loguees con tu nuevo usuario y elimines el usuario "admin". Tranquilo, al borrar el usuario te pedirá si quieres conservar los posts escritos por "admin" y a qué otro usuario atribuírselos. Sólo con ésto te evitarás más de un dolor de cabeza.

Ah, también ayuda usar un password complejo, a ser posible una combinación de mayúsculas, minúsculas, números y carácteres alfanuméricos.

2. Proteger el login

Si entras en tublog.com/wp-login.php o tublog.com/wp-admin, te redirigirá por defecto a la página de login de tu WordPress. Esta url es siempre la misma en todos los blogs WordPress, a no ser que hagas algo al respecto. En este punto podemos tomar, por lo menos, cuatro medidas diferentes:

  1. Cambiar las urls de administración por defecto (en lugar de entrar vía wp-login.php entrar via wp-otracosa.php).
  2. Limitar el número de intentos de login, para prevenir ataques por fuerza bruta.
  3. Restringir el acceso a la página de login, para que únicamente se pueda acceder al login desde las IPs que nosotros controlamos (en caso de ser posible, claro).
  4. Añadir un segundo factor de autentificación, que complete nuestro usuario//password.

Puedes implantar algunas de estas medidas (todas seguramente sea excesivo, pues en realidad da igual que cambies la url de administración si ya has restringido el acceso por IP a esta página). Si no tienes claro qué es lo que debes implementar, pasa directamente al punto 2.4, para añadir un segundo factor de autentificación, o mírate Latch para WordPress.

Veamos cada medida en detalle...

2.1. Cambiar la url de administración por defecto

Hay varios plugins que nos permiten cambiar la url de administración, para que no sea la de por defecto. Un plugin que hace ésto es "Lockdown WP Admin" y en este enlace explican un paso a paso para instalarlo y usarlo.

2.2. Limitar el número de intentos de login

Para ello podemos usar algún plugin, como el Login Lockdown. Bastará con, desde el panel de control de  nuestro WordPress ir a plugins > añadir nuevo, y buscar por "Login Lockdown" (de Michael VanDeMar) para instalarlo. Posteriormente lo activaremos y ya estarán funcionando las opciones por defecto (que podremos modificar desde ajustes > Login Lockdown).

Por defecto, Login Lockdown bloqueará durante 1 hora a la IP que falle el login más de  3 veces en 5 minutos. Genial para defendernos de los ataques de fuerza bruta.

2.3. Restringir por IP el acceso a la página de login

En el caso de que tengas controladas las IPs desde las que te loguearás a tu blog (por ejemplo, si en casa o en el trabajo tienes una IP pública fija), puedes restringir el login para aceptar peticiones únicamente desde esas IPs. Ésto podemos hacerlo en el VirtualHost de nuestro servidor web, o directamente en el htaccess. Para ello, bastará con añadir lo siguiente al final de tu fichero .htaccess:

# Protect wp-login.php from Brute Force Login Attacks based on IP Address <FilesMatch "^(wp-login\.php)"> Order Allow,Deny # Add your website domain name Allow from example.com # Add your website/Server IP Address Allow from 69.200.95.1 # Add your Public IP Address using 2 or 3 octets so that if/when # your IP address changes it will still be in your subnet range. If you # have a static IP address then use all 4 octets. # Examples: 2 octets: 65.100. 3 octets: 65.100.50. 4 octets: 65.100.50.1 Allow from 65.100.50. </FilesMatch>

El ejemplo anterior, lo he sacado directamente de esta web, donde además se da más detalle sobre este procedimiento y se analizan diferentes escenarios.

Si tocar el htaccess te es muy complicado, también puedes usar algún plugin como "Restricted Site Access".

2.4. Segundo factor de autentificación

Una excelente medida de seguridad es usar un segundo factor de autentificación para loguearnos. Además de tener que introducir nuestro usuario y password, debermos proporcionar de forma correcta, un segundo factor. En este caso una opción es usar el plugin "Google Authenticator", que deberemos usar junto con la app "Google Authenticator app" de Google para nuestro móvil.

Cuando queramos loguearnos en nuestro blog, se nos generará un número random en nuestro teléfono móvil, que deberemos introducir en el momento del login además de nuestro usuario y password. Aquí tienes un excelente paso a paso de cómo hacerlo.

Además de estos cuatro puntos

Una alternativa (o un añadido, según como lo veas) a los cuatro puntos de esta sección, para proteger el login, es usar Latch para WordPress, un "pestillo digital" que está en boca de todos hoy en día, que permite cerrar la posibilidad de loguearnos, y sólo abrirla cuando nosotros lo necesitemos. Muy interesante y cada vez más completo.

3. Instalar algún plugin de seguridad

Hay varios plugins que nos ayudarán a securizar nuestro WordPress, e incluso nos ahorrarán trabajo ya que solucionarán por nosotros más de un punto descrito en este post, y muchos otros que no se mencionan aquí. Por ejemplo, tenemos el "iThemes Security", el "All In One WP Security & Firewall".

Además de plugins de seguridad, existen otras herramientas como "WPHardening" que nos ayudarán a identificar y corregir problemas de seguridad en nuestro WordPress, ejecutándose directamente en el servidor.

4. Estar siempre actualizado

Otro punto clave en la seguridad de nuestro WordPress es mantenerlo todo actualizado: versión de WordPress, plugins y temas. Todo siempre actualizado. Asegúrate antes de actualizar, de contar con un backup completo de tu sitio web, por si las moscas, pero en general el proceso de actualización (de cualquier elemento de WordPress) suele ser rápido e indoloro.

Si usas muchos plugins, te recomendaría revisar, para cada plugin, la compatibilidad con la versión de WordPress a la que estés actualizando (que será la última, claro). Ésto lo puedes ver en la web de plugins de WordPress, en la página del plugin en sí, en el menú lateral, sección "compatibilidad".

Por si no ha quedado claro, este punto es crucial para aumentar la seguridad de tu WordPress: mantente siempre actualizado.

5. Usar plugins de confianza, y sólo los necesarios

Y siempre  plugins que se mantengan al día, no plugins cuya última actualización fue hace 3 años. Fíjate, cuando vayas a decidir si instalar o no un plugin, en la última actualización del mismo. Y ten en cuenta que cuantos más plugins tengas, más posibilidad des que alguno de ellos tenga algún fallo de seguridad, así que instala sólo lo que necesites, y elimina todos aquellos plugins que no uses.

6. Permisos apropiados en ficheros y directorios

En muchas ocasiones, nos podemos encontrar con que nuestros ficheros y/o directorios de WordPress no tienen el usuario/permisos que cabría esperarse... ¿Un 777 en la carpeta "uploads"? Suena mal...

Todos los ficheros de WordPress deberían tener como permisos 644, mientras que los directorios deberían tener un 755 [Fuente]. Puedes asegurarte de tenerlo todo así, símplemente ejecutando estos dos comandos:

find /path/to/your/wordpress/install/ -type d -exec chmod 755 {} \; find /path/to/your/wordpress/install/ -type f -exec chmod 644 {} \;

Idealmente, el usuario/grupo propietarios de los ficheros/directorios de nuestro WordPress, debería ser el usuario del servidor web. Como estamos en CentOS (o similar) debería ser el usuario "apache". Si estás en Debian (Ubuntu o similares) deberás usar "www-data".

chown -R apache:apache /path/to/your/wordpress/install/

 

Hay muchos otros factores que nos ayudarán a securizar nuestro WordPress, pero con éstos ya tenemos algo con lo que empezar.

 

Fuentes:

http://www.wpbeginner.com/wp-tutorials/how-to-change-your-wordpress-username/
http://www.blogpocket.com/2014/07/08/las-10-medidas-de-seguridad-imprescindibles-en-wordpress/

Flickr! Foto por Liz Jones

Small computers will be big at FUDCon

Fedora Nicaragua - Mié, 10/15/2014 - 12:59

There is no way to get experimental devices in Nicaragua. Just for FUDCon local team pitch in to get 5 Raspberry Pi +B and 5 Arduino UNO R3. This will not be all, there are sonic distance sensors, temperature sensors, infrared movement sensors, light sensor among other cool stuff.

We hope that those get across customs before Fedora collaborators start arriving to Nicaragua. Most likely there will be some custom duties to pay for. But that will be small thing with the success that this will bring to the event. Other parts and tools have been coordinated with other collaborators coming to Nicaragua.

Combined with bread boards, buzzers, RGB leds the GPIO of the raspberry pi will have plenty to do using Pidora.

We also expect that Arduino will be a success. There has been a lot of talk about arduinos in Nicaragua, even some demonstrations. Never have been a hands on hacking. This will be all running fedora. The link with fedora and experimental electronics will be ever lasting.

Best of all, all components and sensors can be shared among Icaro, Arduino and Rasperry Pi. Small things will be the greatest.

Inscripciones para Fudcon Latam abiertas

Fedora Nicaragua - Mié, 10/15/2014 - 11:29

Estamos a poco mas de una semana para la Fudcon Managua, ya pueden inscribirse e ir votando por su charla favorita en http://fudconlatam.org/

Talento o formación

Jose Salgado - Mié, 10/15/2014 - 09:30

talento

Hoy he tenido una conversación sobre que es lo más importante cuando estás buscando a un profesional para cubrir una vacante o para trabajar como freelance. La cuestión estaba en si era más importante la formación que podía acreditar el individuo o era más relevante el talento que podía demostrar.

Está claro que ambas son necesarias, pero si nos pusieran ante el dilema de escoger un perfil u otro, ¿por cual nos decantaríamos?. No creo que haya una respuesta fácil ni única, porque ambas dos opciones presentan sus

Esto es un resumen del artículo Talento o formación escrito para Exelisis. Visita la web para más información y compártelo si crees que es interesante.

XI Edición del ciclo de talleres divulgativos “Matemáticas en Acción” en la Universidad de Cantabria

Gaussianos - Mié, 10/15/2014 - 06:00

En este curso 2014-2015 se cumple el undécimo aniversario del ciclo de talleres divulgativos Matemáticas en Acción que se imparten desde el curso 2004-2005 en la Universidad de Cantabria. Organizados por Luis Alberto Fernández y Fernando Etayo, estos talleres tienen los siguientes objetivos:

  • Difundir el papel esencial desempeñado por las Matemáticas en campos muy variados del conocimiento científico y técnico.

  • Mostrar la aplicación de las Matemáticas a problemas reales y enseñar cómo se construyen modelos matemáticos para estudiar un problema real.

  • Completar la visión de las Matemáticas ofrecidas en las enseñanzas regladas con una visión interdisciplinar.

  • Servir como punto de encuentro de personas provenientes de diferentes ámbitos que utilizan las Matemáticas como base o herramienta fundamental en su trabajo o estudio.


La edición de este año constará de diez conferencias desde hoy 15 de octubre de 2014 hasta el 6 de mayo de 2014. Sí, la primera de las conferencias comenzará hoy mismo a las 18:00 horas. Su título es Emergencias por riesgos naturales: el deslizamiento de Sebrango de 2013 y la impartirá Alberto González, del departamento de Ciencias de la Tierra y Física de la Materia Condensada de la Universidad de Cantabria. Podéis ver toda la información relativa a esas diez charlas en el cartel del ciclo:

En este enlace podéis ver el programa completo algo más detallado y aquí encontraréis información sobre las charlas de las ediciones anteriores. Entre ellas, concretamente en el curso 2010-2011, tenéis el taller Blogs y matemáticas: una interesante comunión que tuve el placer de impartir en enero de 2011. Aquélla fue mi primera conferencia en universidades y eventos de divulgación, y estoy muy agradecido a Luis Alberto y a Fernando que tuvieran el detalle de invitarme. Ojalá iniciativas de este tipo nunca dejen de existir, son tan necesarias como interesantes.

Entra en Gaussianos si quieres hacer algún comentario sobre este artículo, consultar entradas anteriores o enviarnos un mensaje.

Construye tú también el poliedro de Császár.

Robotic will rock FUDCon

Fedora Nicaragua - Mar, 10/14/2014 - 22:12

The electronic start of FUDCon will be Icaro, an educationl robotics project from Argentina. Valentin Basel has set hardware start from scratch session. Local team has enable him  as good a we could.

ferric

Getting drill bits as thing as 1/32″, copper boards and etching solution will bring electronic circuits to life together with a household iron and a laser printer. The project itself aims to enable robotics as an educational tool to teach programming with a low cost.

Other items were also gathered for Icaro boards like terminals, usb ports type b, leds and capacitors.

usbterminal

ledscapacitor

Icaro is developed in Fedora, with electronic design software, chip programming software and a beautiful block interface for children.

As parts are difficult to acquire in Nicaragua, Valentin will bring more. We expect that people that never have been close to build hardware will link this experience forever with Fedora.

Y volvemos con los problemas de vigilancia en la red

eliasbrasa - Mar, 10/14/2014 - 11:18

Ya no somos ignorantes de la vigilancia a la que nos tienen sometidos ciertas agencias de espionaje, así que cada vez somos más culpables de utilizar ciertos programas de mensajería que no respetan nuestra privacidad. El pasado 6 de Octubre leo esta noticia en la que explican que los habitantes de Corea del Sur se han enterado de que su gobierno espía sus conexiones a una red social de ese país y, ni cortos ni perezosos, han comenzado a utilizar programas de mensajería encriptada, como Telegram.

vigilancia_internet

Y es que la privacidad es un derecho y los gobiernos no están ya abusando solo de hurgar en nuestros asuntos privados sino que, además, si las redes sociales son un problema, pues cortamos Internet…

Pero todo son malas noticias, hay una aplicación que no está muy difundida en España pero que sí están usando en la “revolución de los paraguas” de Hong Kong que no necesita ni siquiera de Internet, esa aplicación es FireChat. Al parecer esta aplicación se puede conectar a través de Internet (como todas) pero también solo a través de puntos Wifi o Bluetooth, con lo que es más difícil de cortar las comunicaciones. Con esta herramienta los manifestantes de Hong Kong están burlando la censura china. Y es que ese país no puede controlar las comunicaciones a través de esta aplicación como sí lo hace con otras (bien cortando Internet o bien porque tenga acceso a ellas).

¿Por qué es importante que usemos este tipo de aplicaciones? El problema no es “es que a mi me da igual que me vean las conversaciones, no tengo nada que ocultar“, el problema es que renunciamos a un derecho sin recibir nada a cambio, el problema de estas agencias de espionaje no es que usen la información para coger a “los malos” sino que usan la información para intereses más oscuros y, desde luego, a nadie le importa lo que yo lo diga a mis amistades o conocidos a través de mi teléfono, si quisiera vivir en 1984 no estaría escribiendo estas líneas.

De todos modos me pregunto cuanto tardarán los gobiernos en presionar a Google y Apple para que quiten esas aplicaciones de sus tiendas, no sería la primera vez que una empresa cierra porque el gobierno de un país presiona para hacer desaparecer un servicio al ciudadano.

Si queréis descargaros Firechat, aquí os dejo un par de enlaces para Android y para iPhone.

Fuentes: The Verge,  y Ubuntizando.

Fuente de la imagen: Noticias de trabajo.


Probar que es un cuadrado perfecto

Gaussianos - Mar, 10/14/2014 - 09:15

Os dejo el problema de esta semana. Ahí va:

Sea n > 1 un número natural y p un número primo. Probar que si p|n^3-1 y n|p-1, entonces 4p-3 es un cuadrado perfecto.

A por él.

Entra en Gaussianos si quieres hacer algún comentario sobre este artículo, consultar entradas anteriores o enviarnos un mensaje.

Construye tú también el poliedro de Császár.

Si queremos profesionales, seamos profesionales

Jose Salgado - Mar, 10/14/2014 - 07:36

profesionales

Existe una especie de Marianismo en el mundo de la empresa, un pasar sin manchar pero tampoco sin limpiar. Falta de implicación, dejadez, poca seriedad con la calidad de los proyectos y las fechas, en resumen, una auténtica implementación de la metodología del avestruz: yo escondo la cabeza y que pasen los marrones de largo.

El problema de este sistema de gestión es precisamente que cuanto más alto en la escala de mando se ejecuta, peores son sus consecuencias. Si un directivo se dedica a desaparecer durante las crisis,

Esto es un resumen del artículo Si queremos profesionales, seamos profesionales escrito para Exelisis. Visita la web para más información y compártelo si crees que es interesante.

http://fiee.nitcom.com

Gino Alania - Lun, 10/13/2014 - 12:57

He querido hoy aperturar un espacio donde se pueda divulgar al mundo los avances , ocurrencias , coherencias y sobre todo .. el impetu de un estudiante de la FIEE , la idea inicial es pilotear el proyecto, pero en el tiempo esto poco a poco irá avanzando ...

Bueno , pasen la voz a sus amigos que pronto se verán mas novedades ::

http://fiee.nitcom.com

Tags: 

Siguiendo el protocolo

Jose Salgado - Lun, 10/13/2014 - 08:55

protocolo

Los protocolos y los procesos se han diseñado para minimizar los riesgos, ya sea en las operaciones diarias como en momentos de crisis. Se asume que se definen y se corrigen cada vez que es necesario para que la probabilidad de error se acerque lo más posible a cero.

Ahora bien, a veces no se sabe diseñar protocolos, o directamente, no sabemos aplicarlos cuando nos llega el momento. Puede que sean complejos o quizás que no estén correctamente delimitados, dejando vacíos que solemos aprovechar los seres humanos para

Esto es un resumen del artículo Siguiendo el protocolo escrito para Exelisis. Visita la web para más información y compártelo si crees que es interesante.

Las tortitas de Gates

Gaussianos - Lun, 10/13/2014 - 04:30

Bill GatesBill Gates es mundialmente conocido por, entre otras cosas, ser uno de los fundadores de Microsoft (y, por tanto, uno de los responsables de Windows) y por las donaciones millonarias que ha realizado a través de la Fundación Bill y Melinda Gates, que comparte con su esposa Melinda. Estas cuestiones y otras muchas de su vida relacionadas con la informática son de dominio público, y se puede encontrar información sobre ellas muy fácilmente a través de internet. Lo que posiblemente no sea muy conocido es su faceta investigadora en lo que se refiere a publicaciones científicas. Y es normal, ya que solamente hay una publicación de este tipo en la que Bill Gates aparezca como autor (coautor en este caso, junto con Christos H. Papadimitriou). Curiosamente, el contenido de dicho artículo tiene como temática central las matemáticas, y en esta entrada vamos a contar la historia del mismo. Matemáticas, tortitas y Bill Gates…ahhh, y Los Simpson, que parece que están en todos sitios. ¿Se puede pedir más?

Comencemos con el origen del problema que trata la publicación científica de Gates y Papadimitriou. En 1975, el matemático estadounidense Jacob E. Goodman se encontraba colocando toallas en su casa. Al ver que la pila de toallas que había quedado estaba algo desordenada decidió recolocarlas en orden según su tamaño: la más grande abajo y la más pequeña arriba. Y fue durante estos cambios de posición de las toallas cuando le vino a la cabeza la siguiente cuestión: ¿Cuál sería el número de cambios que tendría que hacer?

Goodman pensó que el problema era suficientemente interesante como para enviarlo a American Mathematical Monthly, pero lo de las toallas no le convencía. Pensó que cambiando las toallas por tortitas (“pancakes” en inglés) la cosa quedaría mejor, y con este cambio nació el problema conocido como pancake sorting problem.

Por otra parte, parece que no tenía muy claro eso de que se le asociara con esa pregunta (quizás por si el tema acababa siendo demasiado trivial y le acababa perjudicando). Por ello no quiso arriesgar y utilizó un seudónimo, concretamente Harry Dweighter, que pronunciado en inglés como harried waiter significa camarero agobiado. Vamos con el enunciado que creó Goodman para ilustrar este problema:

El chef de nuestro negocio es descuidado, y cuando prepara una pila de tortitas, todas son de distintos tamaños. Por tanto, cuando las servimos a los clientes, de camino a la mesa las ordeno un poco, de modo que las más pequeñas queden encima, las de mayor tamaño debajo de todo cogiendo varias de encima e intercalándolas, y lo repito (variando el número de las que cambio) tantas veces como sea necesario. Si hay n tortitas, ¿cuál es el máximo número de cambios (como una función de n) que tendré que hacer para ordenarlas?

Bueno, pues parece que el problema que planteó Goodman sí que despertó el interés de cierta cantidad de matemáticos, tanto por enfrentarse al problema en sí como por las aplicaciones que podría tener (por ejemplo, en informática).

Vamos a analizar un poco el problema para cantidades pequeñas de tortitas, y vamos a llamar T_n al número de cambios que tendríamos que hacer para reordenar de la forma comentada nuestra torre de tortitas en el peor de los casos:

\bullet Supongamos que tenemos una tortita nada más. En este caso es evidente que la torre ya está ordenada, por lo que no hay que hacer ningún cambio. Por tanto, T_1=0.

\bullet Supongamos ahora que tenemos dos tortitas. Aquí podría ocurrir que la más grande estuviera abajo y la más pequeña arriba, por lo que no habría que cambiar nada (la torre ya viene ordenada). Pero puede ocurrir lo contrario, que la más grande venga arriba y la más pequeña abajo, por lo que habría que hacer un único cambio para ordenar la torre: dar la vuelta a las dos tortitas a la vez para que queden en el orden correcto. Por tanto, en este caso tenemos que T_2=1.

\bullet ¿Qué ocurre si tenemos tres tortitas? Aquí la cosa se complica un poco. La torre nos puede llegar de seis formas distintas, y analizando cada una de ellas vemos que el máximo número de cambios necesarios son tres. Aquí tenéis las seis opciones y el número de cambios que harían falta para ordenar cada una de ellas:

En este punto vamos a pararnos un momento para explicar más detenidamente cómo se realizan estos cambios. El camarero estará agobiado, pero es limpio, y realiza los cambios con una espátula, por lo que la forma de hacer cada cambio es meter la espátula por una zona concreta de la pila y dar la vuelta a todas las que en ese momento están encima de la espátula, cambiando totalmente la posición de éstas. En la siguiente imagen podéis ver los tres cambios que habría que hacer para ordenar la torre que aparece en la imagen anterior abajo a la izquierda:

Sería un ejercicio interesante que intentarais ordenar el resto de situaciones que se nos pueden presentar con esas tres tortitas.

Como podéis imaginar, conforme aumenta el número de tortitas de la pila inicial el problema es cada vez más complicado. El número de disposiciones iniciales posibles aumenta considerablemente, y en consecuencia es mucho más difícil encontrar el número de cambios necesarios para ordenarlas todas. Y por si fuera poco parece que los valores de T_n no siguen un patrón determinado, por lo que en principio ni siquiera se podría estimar una expresión para ese número de cambios analizando los valores conocidos. En la siguiente tabla podéis ver el valor de T_n para n de 1 a 19:

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 T_n 0 1 3 4 5 7 8 9 10 11 13 14 15 16 17 18 19 20 22 ¿?

Y en 19 tortitas nos quedamos. No se sabe el valor de T_n para n=20. Ni siquiera mediante el uso de ordenadores se ha podido calcular dicho número, dada la gran cantidad de combinaciones posibles. Posiblemente el principal problema es el comentado anteriormente: no se ha podido encontrar una expresión que calcule exactamente el valor de T_n en función de n, por lo que se puede decir que lo único que tenemos para realizar este cálculo es la fuerza bruta. Y, por desgracia, hasta los ordenadores tienen un límite.

Bueno, ¿y qué tiene que ver Bill Gates con todo esto? Muy sencillo. Hemos dicho que para cantidades de tortitas mayores o iguales que 20 no sabemos cuántos cambios son necesarios, ni parece que tengamos forma de calcular dicho número. En esta situación, calcular una cota superior de dicho valor sí que podría ser interesante. Pues precisamente eso es lo que hicieron Bill Gates y Christos Papadimitriou en su artículo Bounds for sorting by prefix reversal (pdf), publicado en Discrete Mathematics en 1979: establecer una cota superior para T_n. Concretamente la siguiente:

T_n \leq \cfrac{5n+5}{3}

Por ejemplo, si tuviéramos una pila de 200 tortitas (con la que es casi seguro que el camarero estaría realmente agobiado), la peor colocación posible de las mismas se podría reordenar de la manera comentada con, a lo sumo, 335 cambios:

\cfrac{5 \cdot 200 +5}{3}=335

Bueno, en realidad en el artículo, además de dar esa cota superior, plantean una variación del problema y dan también cotas para él. Dicha variación consiste en suponer que cada tortita está algo quemada por uno de sus lados, por lo que es interesante que al presentarlas al cliente cada una de las tortita muestre su “lado bueno” (vamos, que el quemado quede abajo). Por tanto, ahora no solamente hay que ordenar la pila por tamaño, sino que también hay que conseguir que todas ellas estén con su parte quemada mirando hacia abajo. Por ello este problema se denomina burnt pancake problem, y Gates y Papadimitriou establecieron que el número de cambios en este caso estaría entre (3n/2)-1 y 2n+3.

Pero más adelante esas cotas se mejoraron, y uno de los responsables fue David S. Cohen. ¿Os suena? Exacto, uno de los guionistas de Los Simpson (ya lo habíamos citado aquí) y uno de los creadores de Futurama, donde aparece como David X. Cohen. Cohen y el informático venezolano Manuel Blum publicaban en 1995 el artículo On the problem of sorting burnt pancakes (pdf) en Discrete Applied Mathematics. En él mejoraban las cotas encontradas por Gates y Papadimitriou, dejando la inferior en 3n/2 y la superior en 2n-2. Por ejemplo, para las 200 tortitas que tomamos antes, en este caso necesitaríamos, en el peor de los casos, 398 cambios.

Y parece ser que ahí estamos hasta ahora. Hasta donde yo sé no se han mejorado ninguna de las cotas (si alguien tiene más información al respecto que la deje en un comentario), por lo que podríamos decir que estos dos problemas siguen parados desde que Gates y Papadimitriou por un lado y Cohen y Blum por otro publicaron sus artículos. Y, como decía antes, parece que estos temas tienen interés práctico. En informática, como comentaba más arriba, por el tema de la reordenación de datos que están desordenados. Pero parece ser que también podría tener cierto interés en Biología, en lo que se refiere a cómo se ordenan los genes (algo así como que dos organismos pueden tener los mismos genes pero en distinto orden, y podría haber interés en saber cuántos cambios fueron necesarios para pasar de uno a otro). Si conocéis algún otro campo en el que este problema de las tortitas pueda ser interesante no dudéis en comentarlo.

Fuentes y más información:

La foto de Bill Gates está tomada de aquí, la primera foto de las tortitas de aquí y la segunda de las tortitas de aquí.

Entra en Gaussianos si quieres hacer algún comentario sobre este artículo, consultar entradas anteriores o enviarnos un mensaje.

Construye tú también el poliedro de Császár.

Linux: Un WINEPREFIX para cada aplicación Wine instalada

Xenode - Vie, 10/10/2014 - 19:46

Como todos los Linuxeros sabemos, cuando se requiere usar alguna aplicación Windows en nuestro Linux siempre podemos contar con Wine, la capa de compatibilidad directa para programas de ésta plataforma. Sin embargo lo que pocos saben (hasta que lo viven) es que las dependencias de algunas aplicaciones pueden romper y/o dejar inutilizables otras, es por esto que es recomendable instalar c/u de las aplicaciones Windows que vayas a usar dentro de tu Linux bajo un prefijo Wine distinto. Para hacer esto, necesitaremos seguir el siguiente proceso (en la línea de comandos):

1. WINEPREFIX=$HOME/.wine-app/ winecfg
2. WINEPREFIX=$HOME/.wine-app/ winetricks libs01 libs02 libs03
3. WINEPREFIX=$HOME/.wine-app/ wine setup.exe

NOTA: Recuerda reemplazar app por el nombre de la aplicación que estés instalando, (por ejemplo "evernote") en los comandos de arriba.

Básicamente lo que estamos haciendo aquí es primero inicializar un prefijo vacío con la configuración predeterminada de Wine, abriendo la ventana de configuración después de manera automática para editar cuestiones como la versión de Windows a usar, el nombre de usuario y la organización a nuestro gusto (comando #1).

Luego, instalamos las dependencias de la aplicación Windows que queremos usar vía winetricks, (comando #2) para finalmente correr el instalador de la aplicación a instalar forzando a que la ruta final de destino sea el prefijo que creamos previamente (comando #3). Instalar apps Wine de esta manera te permite tener un control más completo sobre los entornos de c/u de tus programas "emulados" (recuerden que Wine no es un emulador, so eso está mal dicho jeje) y así te evitarás conflictos de dependencias cruzadas.

P.D. Este es más o menos el mismo proceso que siguen programas/scripts como PlayOnLinux al instalar programas Windows en sus llamadas "botellas" sin embargo, (aunque separar las aplicaciones wine en entornos isolados es lo mejor que puedes hacer); Para todo lo que no son juegos generalmente es mejor seguir un enfoque más orgánico y usar Wine por sí solo como estoy recomendando aquí.

La evolución de la web

Skatox - Vie, 10/10/2014 - 08:24

Llevo muchos años haciendo desarrollo web, aproximadamente en 1999 hice mi primera página web en el extinto Geocities y de allí hice páginas por entretenimiento hasta que en el 2003, con esta página (antes de ser un blog) y otra de skate he estado involucrando en el mundo web.

Desde entonces ha habido muchos cambios en la web, por una parte, antes solo existía un navegador como tal pues Internet Explorer ocupaba como el 95% de la cuota y pocas personas usaban Netscape, limitando a los desarrolladores a solo crear cosas disponibles en esta aplicación que Microsoft había abandonado. Esto ocasionó el despliegue de complementos de terceros como Flash y Java, que traían a la web mayor interacción, animaciones a cambio de menor seguridad y lentitud. Pero al hacer un sitio con esas tecnologías, estabas seguro que funcionaba en cualquier computadora y que eventualmente tus lectores iban a sufrir vulnerabilidades de seguridad.

Por otra parte, en el año 2004 salió el navegador Mozilla Firefox que logró brindar una alternativa a los usuarios de la web y abrir la posibilidad de nuevos navegadores como Google Chrome que salió en 2008, para así destronar a Internet Explorer y fomentar una sana competencia por ganar usuarios a través de calidad, permitiendo el avance de tecnologías abiertas y el impulso de HTML5/CSS3. Con estas alternativas, los programadores y diseñadores tuvieron que adaptarse a los nuevos tiempos y actualizar o crear sus páginas para funcionar en cada navegador del mercado, pues dar soporte a uno solo no es opción, porque olvidas a sector importante de usuarios de Internet.

Con el lanzamiento de dispositivos móviles ahora la web estaba disponible en todas partes, desde cualquier lado puedes acceder a ella y fuera de tu computadora personal. Creando un nuevo reto pues una página no solo debía funcionar bien en todos los navegadores sino también en múltiples tamaños de pantalla y resoluciones, aumentando un poco el trabajo de los desarrolladores pero creando sitios dinámicos que funcionan en cualquier tamaño de pantalla.

Podría decirse que la evolución de la web siempre pone retos a los desarrolles y a quienes ejercen el diseño de sitios web, pero a su vez, permite a los usuarios disfrutar de una mejor plataforma, cada vez con mas posibilidades audiovisuales de forma nativa, tener videojuegos 2D y 3D en el navegador, contar con sistemas operativos como Chrome OS y Firefox OS que ejecutan aplicaciones web y muchas cosas mas por venir. Demostrando que tenemos a la web por mucho tiempo y seguirá siendo el principal medio de comunicación en el mundo.

Ética, sociedad y empresa

Jose Salgado - Vie, 10/10/2014 - 07:59

eticaysociedad

Todos hemos tenido ese momento en nuestras vidas en la que lo queremos dejar todo e irnos a una isla desierta. Obviamente, la idea parte de que nadie nos moleste y podamos hacer lo que nos apetezca, que si queremos nadar nadamos, que si queremos dormir, dormirmos. La única pega de esta isla desierta, y concretamente en nuestra imaginación, es que nos la imaginamos con las comodidades necesarias, luz, internet, una buena despensa con comida, etc… y esto lo ha de proporcionar otra persona, porque si lo hemos de hacer nosotros mismos, el sueño de la isla

Esto es un resumen del artículo Ética, sociedad y empresa escrito para Exelisis. Visita la web para más información y compártelo si crees que es interesante.

Primeras Clasificaciones Parciales de los Premios Bitacoras 2014

Gaussianos - Vie, 10/10/2014 - 05:15

Como todos los años, comenzamos a mostraros las clasificaciones parciales de los Premios Bitácoras 2014, en los que Gaussianos participa en la categoría Mejor Blog de Ciencia. Las clasificaciones comenzaron a aparecer ayer jueves y continuarán saliendo durante las próximas semanas.

En dicha categoría Gaussianos va en tercera posición. Los cinco primeros puestos son los siguientes:

  1. Ciencia de sofá
  2. Dimetilsulfuro
  3. Gaussianos
  4. Ese Punto Azul Pálido
  5. La pizarra de Yuri

En principio la cosa empieza bien para este blog, ya que los tres primeros al finalizar las votaciones serán los finalistas de entre los cuales el jurado elegirá al ganador de esta categoría. Si quieres votar a Gaussianos identifícate en http://bitacoras.com y después haz click en la imagen siguiente:

Si no sabes cómo identificarte en este post te explico cómo hacerlo. Puedes hacerlo a través de la propia web http://bitacoras.com (si tienes cuenta en ella) o mediante tu cuenta de Twitter o Facebook. Son solamente unos minutos, y tu voto puede ayudar a que Gaussianos sea finalista de estos premios. Muchas gracias por adelantado.

Entra en Gaussianos si quieres hacer algún comentario sobre este artículo, consultar entradas anteriores o enviarnos un mensaje.

Construye tú también el poliedro de Császár.

Páginas

Suscribirse a Fedora-es sindicador