Ir al contenido principal

Inside the trash can

Some thoughts and recovered files before deleting the Recycle Bin

Buscar este blog

Páginas

Página principal
Presentaciones y apuntes académicos

Mostrando las entradas con la etiqueta probabilidad

Entradas

Toda tu vida multiplicaste en forma ineficiente: El algoritmo de Karatsuba

Publicadas por Víctor Podberezski febrero 04, 2020

complejidad computacional matemática programación

+

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

Hackeando a la suerte (Historias de funciones pseudo aleatorias).

Publicadas por Víctor Podberezski mayo 15, 2017

informática probabilidad

+

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

Las computadoras no juegan a los dados (El problema de crear una función aleatoria)

Publicadas por Víctor Podberezski abril 17, 2017

probabilidad teoria de la información

+

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

Historias de apuestas y probabilidades

Publicadas por Víctor Podberezski enero 02, 2017

+

Obtener vínculo
Facebook
X
Pinterest
Correo electrónico
Otras apps

Víctor Podberezski

Archivo

2020 3
- febrero 1
  - Toda tu vida multiplicaste en forma ineficiente: E...
- enero 2

2019 4
2018 2
- noviembre 1
- julio 1
2017 5
- noviembre 1
- mayo 1
- abril 1
- marzo 1
- enero 1
2016 21
- noviembre 1
- octubre 1
- septiembre 1
- junio 2
- mayo 3
- abril 3
- marzo 3
- febrero 3
- enero 4
2015 24

Mostrar más Mostrar menos

Etiquetas

administracion de proyectos
algoritmos
big data
calidad de código
clasificación
colaboración
complejidad computacional
compresión de datos
criptografia
data mining

informática
information retrival
inteligencia artificial
matemática
medios digitales
métodos iterativos
moderación de contenidos
privacidad
probabilidad
programación
redes sociales
seguridad informatica
sistemas de recomendación
sistemas de reputación
teoria de la información
teoria del caos
vida artificial

Mostrar más Mostrar menos

Denunciar abuso

Presentaciones

Redes de flujo
Grafos
División y conquista
Complejidad algorítmica
Algoritmos randomizados
Algoritmos de aproximación
Análisis Amortizado
Computabilidad: Autómatas finitos

Entradas populares

Por qué las computadoras usan lenguaje binario?

El código binario es el idioma de las computadoras. Construimos abstracciones, lenguajes de alto nivel, pero todo se compila y termina "hablando" en binario. Ceros y unos, unos y ceros. Es así hace años. Parece lógico, parece indiscutible. pero lo es? Para los ajenos al mundo informático el concepto de los números binarios no resulta cómodo. Por qué no almacenar o trabajar con números decimales? Si es lo más común y sencillo? Tenemos 10 dedos en las manos por lo que este sistema con 10 símbolos nos parece intuitivo y natural... entonces por que no usar este sistema?

La historia del número PI y sus infinitos dígitos

Existen infinitos números irracionales. Estos son aquellos que no podemos representar como cociente entre 2 números enteros. Si los queremos expresar como un numero decimal, no podremos dado que tienen infinitas cifras luego de la coma sin un patrón periódico en ellos. Existe no obstante un puñado de ellos que por su utilidad en diversos campos de la ciencia o por cuestiones históricas han salido del anonimato, incluso recibiendo nombre propio. Entre ellos podemos nombrar al número áureo, el número de Euler y por supuesto el número PI. El numero PI - también conocido como "constante de Arquímedes" es un concepto conocido hace miles de años. Representa la relación entre la circunferencia de un circulo y su diámetro. Cualquier empresa constructiva se toparía con él en algún momento. No solo en geometría se utiliza, también para cualquier movimiento periódico o pendular, en señales electrónicas, órbitas de satélites, modelos financieros... entre otros.

Toda tu vida multiplicaste en forma ineficiente: El algoritmo de Karatsuba

Multiplicar dos números enteros es un procedimiento que realizamos habitualmente. Con valores pequeños es un proceso mental automático. Si el requerimiento es con cantidades más grandes, nos podemos ayudar con lapiz y papel.... o le confiamos el resultado a una calculadora digital. Aprendemos a multiplicar en la escuela primaria (elemental). El concepto es sumar "P" veces el número "Q" (suma reiterada) y lo expresamos mediante notación matemática como P x Q. Cada vez que nos encontramos con la necesidad de este cálculo, utilizamos un procedimiento o algoritmo de multiplicación al que llamaremos "tradicional". Tablas de multiplicar. En el método tradicional, utilizando la numeración posicional arábiga con base 10 (existen diez símbolos y el número se compone de unidades, decenas, centenas.... etc de aquellos) debemos como prerequisito memorizar las tablas de multiplicar del 0 al 9. El procedimiento involucra emparejar los dos números y realizar...

Sobre el algoritmo, su origen y definición

Vivimos desde hace años en la era de la información. Toneladas de datos se agolpan ante nuestras caras en cantidad y velocidad que no nos permiten clasificarlos, evaluarlos o simplemente mirarlos. Libros, videos, noticias, fotografías o mensajes compartidos que van aumentando día a día en volumen. Necesitamos mecanismos de filtrado, categorizado e incluso de valoración. Los programas de computación han salido al rescate. Si se preguntan ¿por qué una página de Internet sale antes de que otra?. ¿Por qué el sistema de streamming de audio o video nos recomienda un conjunto de opciones determinadas? La culpa la tiene el algoritmo. Pero también los algoritmos se encuentran en aplicaciones financieras, la producción industrial, predicción meteorológica, sistemas bancarios y casi todo ámbito que se nos pueda ocurrir. Programas, algoritmos, palabras que forman parte de nuestro vocabulario diario. Misteriosas y mágicas. Qué es realmente un algoritmo? Es lo mismo que un programa?...

Por qué un Byte son 8 bits?

KiloBytes, Megabytes, GigaBytes, TeraBytes... Medidas de capacidad de almacenamiento y procesamiento de información que hemos escuchado durante años. Todas ellas diferentes unidades del Byte. Sabemos que un bit es la unidad mínima de información: si/no, 0/1. Sabemos que 1 Byte son 8bits... pero por qué no son 6bits? 9bits? 12 o cualquier otro número?

El juego de Kevin Bacon - Las conexiones en una red social

Existe un juego y desafío donde una persona indica un actor y el contrincante debe ir encadenando actores que fueron compañeros en alguna película hasta llegar a Kevin Bacon. Por ejemplo, Al pacino trabajó en 1974 con Robert Duval en "The Godfather: Part II". Duvall trabajó en 2012 con Kevin Bacon en el film "Jayne Mansfield's Car". Los actores conforman una red vinculados por su filmografía. El reto no es solo encontrar el camino sino que debe intentarse que sea en menos de 6 pasos. Las características de ciertas redes pueden explicar como circula información (noticias, chismes o de otro tipo) así como enfermedades o influencias. Su estudio es un campo fértil de investigación empujado por el auge de las redes sociales.

La neurona artificial de McCulloch-Pitts: El puntapie a los exitos actuales de las redes neuronales

Componer música pop o clásica, pintar un cuadro expresionista o cubista, manejar un auto, jugar al ajedrez o al GO... ¿Qué tienen en común todas estas actividades? Podríamos conjeturar que son actividades que una misma persona podría practicar. Tal vez algunas con apenas rudimento y otras con gran maestría. La mayoría concordará que son habilidades humanas. Pero eso a dejado de ser así. Las inteligencias artificiales comienzan a realizar estas tareas - y otras tantas - con maestría. La imagen que encabeza esta nota fue generada por Deep Dream una inteligencia artificial construida por Google. Ingresando a su sitio nos permite ver diferentes co-creaciones entre usuarios y la IA. También nos permite explorar y crear las propias. Investigaciones de universidades como la Universidad de Tübingen, Alemania trabajan sobre el mismo principio. Empresas como Uber, Google, Volvo, Audi entre otras empresas persiguen la creación de autos autónomos. Tema del que ya hablamos en " El su...

Códigos o la falta de ellos. Una breve introducción a la teoria de la información. Parte 3

Código morse Se dice coloquialmente que una persona no tiene códigos cuando realiza acciones reprobables según un canon determinado. El "código de conducta" indica como reaccionar frente a los demás y como los demás esperan que uno se comporte. Un código en un sentido más amplio es un conjunto de reglas, leyes, normas que se combinan para establecer un contrato entre partes. Un código moral como los 10 mandamientos, establece las reglas básicas entre dios y los hombres. Si no se respetan los códigos el buen funcionamiento del sistema se resiente. Vamos a hablar de un tipo de código alejado de lo moral, pero que al mismo tiempo sigue los mismos principios. Los códigos dentro de la comunicación entre pares (en principio personas, pero también incluimos sistemas informáticos).

Con tecnología de Blogger