Author: admin
Gram–Schmidt process
The Gram–Schmidt process
Numerical stability
Algorithm
-
for j from 1 to k do
-
for i from 1 to j − 1 do
- (remove component in direction vi)
- next i
- (normalize)
-
for i from 1 to j − 1 do
- next j
Internet y la ciencia
Con solo una PC y conexión a Internet es posible participar en esfuerzos científicos de alcance global.
Explorar el universo
En el sitio www.galaxyzoo.org puedes ayudar a los astrónomos a explorar el universo. El sitio contiene un cuarto de millón de imágenes obtenidas por un telescopio robótico ( Sloan Digital Sky Survey) y voluntarios pueden ayudar a clasificar las imágenes.
La búsqueda de número primos
GIMPS provee programas que se pueden usar como screen savers y buscan números primos. Inclusive hay recompensa económica para motivar el desarrollo de esta tecnología a través de EFF Cooperative Computing Awards para el que encuentre primero:
- $50,000 por el primer número primo con más de 1,000,000 dígitos decimales ( Apr. 6, 2000).
- $100,000 por el primer número primo con más de 10,000,000 dígitos decimales. El 23 de agosto del 2008 la Electronic Frontier Foundation le concedió a GIMPS el premio ($100,000 Cooperative Computing Award) por el primo 45th del tipo Mersenne, 243,112,609-1, un número de 12,978,189 dígitos.
- $150,000 por el primer número primo con más de 100,000,000 dígitos decimales.
- $250,000 por el primer número primo con más de 1,000,000,000 dígitos decimales.
Nueva edición de las cátedras de Feynman
Introducción a la electrodinámica cuántica
QED: The Strange Theory of Light and Matter (Princeton Science Library)
La escalabilidad del computo
Cuando estaba en la escuela, hace algunos años, había gran efervescencia sobre el tema del computo paralelo, de hecho mi tesis doctoral es sobre este tema. Recuerdo que comentado sobre las posibilidades del paralelismo con mi asesor, me dijo que desde un punto de vista teórico el computo paralelo no era importante porque no cambiaba los limites de escalabilidad impuestos por los problemas NP.
Ahora nos encontramos en un resurgimiento de los enfoques del computo distribuido debido al abaratamiento del hardware y la cada vez mayor disponibilidad de conexiones de banda ancha. Por lo tanto la cuestión de algoritmos eficientes para problemas NP y la corroboración teórica de NP ǂ P se ha convertido en uno de los problemas primordiales de la teoría y practica del computo.
Referencias
- Computational Complexity: A Modern Approach
- Complexity: A Guided Tour
- http://www.cs.princeton.edu/theory/complexity/
- http://en.wikipedia.org/wiki/Computational_complexity_theory
- http://delivery.acm.org/10.1145/1570000/1562186/p78-fortnow.pdf?key1=1562186&key2=2877581521&coll=GUIDE&dl=GUIDE&CFID=49818716&CFTOKEN=74286876
- http://blog.computationalcomplexity.org/
Optimización de sitios de Internet
Para hablar de optimización es necesario primero definir el criterio de optimalidad. En el caso de sitios de Internet el criterio es trafico y el logro de objetivos específicos.
Un aspecto primordial para la generación de trafico es la colocación del sitio es los buscadores; sin embargo, el logro de objetivos depende de la experiencia del usuario una vez que llega a la pagina: que el usuario encuentre fácilmente lo que esta buscando; que los objetivos del usuario se correlacionen con los objetivos del sitio; que la pagina se cargue dentro de los tiempos tolerados por el usuario.
Algunos lineamientos generales en los que coinciden los expertos:
- Mantener el diseño de paginas y del sitio en general lo más simple posible.
- Evitar el uso de Flash e imágenes para presentar información.
- Usar paginas estáticas en la medida de lo posible en vez de contenido dinámico.
- Mantener la navegación del sitio lo más plano posible, con no más de tres niveles.
- Enfocar el contenido a temas muy concretos y presentar información relevante y única.
- Conseguir ligas de sitios importantes y relevantes con respecto a la temática del sitio.
En términos técnicos los recomendaciones implican, por ejemplo, el uso de CSS para lograr efectos, CSS Sprites, datos embebidos.
Referencias
- Website Optimization- Speed, Search Engine & Conversion Rate Secrets
- Information Architecture for the World Wide Web- Designing Large-Scale Web Sites
- High Performance Web Sites- Essential Knowledge for Front-End Engineers (Paperback)
- Landing Page Optimization- The Definitive Guide to Testing and Tuning for Conversions
- Ultimate Guide to Google AdWords- How to Access 100 Million People in 10 Minutes
- http://www.websiteoptimization.com/
La aritmética de Trachtenberg
Así como Viktor Emil Frankl desarrollo la logoterapia para superar los rigores de los campos de concentración Nazi, Jakow Trachtenberg ocupo su mente en desarrollar un sistema de aritmética mental al verse en la misma situación.
El sistema Trachtenberg de rápido cálculo mental, similar a las matemáticas Védicas, consiste en un conjunto de patrones para realizar operaciones aritméticas. Los algoritmos más importantes son multiplicación,división, y adición. El método también incluye algoritmos especializados para realizar multiplicaciones por números entre 5 y 13.
Multiplicación por 11
Abusando de la notación
(11)a = 11Σai10i =
an10n+1 + [Σj=0n-1(aj+aj+1)10j ]+ a0
Multiplicación por 12
(12)a = 12Σai10i =
an10n+1 + [Σj=0n-1 (aj+2aj+1)10j ]+ 2a0
Multiplicación por 6
Definiendo
bj = aj/2, donde / denota división entera
cj = aj mod 2
tenemos
aj = 2bj + cj
(6)a = (10/2)Σai10i + Σai10i =
Σbi10i+1 + Σ(ai + 5ci)10i
bn10n+1 + [Σj=1n(aj + 5cj + bj-1)10j ]+ (a0 + 5c0)
Expresando el algoritmo en python:
def x6(number):
previous = 0
result = 0
power_of_10 = 1
while (number):
digit = number%10
odd_term = 5 if digit%2 else 0
result =
(digit + odd_term + previous ) *
power_of_10 + result
previous = digit//2
power_of_10 *= 10
number = number // 10
result = previous * power_of_10 + result
return result
Multiplicación por 7
De manera similar al caso anterior:
aj = 2bj + cj
(7)a = (10/2)Σai10i + Σ2ai10i =
Σbi10i+1 + Σ(2ai + 5ci)10i
bn10n+1 + [Σj=1n(2aj + 5cj + bj-1)10j ]+ (a0 + 5c0)
Expresando el algoritmo en python:
def x7(number):
previous = 0
result = 0
power_of_10 = 1
while (number):
digit = number%10
odd_term = 5 if digit%2 else 0
result =
(2*digit + odd_term + previous ) *
power_of_10 + result
previous = digit//2
power_of_10 *= 10
number = number // 10
result = previous * power_of_10 + result
return result
Multiplicación por 5
De manera similar al caso anterior:
aj = 2bj + cj
(5)a = (10/2)Σai10i =
Σbi10i+1 + Σ(5ci)10i
bn 10n+1 + [Σj=1n(5cj + bj-1)10j ]+ (5c0)
Expresando el algoritmo en python:
def x5(number):
previous = 0
result = 0
power_of_10 = 1
while (number):
digit = number%10
odd_term = 5 if digit%2 else 0
result =
(odd_term + previous ) *
power_of_10 + result
previous = digit//2
power_of_10 *= 10
number = number // 10
result = previous * power_of_10 + result
return result
Multiplicación por 9
Definiendo
b = 10n+1 – Σj=0naj , o sea el complemento a 10 de a
tenemos
(9)a = 10a –a =
10a –a + b – b =
10a + b – 10n+1 =
(an – 1)10n+1 + [Σj=1n(bj + aj-1)10j ]+ (b0 )
Expresando el algoritmo en python:
def x9(number):
previous = number%10
result = 10 - previous
power_of_10 = 10
number = number // 10
while (number):
digit = number%10
result =
(9 - digit + previous ) *
power_of_10 + result
previous = digit
power_of_10 *= 10
number = number // 10
result =
(previous-1) * power_of_10 +
result
return result
Multiplicación por 8
Definiendo
b = 10n+1 – Σj=0naj , o sea el complemento a 10 de a
tenemos
(8)a = 10a –2a =
10a –2a +2 b – 2b =
10a + 2b – (2)10n+1 =
(an – 2)10n+1 + [Σj=1n(2bj + aj-1)10j ]+ (2b0 )
Expresando el algoritmo en python:
def x8(number):
previous = number%10
result = 2*(10 - previous)
power_of_10 = 10
number = number // 10
while (number):
digit = number%10
result =
(2*(9 - digit) + previous ) *
power_of_10 + result
previous = digit
power_of_10 *= 10
number = number // 10
result =
(previous-2) *
power_of_10 + result
return result
Multiplicación por 3 y por 4
Los algoritmos para multiplicar por 3 y por 4 combinan las ideas usadas en la multiplicación por 5 y por 9.
Definiendo
b = 10n+1 – Σj=0naj , o sea el complemento a 10 de a
ai = 2ci + di, donde
ci = ai/2
di = ai mod 2
tenemos
(4)a = 5a –a =
10c + 5d + b – 10n+1
(3)a = 5a –2a =
10c + + 5d + 2b – (2)10n+1
Expresando los algoritmos en python:
def x3(number):
digit = number%10
result = 2*(10 - digit)
if digit % 2:
result += 5
previous = digit // 2
power_of_10 = 10
number = number // 10
while (number):
digit = number%10
odd_term = 5 if digit%2 else 0
result +=(2*(9 - digit) + odd_term + previous ) * power_of_10
previous = digit//2
power_of_10 *= 10
number = number // 10
result = (previous-2) * power_of_10 + result
return result
def x4(number):
digit = number%10
result = (10 - digit)
if digit % 2:
result += 5
previous = digit // 2
power_of_10 = 10
number = number // 10
while (number):
digit = number%10
odd_term = 5 if digit%2 else 0
result +=((9 - digit) + odd_term + previous ) * power_of_10
previous = digit//2
power_of_10 *= 10
number = number // 10
result = (previous-1) * power_of_10 + result
return result
Referencias
Nubes
El continuo abaratamiento de la infraestructura computacional y la omnisciencia de conexiones de banda ancha están generando un cambio de paradigmas en el industria de tecnología de información y se ven nubes acumulándose en el cielo informático.
Referencias
CSS; la ortogonalidad del contenido y el diseño
Uno de los preceptos fundamentales del diseño es la separación de responsabilidades entre módulos o componentes. Idealmente cada modulo debe tener un sola responsabilidad primaria. En particular, la funcionalidad de un componente debe ser independiente de la interfaz de usuario.
CSS es un medio de aislar el diseño grafico del contenido textual de un documento. Un ejemplo espectacular de la ortogonalidad del contenido y el diseño se puede ver en CSS Zen Garden