http://kenji.blog/es/tags/problemas-no-resueltos/Recent content in Problemas No Resueltos on kenji.blogHugo -- gohugo.ioeskenjinoteWed, 11 Sep 2024 02:22:39 +0900http://kenji.blog/es/p/pnp%E4%BA%88%E6%83%B3/Wed, 11 Sep 2024 02:22:39 +0900http://kenji.blog/es/p/pnp%E4%BA%88%E6%83%B3/<h1 id="resumen">Resumen </h1><div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-fallback" data-lang="fallback"><span class="line"><span class="cl">La clase P es la clase de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing determinista, y la clase NP es la clase de problemas para los cuales, cuando se da una prueba de que la respuesta es afirmativa (llamada testigo), la validez del testigo puede ser verificada en tiempo polinómico (esto se llama verificación). Dado que los problemas que se pueden resolver en tiempo polinómico también se pueden verificar en tiempo polinómico, es evidente que P⊆NP, pero no está claro si P es un subconjunto propio de NP o no. Aunque todavía no hay pruebas, muchos investigadores creen que P≠NP. La conjetura de que la clase P y la clase NP no son iguales se llama &#34;Conjetura P≠NP&#34;. </span></span></code></pre></td></tr></table> </div> </div><p>Sitio de referencia : <a class="link" href="https://daigakudenki.com/np-hard/" target="_blank" rel="noopener" >https://daigakudenki.com/np-hard/</a></p>http://kenji.blog/es/p/%E6%95%B0%E5%AD%A6%E3%81%AE%E6%9C%AA%E8%A7%A3%E6%B1%BA%E5%95%8F%E9%A1%8C/Sat, 02 Mar 2024 22:57:36 +0900http://kenji.blog/es/p/%E6%95%B0%E5%AD%A6%E3%81%AE%E6%9C%AA%E8%A7%A3%E6%B1%BA%E5%95%8F%E9%A1%8C/<img src="http://kenji.blog/p/%E6%95%B0%E5%AD%A6%E3%81%AE%E6%9C%AA%E8%A7%A3%E6%B1%BA%E5%95%8F%E9%A1%8C/img.png" alt="Featured image of post 'Problemas no resueltos en matemáticas'" /><h1 id="problemas-no-resueltos-en-matemáticas">Problemas no resueltos en matemáticas </h1><p>Explicaremos algunos problemas no resueltos en matemáticas. Aunque los problemas en sí mismos son simples, todavía hay muchos que no han sido demostrados.</p> <h2 id="hay-infinitos-números-perfectos">¿Hay infinitos números perfectos? </h2><p>Un número perfecto es un número natural en el que la suma de sus divisores positivos (excluyéndose a sí mismo) es igual al propio número. Por ejemplo,</p> <ul> <li>Los divisores de 6 son 1, 2, 3, y como 1+2+3=6, es un número perfecto.</li> <li>Los divisores de 28 son 1, 2, 4, 7, 14, y como 1+2+4+7+14=28, es un número perfecto.</li> </ul> <p>Actualmente solo se han descubierto 51, y aunque se conjetura que hay infinitos, todavía no se ha demostrado.</p> <h2 id="conjetura-de-goldbach">Conjetura de Goldbach </h2><p>La conjetura de Goldbach sugiere que todo número par mayor que 2 puede expresarse como la suma de dos números primos. (Aquí, un número primo es un número natural que no tiene más divisores que 1 y él mismo).</p> <p>Por ejemplo,</p> <ul> <li>4=2+2</li> <li>6=3+3</li> <li>8=3+5</li> <li>10=3+7=5+5</li> </ul> <p>Aunque el problema en sí es muy simple, todavía no ha sido demostrado.</p> <h2 id="hipótesis-de-riemann">Hipótesis de Riemann </h2><p>Es la conjetura de que los ceros de la función zeta de Riemann se limitan a números pares negativos y a números complejos cuya parte real es 1/2.</p> <p>La función zeta de Riemann es una función $\zeta$ definida como:</p> $$\zeta(s):=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=1+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+{\frac {1}{4^{s}}}+\cdots$$ <p>donde $s$ es un número complejo y $n$ es un número natural.</p>