Categorías
Ciencia

Problema matemático de la creatividad humana

A menudo es más fácil verificar una solución correcta a un problema que producir la solución en primer lugar. El desafío P versus NP, la más importante de las preguntas matemáticas abiertas, pregunta si todos los problemas que una computadora puede verificar de manera eficiente también pueden resolverse de manera eficiente.

Para hacer una analogía, imagine que está armando un rompecabezas de una imagen sin rasgos distintivos, como una imagen de cielo azul claro. Probar todas las combinaciones posibles de piezas para ver si encajan es difícil; decir que llevaría mucho tiempo es un eufemismo. Sin embargo, una vez que se completa el rompecabezas, es fácil verificar que se haya hecho correctamente. Las definiciones más rigurosas de lo que significa eficiencia se expresan matemáticamente en términos de qué tan rápido funciona el algoritmo a medida que el problema se vuelve más complicado, cuando se agregan más piezas al rompecabezas. El conjunto de problemas que se pueden resolver rápidamente (en lo que se conoce como tiempo polinomial) se llama P. Un grupo más grande de problemas que se pueden verificar rápidamente, pero no necesariamente se resuelven rápidamente, se conoce como NP (que significa tiempo polinomial no determinista) ) Los problemas P son un subconjunto de problemas NP, ya que al resolver el problema rápidamente, hemos verificado automáticamente la solución que encontramos.

Con cinco registros para ordenar, tuvimos que rastrear cuatro veces la lista sin clasificar, haciendo cuatro comparaciones cada vez. Con diez registros tendríamos que realizar nueve pases, con nueve comparaciones cada vez. Esto significa que la cantidad de trabajo que tenemos que hacer durante la ordenación crece casi como el cuadrado del número de objetos que estamos ordenando. Si tiene una gran colección, entonces esto sigue siendo mucho trabajo, pero treinta registros tomarían cientos de comparaciones en lugar de billones y billones de permutaciones posibles que podríamos tener que verificar con un algoritmo de fuerza bruta que enumera todas las órdenes posibles. A pesar de esta gran mejora, los expertos en informática suelen considerar que el tipo de burbuja es ineficiente. En aplicaciones prácticas, como el feed de noticias de Facebook o el feed de fotos de Instagram, donde miles de millones de publicaciones deben clasificarse y mostrarse de acuerdo con las últimas prioridades de los gigantes tecnológicos, se evitan los tipos de burbujas simples en favor de primos más recientes y más eficientes. El «tipo de fusión», por ejemplo, divide las publicaciones en pequeños grupos, que luego clasifica rápidamente y combina en el orden correcto.

Categorías
Ciencia Viajes

En un futuro los drones serán taxis

Vendimos el libro en marzo de ese año. Durante los siguientes meses, como informamos, parecía que la comunidad inversora global había leído nuestra propuesta. Los financiadores de riesgo invirtieron fortunas en movilidad: suscribieron autos sin conductor, autobuses eléctricos y viajes compartidos. Las compañías de scooters eléctricos vieron que sus valoraciones se dispararon a miles de millones.

El mercado de la movilidad estaba en llamas. Sabíamos que este último boom tecnológico estaba pasando por su fase eufórica. Habíamos sido testigos de esto antes, con Internet y las telecomunicaciones, y habíamos visto cómo los auges se desvanecen y colapsan. En el momento de nuestra fecha de publicación, en noviembre de 2019, ¿cómo les iría a las compañías sobre las que estábamos escribiendo? ¿Y qué hay de las personas que recogieron el libro de bolsillo un año después? ¿Las empresas sobre las que escribimos incluso estarían presentes?

Naturalmente, pensamos en esto cuando elegimos compañías para el perfil. El camino más fácil habría sido centrarse en las potencias. Waymo, por ejemplo, el compañero estable de Google en el grupo Alphabet, es líder en el software para automóviles autónomos. Cuenta con científicos de élite de Inteligencia Artificial, fuertes alianzas con la industria y una empresa matriz por valor de casi $ 1 billón. Es una buena apuesta quedarse, al menos por un tiempo.

Siempre que fue posible, queríamos elegir empresas que hubieran superado la fase de investigación y que ya estuvieran involucradas en los mercados en desarrollo de la movilidad. Esto nos llevó a Helsinki, Finlandia, donde conocimos una empresa llamada MaaS Global, que vende las llamadas suscripciones de movilidad.

La idea es que nos suscribamos cada vez más a películas y música. Entonces, ¿por qué no el transporte? Al igual que Spotify o Uber, inicia la aplicación en su teléfono. Cuando ingresas a un destino, la aplicación detalla la combinación de tranvía, viaje compartido, taxi o metro que te llevará hasta allí. Todo se paga con la suscripción. La esperanza es que muchas compañías de servicios diferentes comercialicen estas aplicaciones de movilidad, y que miles de habitantes de la ciudad abandonen sus autos para suscribirse.

Categorías
Ciencia Viajes

Los recuerdos del hielo de Siberia

«Cuando, de niño, escuché la palabra ‘Siberia’, significaba una sola cosa para mí: un peligro grave para los cuerpos, una tortura segura para las almas de los más valientes, inteligentes y de mentalidad más independiente de nuestra gente», escribió el antropólogo. Maria Czaplicka, quien organizó una expedición de mujeres a Siberia en 1914. Esta es la Siberia imaginada, una masa congelada interminable, plagada de hielo y pantanos, calor abrasador y frío insuperable, una tierra de prisiones y campos de trabajo, permafrost y exiliados. «Para los extraños que conocen Siberia solo a través de rumores», escribe el historiador Valentin Rasputin, «es una tierra inmensa, austera y rica donde todo parece tener proporciones cósmicas, incluida la misma frialdad e inhóspitabilidad que el espacio exterior».

La superficie de Siberia lo convertiría en el país más grande del mundo, pero su población es más pequeña que la de California. Un día agitado oscila alrededor de menos treinta grados, los días realmente fríos se acercan a menos cincuenta. Anna Reid, autora de The Shaman’s Coat, escribe que el invierno puede ser tan frío que «El aliento exhalado cae al suelo en una lluvia de cristales, con un sonido susurrante llamado ‘el susurro de las estrellas'». El nombre de Siberia es desconocido. origen, aunque se cree que proviene de una palabra tártara para «tierra dormida», como si la tierra en sí tuviera poco que ver con su propia reputación, un gigante dormido que no es consciente de sus propias capacidades de brutalidad, sus propias dimensiones de belleza congelada. El escritor Ryszard Kapuściński nos dice en su memoria periodística de su infancia: “Hay algo en este paisaje siberiano de enero que domina, oprime, aturde. Sobre todo, es su enormidad, su infinitud, su infinitud oceánica. La tierra no tiene fin aquí; El mundo no tiene fin. El hombre no ha sido creado para tal falta de medida «.

Categorías
Ciencia Viajes

¿Por qué los humanos comenzaron a cocinar?

Claramente, el uso controlado del fuego para cocinar es un elemento extremadamente importante en la evolución biológica y social de los primeros humanos, ya sea que comenzó hace 400,000 o 2 millones de años. La falta de evidencia física sugiere que los primeros humanos hicieron poco para modificar el control y el uso del fuego para cocinar durante cientos de miles de años, lo cual es bastante sorprendente, dado que desarrollaron herramientas bastante elaboradas para la caza durante este tiempo, así como crear algunos de los primeros ejemplos de arte rupestre hace unos 64,000 años. La evidencia física muestra que cocinar alimentos en piedras calientes puede haber sido la única adaptación durante las primeras fases de la cocción.

Luego, hace unos 30,000 años, se desarrollaron «hornos de tierra» en Europa central. Estos eran grandes pozos excavados en el suelo y forrados con piedras. Los pozos estaban llenos de brasas y cenizas calientes para calentar las piedras; la comida, presumiblemente envuelta en hojas, se colocaba sobre las cenizas; todo estaba cubierto de tierra; y la comida se dejó asar muy lentamente. Los huesos de muchos tipos de animales, incluidos los grandes mamuts, se han encontrado en y alrededor de los antiguos hornos de tierra. Esto fue claramente una mejora sobre el asado rápido de carne por fuego, ya que la cocción lenta da tiempo para que el colágeno en el tejido conectivo resistente se descomponga en gelatina; Este proceso lleva al menos varias horas, y a menudo mucho más tiempo, dependiendo de la edad del animal y de dónde proviene la carne del animal. Los hombros y cuartos traseros de los animales están involucrados en una acción más muscular y, por lo tanto, contienen más tejido conectivo que el lomo cerca de las costillas. Romper el tejido conectivo resistente hace que la carne sea más fácil de masticar y digerir. Al igual que los métodos de barbacoa de hoy, cocinar carne lentamente en hornos de tierra la hizo muy tierna y sabrosa.

Después de asar en seco con fuego y calentar sobre piedras calientes, el siguiente avance verdadero en la tecnología de cocción muy temprana parece haber sido el desarrollo de la cocción húmeda, en la que los alimentos se hierven en agua. Hervir los alimentos sin duda sería una ventaja al cocinar tubérculos de raíz con almidón y al extraer grasa de la carne. Muchos arqueólogos creen que los hornos de tierra más pequeños revestidos con piedras calientes se usaron para hervir agua en el pozo para cocinar carne o tubérculos desde hace 30,000 años (durante el período del Paleolítico Superior). Otros creen que es probable que el agua se haya hervido primero para cocinar en recipientes perecederos, ya sea sobre el fuego o directamente sobre cenizas o piedras calientes, mucho antes de este momento.