Im not convinced people actually know what the P=NP problem is.
Lets break it down.
Before the 1960s, computers were getting faster every year, so engineers just assumed that if a problem was too hard for a computer to solve then, all had to do was just wait a few years for a faster computer, boom, problemo solved.
But then, they ran into a wall with a specific group of problems. No matter how powerful the computers got, they would freeze up, overheat, or take billions of years to solve them.
So these were super hard theoretical physics or black hole topography, right? Nope, they were everyday things like designing a high school schedule where a teacher is never in two places at the same time, or like, draw a trace on a circuit board that's as short as possible without overlapping other traces.
Heres the kicker, once the problem was solved, the computer could VERY quickly go back over and be like "Yup, no scheduling conflicts!". Once the problem was solved, verifying the solution was easy. It would be like you walking up to a lock someone left on a door and trying to figure out the code, and then someone else coming up behind you "Hey, the code is 26-42-36-10. Pop in the code and boom! Problem solved, solution verified.
Computer scientists grouped all of these problems into a category called "NP". Aww now if makes sense. And you know what ALLLLLLL of these problems have in common? They were exponential. Meaning if you only had 5 classes, your computer could solve thay in a MILISECOND. But if your schedule had like 100 classes, the possible combinations went insane like, more atoms than in the known universe numbers.
So by putting these problems into this "NP category", scientists were basically telling software developers "Stop wasting billions of dollars on trying to get your computers to solve these problems" and do something heuristic like, draw a line first, then verify it sux and iterate on it quickly until its good enough and move on.
So then they realized something terrifying. If you could figure out a trick to solving ANY of these problems, you could solve ALL of them, no matter what it was as long as it was an NP problem.
Ok so whats the big deal then!?! What do people mean why they say "If AI solves P=NP, thats the end game!". They are essentially saying that if its easy to verify a solution to a problem that was solved, then there must be a hidden trick to solve it as easily from scratch and if you could find that trick, all the hard problems could be solved instantly. Some of this is good like medicine or cosmology, some of it bad like cryptography which rides on assumptions that these problems are extremely difficult to solve from scratch.
Thats the entire breakdown on the P=NP or P≠NP debate you see floating around X these days.
Thanks for reading.
Como cuando tenía 6, como cuando tenía 7, como cuando tenía 8, como cuando tenía 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 y 23.
Mi ídolo. De toda una vida. Gracias, una vez más.
Portugal queda eliminado de la Copa del Mundo en Octavos de Final, y no tiene culpa Cristiano Ronaldo. Hizo 3 goles con 41 años. Me vendieron que tenían el mejor mediocampo de Europa y fueron una mentira. Nadie acompaño al máximo idolo de su país. Tristísimo.
🇧🇷 É TUDO OU NADA.
Nação Verde e Amarela, chegou a hora de vestir a nossa camisa, acreditar até o último segundo e jogar junto com a maior Seleção do mundo. 💛💚
Vamos juntos. Pelo Brasil. Pela classificação. 🇧🇷🔥
🇧🇷🆚🇳🇴
📅 05 de julho (hoje)
🏟️ Estádio de NY/NJ
🕓 16h (EUA)
🕔 17h (Brasília)
#BateNoPeito
Brazil 🇧���� 2-1 🇯🇵 Japan
So many people were picking Japan 🇯🇵 to win because it’s the “cool pick”.
At some point people will have to accept that Brazilian 🇧🇷 soccer is like pizza 🍕
When it’s good… it’s FANTASTIC.
When it’s bad… it’s still good.
A riesgo de ganarme que os lancéis a por mi, debo romper una lanza a favor de Cristiano. Os habéis puesto a ver el partido de Portugal como si Cristiano tuviera algo que demostrar con 41 años. Todos sabemos que está cocinado, hombre. Relajad el culo.
Messi es otra cosa. Quien no se haya enterado ya a estas alturas no lo va a hacer tampoco ahora por un par de partidos.
LA EXCELENCIA CONSISTE EN DOS COSAS MUY DIFÍCILES: 1) LLEGAR y más difícil aún 2) MANTENERSE
Quisiera felicitar hoy especialmente al Barça femenino. No puedo verlo lo que me gustaría por falta de tiempo y encaje de horario de partidos, pero he visto hoy que iban perdiendo ayer ante el Tenerife 1-0 y a pesar de ser ya campeones, le dieron vuelta 1-3 sumando con ello 27 victorias, 0 empates y 1 derrota en 28 partidos de Liga, y lo que me gusta todavía más: 124 goles a favor y solo 8 en contra.
¡¡Qué mierda de nivel en la Liga!! (dirán algunos) y no, es mentira, si ves los números del resto de equipos, no hay nadie que consiga hacer lo que hacen estas chicas y hace bien poco, muy pocos años el Barça no solo no ganaba con esta superioridad... sino que literalmente no ganábamos.
Alcanzar la excelencia actual donde el equipo consigue ganar títulos todos los años requiere de 1) Saber implementar una metodología (captación y desarrollo de talentos y de una idea muy definida basada en el padre Rinus Michels/Cruyff) y 2) una vez alcanzado el punto 1 que es llegar al éxito, lo más difícil es MANTENERSE en el éxito.
Y me emociona mucho ver ese "8 goles encajados en 28 partidos", es más, pediría a las jugadoras que el año que viene... sean 0, y si no pueden ser 0, que sea 1 o 2, menos de 8 si puede ser... porque no hay que dejar nunca de disfrutar compitiendo no contra las demás, sino contra uno mismo/a, y me agrada ver que año tras año las jugadoras siguen manteniendo ilusión, ganas, pasión por seguir trabajando en la misma línea, disfrutar del deporte, de nuestra manera de jugar al fútbol, de presionar, de realizar desmarques de apoyo y ruptura, de mantener la posición y hacer circular el balón rápido, a un toque, que no la huelan...
En el masculino nos tratan de engañar con "la línea defensiva tan alta"... siempre tratan de poner nerviosos a los jugadores. En el femenino les cuentan que "les falta físico", que "hay más nivel en otras ligas y que deben temer al Wolfsburg, al Arsenal, al Lyon..." ¡¡¡NO LES HAGAIS NI PUTO CASO!!!
El Lyon tiene más palmarés, es un gran equipo pero ni ellas ni las demás son nadie al lado vuestra cuando jugáis con seguridad y confianza, nadie hace mejor nuestro fútbol que vosotras. Nadie os está regalando nada en España, si tan fácil es... ¿por qué las demás no son capaces de hacer números como los vuestros con el dineral que se han gastado desde Madrid? ¿Si tan fácil es, por qué hace 7-8 años nos costaba un mundo ganar?
No dejéis que las maquinarias que buscan siempre minimizar los éxitos del Barça os laven el cerebro. No perdáis nunca la ilusión por jugar al fútbol y por competir año tras año no contra las demás, sino contra vosotras mismas. Es emocionante ver cómo remontáis ante el Tenerife siendo ya campeonas... ¡¡ASÍ SE HACE HOSTIA!! ¡¡A CADA RIVAL QUE SE PONGA DELANTE A CUESTIONAR VUESTRA SUPREMACIA, HAY QUE HUNDIRLAS!!
Disfrutar de cada entreno, de cada competición, de cada victoria... Entrenar, competir, ganar, entrenar, competir, ganar...
VAMOS HOSTIA!!! @catacoll2001@OnaBatlle@Irene_Paredes4@MapiLeon16@esmeebrugts@Patri8Guijarro@alexiaputellas@AitanaBonmati@claudiaapinaa@SalmaParalluelo@CarolineGrahamH y todas...
¡¡¡VAMOS BARÇA!!!
Tú eres protestante. Si vamos al caso, en la inquisición católica hubo 150.000 procesos y solo 2.000 terminaron en el patíbulo. Los luteranos por solo sospechas quemaron a 150.000 personas acusadas de brujería, y los anglicanos calvinistas asesinaron 70.000 católicos en Inglaterra.
Game over mi amigo. Yo no te acuso a ti como protestante de lo que hicieron tus hermanos en siglos pasados. Pero si vas a acusar a los católicos de hoy de lo que pasó ayer..,,ustedes salen perdiendo.
La oración más antigua a María es del año 250 y la recitaban los primeros cristianos (Católicos)
1200 años mas antigua que la primera iglesia protestante.
Ignorante hereje.