Historia de #musica 31/10/2025 21:03 3 visitas

Reportar Volver Historia anterior
Hour Alias Mensaje Mensaje
[21:03] Anguila-Rapaz creo que eso lo sabes tu mejor jeje [21:03] Anguila-Rapaz
creo que eso lo sabes tu mejor jeje
[21:03] PanteraDelMonton Ves? le pregunte [21:03] PanteraDelMonton
Ves? le pregunte
[21:04] PanteraDelMonton Está en P? [21:04] PanteraDelMonton
Está en P?
[21:04] Anguila-Rapaz era de los problemas chungos eso esta claro xd [21:04] Anguila-Rapaz
era de los problemas chungos eso esta claro xd
[21:04] PanteraDelMonton 👉 No se sabe. [21:04] PanteraDelMonton
👉 No se sabe.
[21:04] PanteraDelMonton No existe (hasta hoy) un algoritmo clásico (es decir, que funcione en una computadora normal) que pueda factorizar enteros en tiempo polinomial. [21:04] PanteraDelMonton
No existe (hasta hoy) un algoritmo clásico (es decir, que funcione en una computadora normal) que pueda factorizar enteros en tiempo polinomial.
[21:04] PanteraDelMonton Los mejores algoritmos clásicos (como el General Number Field Sieve) tienen tiempo subexponencial, pero no polinomial. [21:04] PanteraDelMonton
Los mejores algoritmos clásicos (como el General Number Field Sieve) tienen tiempo subexponencial, pero no polinomial.
[21:04] PanteraDelMonton así que lo que tú dices "sólo" lo mejora un poco, pero el problema es que el tiempo de resolución no es polinomial [21:04] PanteraDelMonton
así que lo que tú dices "sólo" lo mejora un poco, pero el problema es que el tiempo de resolución no es polinomial
[21:04] Anguila-Rapaz y el coste computacional de consultar una matriz? xd [21:04] Anguila-Rapaz
y el coste computacional de consultar una matriz? xd
[21:05] PanteraDelMonton en métodos numéricos antes lo sabía XD [21:05] PanteraDelMonton
en métodos numéricos antes lo sabía XD
[21:05] PanteraDelMonton ya está en el olvido [21:05] PanteraDelMonton
ya está en el olvido
[21:05] Anguila-Rapaz yo creo que el problema es que los numeros que se utilizan son tan tan grandes que no se puede crear tal lista [21:05] Anguila-Rapaz
yo creo que el problema es que los numeros que se utilizan son tan tan grandes que no se puede crear tal lista
[21:05] Anguila-Rapaz no se puede almacenar, CREO [21:05] Anguila-Rapaz
no se puede almacenar, CREO
[21:05] PanteraDelMonton pero simplemente no es tan fácil cómo tú lo pintas porque por definicion tú no puedes almacenar un número [21:05] PanteraDelMonton
pero simplemente no es tan fácil cómo tú lo pintas porque por definicion tú no puedes almacenar un número
[21:05] PanteraDelMonton hay límites [21:05] PanteraDelMonton
hay límites
[21:05] PanteraDelMonton por lo que tienes que ir calculándolo [21:05] PanteraDelMonton
por lo que tienes que ir calculándolo
[21:05] PanteraDelMonton exacto [21:05] PanteraDelMonton
exacto
[21:06] PanteraDelMonton ese es otro problema, pero suponiendo que pudieras eso no simplifica el problema [21:06] PanteraDelMonton
ese es otro problema, pero suponiendo que pudieras eso no simplifica el problema
[21:06] PanteraDelMonton desde el punto de vista de complejidad [21:06] PanteraDelMonton
desde el punto de vista de complejidad
[21:06] Anguila-Rapaz https://chathispano.link/QJn5kJNDS7RGepR9tsKn9g [21:06] Anguila-Rapaz
https://chathispano.link/QJn5kJNDS7RGepR9tsKn9g
[21:06] Anguila-Rapaz esto me dice chatgpt [21:06] Anguila-Rapaz
esto me dice chatgpt
[21:06] PanteraDelMonton Con un ordenador cuántico, el algoritmo de Shor puede factorizar en tiempo polinomial, es decir: [21:06] PanteraDelMonton
Con un ordenador cuántico, el algoritmo de Shor puede factorizar en tiempo polinomial, es decir:
[21:06] PanteraDelMonton Factorizaci [21:06] PanteraDelMonton
Factorizaci
[21:06] PanteraDelMonton o [21:06] PanteraDelMonton
o
[21:06] PanteraDelMonton ˊ [21:06] PanteraDelMonton
ˊ
[21:06] PanteraDelMonton n [21:06] PanteraDelMonton
n
[21:06] PanteraDelMonton ∈ [21:06] PanteraDelMonton
∈
[21:06] PanteraDelMonton BQP [21:06] PanteraDelMonton
BQP
[21:06] PanteraDelMonton Factorizaci [21:06] PanteraDelMonton
Factorizaci
[21:06] PanteraDelMonton o [21:06] PanteraDelMonton
o
[21:06] PanteraDelMonton ˊ [21:06] PanteraDelMonton
ˊ
[21:06] PanteraDelMonton n∈BQP [21:06] PanteraDelMonton
n∈BQP
[21:06] PanteraDelMonton (Bounded-error Quantum Polynomial time). [21:06] PanteraDelMonton
(Bounded-error Quantum Polynomial time).
[21:07] PanteraDelMonton Por eso, la factorización es la base de la seguridad de sistemas como RSA: son seguros solo porque en computadores clásicos no sabemos hacerlo en tiempo polinomial. [21:07] PanteraDelMonton
Por eso, la factorización es la base de la seguridad de sistemas como RSA: son seguros solo porque en computadores clásicos no sabemos hacerlo en tiempo polinomial.
[21:07] PanteraDelMonton sólo los algoritmos cuánticos pueden hacer eso [21:07] PanteraDelMonton
sólo los algoritmos cuánticos pueden hacer eso
[21:07] PanteraDelMonton pegalo en un pastebin [21:07] PanteraDelMonton
pegalo en un pastebin
[21:07] PanteraDelMonton a mi me gustaba filosofar con esos problemas NP completos [21:07] PanteraDelMonton
a mi me gustaba filosofar con esos problemas NP completos
[21:07] PanteraDelMonton y la heurística me encanta [21:07] PanteraDelMonton
y la heurística me encanta
[21:07] PanteraDelMonton o me encantaba porque ya cuando tengo tiempo no lo dedico a esos temas [21:07] PanteraDelMonton
o me encantaba porque ya cuando tengo tiempo no lo dedico a esos temas
[21:07] Anguila-Rapaz 1. Consulting a matrix / table lookup [21:07] Anguila-Rapaz
1. Consulting a matrix / table lookup
[21:07] Anguila-Rapaz Suppose you have a precomputed table of values. [21:07] Anguila-Rapaz
Suppose you have a precomputed table of values.
[21:07] Anguila-Rapaz If the table is stored efficiently in memory, looking up an element is roughly [21:07] Anguila-Rapaz
If the table is stored efficiently in memory, looking up an element is roughly
[21:07] Anguila-Rapaz 𝑂 [21:07] Anguila-Rapaz
𝑂
[21:07] Anguila-Rapaz ( [21:07] Anguila-Rapaz
(
[21:07] Anguila-Rapaz 1 [21:07] Anguila-Rapaz
1
[21:07] Anguila-Rapaz ) [21:07] Anguila-Rapaz
)
[21:07] Anguila-Rapaz O(1) — constant time. Even if you need to search a list linearly, it’s [21:07] Anguila-Rapaz
O(1) — constant time. Even if you need to search a list linearly, it’s
[21:07] Anguila-Rapaz 𝑂 [21:07] Anguila-Rapaz
𝑂
[21:07] Anguila-Rapaz ( [21:07] Anguila-Rapaz
(
[21:08] Anguila-Rapaz 𝑛 [21:08] Anguila-Rapaz
𝑛
[21:08] Anguila-Rapaz ) [21:08] Anguila-Rapaz
)
[21:08] Anguila-Rapaz O(n), where [21:08] Anguila-Rapaz
O(n), where
[21:08] Anguila-Rapaz 𝑛 [21:08] Anguila-Rapaz
𝑛
[21:08] Anguila-Rapaz n is the number of entries. [21:08] Anguila-Rapaz
n is the number of entries.
[21:08] Anguila-Rapaz So, table lookup is extremely cheap as long as the table fits in memory. [21:08] Anguila-Rapaz
So, table lookup is extremely cheap as long as the table fits in memory.
[21:08] Anguila-Rapaz The catch: [21:08] Anguila-Rapaz
The catch:
[21:08] Anguila-Rapaz The number of entries grows exponentially with the key size. For example, if you tried to make a table of all possible products of 1024-bit primes, you’d need more entries than atoms in the universe. [21:08] Anguila-Rapaz
The number of entries grows exponentially with the key size. For example, if you tried to make a table of all possible products of 1024-bit primes, you’d need more entries than atoms in the universe.
[21:08] Anguila-Rapaz In other words, the computational cost of looking up is tiny, but generating and storing the table is completely impossible for realistic cryptographic sizes. [21:08] Anguila-Rapaz
In other words, the computational cost of looking up is tiny, but generating and storing the table is completely impossible for realistic cryptographic sizes.
[21:08] Anguila-Rapaz consultarla es en tiempo polinomial siempre y cuando QUEPA en la memoria [21:08] Anguila-Rapaz
consultarla es en tiempo polinomial siempre y cuando QUEPA en la memoria
[21:09] Anguila-Rapaz pero A LO MEJOR si conoces el random number generator del sistema criptografico, podrias acotar la lookup table [21:09] Anguila-Rapaz
pero A LO MEJOR si conoces el random number generator del sistema criptografico, podrias acotar la lookup table
[21:09] Anguila-Rapaz :') [21:09] Anguila-Rapaz
:')
[21:09] Anguila-Rapaz estas cosas las usas en tu trabajo? [21:09] Anguila-Rapaz
estas cosas las usas en tu trabajo?
[21:09] PanteraDelMonton la computación cuántica cambiará el paradigma actual XD [21:09] PanteraDelMonton
la computación cuántica cambiará el paradigma actual XD
[21:10] PanteraDelMonton Ya quisiera [21:10] PanteraDelMonton
Ya quisiera
[21:10] PanteraDelMonton mi trabajo es mucho más aburrido que esto [21:10] PanteraDelMonton
mi trabajo es mucho más aburrido que esto
[21:10] Anguila-Rapaz jajajaj [21:10] Anguila-Rapaz
jajajaj
[21:10] PanteraDelMonton pero siempre me gustaron estas cosas por eso estudié computación cuántica [21:10] PanteraDelMonton
pero siempre me gustaron estas cosas por eso estudié computación cuántica
[21:10] PanteraDelMonton e informatica era poca cosa para mí [21:10] PanteraDelMonton
e informatica era poca cosa para mí
[21:10] PanteraDelMonton XD [21:10] PanteraDelMonton
XD
[21:11] PanteraDelMonton y creeme programar programamos bastante en la carrera... [21:11] PanteraDelMonton
y creeme programar programamos bastante en la carrera...
[21:11] PanteraDelMonton yo aprendí por gusto Ada [21:11] PanteraDelMonton
yo aprendí por gusto Ada
[21:12] PanteraDelMonton en aviónica tuvimos que programar un microprocesador en ensamblador [21:12] PanteraDelMonton
en aviónica tuvimos que programar un microprocesador en ensamblador
[21:12] PanteraDelMonton C, y bueno tú como informatico no lo consideraras lenguaje pero python/Matlab [21:12] PanteraDelMonton
C, y bueno tú como informatico no lo consideraras lenguaje pero python/Matlab
[21:13] Anguila-Rapaz nunca he programado en ensamblador por suerte XD [21:13] Anguila-Rapaz
nunca he programado en ensamblador por suerte XD
[21:13] Anguila-Rapaz matlab, c++, python, java [21:13] Anguila-Rapaz
matlab, c++, python, java
[21:14] Murcielago{Veloz reholas!! [21:14] Murcielago{Veloz
reholas!!
[21:14] PanteraDelMonton reholas simpática [21:14] PanteraDelMonton
reholas simpática
[21:14] PanteraDelMonton Anguila-Rapaz: pues trabajo de software embebido hay a patadas.......... [21:14] PanteraDelMonton
Anguila-Rapaz: pues trabajo de software embebido hay a patadas..........
[21:14] PanteraDelMonton y muy bien pagado [21:14] PanteraDelMonton
y muy bien pagado
Reportar Volver Historia anterior
0
| Compartir en: