[AlphaPhoenix] I underestimated a CS . (Backwards Conway’s Game of Life)

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «AlphaPhoenix» (@AlphaPhoenixChannel). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Visit to start your free 30-day trial, and get 20% off a premium annual subscription! Welcome back, and I hope you enjoy this mess of a three-year project… It turns out backing up in a cellular automaton can be an insanely difficult problem. This started as a “play button“ project, but turned into an obsession. I recently came to the conclusion that there’s no long-term winning this game (it has been shown to be NP hard, so I don’t feel that bad) but AGH it should be easier than it is! Join me in this video as I dive through the much fabled Game of Life, take a hike through a very strange space, and organize a dinner party. It’s going to be a great time. Check out the second channel with bonus content and Q&A videos! Special thanks to my top Patreon supporters! birdiesnbritts John Sosa Trustham Vladimir Shklovsky Aloysius Sparglepartz Jason Whatley Lohann Paterno Coutinho Ferreira Jeffrey Mckishen nothings Eugene Pakhomov Glenn Willen R520 Nick F Mirko Rener Chris Connett Tyler Filla Miles Freeman Benjamin Manns MPG Seth Reuter Danny Thomas Toby T Lucy Fur tiaz Chris Duvarney Nick Wage John T big bonus points to Patreon supporter for very patiently teaching me about complexity classes! Media Credits: I Dunno by grapes is licensed under a Creative Commons Attribution license () E’s Jammy Jams - The Entertainer YouTube Music License Silent Partner - Pink Lemonade YouTube Music License Chapters: Conway’s Game of Life Playing GoL in reverse is hard How to think in more dimensions Drawing maps (both real and configurational) The failure of gradient ascent SAT solvers (dark CS magic) Rephrasing the question and getting results