Marcelo Arias Profile picture
Feb 19 5 tweets 3 min read
Hey ¿Podrías encontrar el bucle infinito en esta comparación? 👀

Si luce algo fácil, quisiera contarte algo más que se descubrió en códigos como estos, HACE 86 AÑOS 🧵

#paradoja #algoritmos #js ¿Cuál de los siguientes códigos ocasionará un bucle infi
♾ Un while(true) es sencillo de ver ¿verdad?:

¿Y qué ocasiona? Que cuando le ejecutes, el programa se detendrá en un bucle infinito. 🔁

❌ Pero además, desde hace décadas se sabe que NO EXISTE un algoritmo capaz de identificar si toda pieza de código se detendrá o no...
👨‍🔬 Alan Turing probó esto mismo en 1936, a través de un ejemplo interesante donde suponemos que sí existe y *spoiler* luego entendemos por qué no.

Es una paradoja simple que podría ser explicada incluso en JavaScript:
📱 Realicé una demostración visual (usando animaciones, dibujos y código), en mi canal de YouTube: @ArteProgramar ❤.

Si entiendes qué es un bucle infinito, entenderás fácilmente la paradoja 😊:

🟣 Disponible aquí ➡ El algoritmo imposible. Vídeo disponible ahora en el canal

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Marcelo Arias

Marcelo Arias Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

:(