https://www.youngju.dev/blog 천천히 올바르게. AI Researcher & DevOps Engineer Youngju's tech blog. GPU/CUDA, LLM, MLOps, Kubernetes AI workloads, distributed training, and data engineering. ko fjvbn2003@gmail.com (Youngju Kim) fjvbn2003@gmail.com (Youngju Kim) Sat, 11 Jul 2026 00:00:00 GMT https://www.youngju.dev/blog/2026-07-11-computation-universal-concept.en https://www.youngju.dev/blog/2026-07-11-computation-universal-concept.en A short course titled 'Computation as a universal and fundamental concept,' taught by Tim Roughgarden, has been trending. Read closely, it is careful computer-science theory: the halting problem, algorithmic efficiency, NP-completeness, and P versus NP. That gives the phrase a precise, defensible meaning. This post separates that solid core from the grander claim that the universe or the mind literally is computation, and asks where 'everything is computation' stops making a falsifiable prediction. Sat, 11 Jul 2026 00:00:00 GMT fjvbn2003@gmail.com (Youngju Kim) computer-sciencecomputationcomplexitytheoryphilosophy https://www.youngju.dev/blog/2026-07-11-computation-universal-concept.ja https://www.youngju.dev/blog/2026-07-11-computation-universal-concept.ja Tim Roughgardenが教える「普遍的で根本的な概念としての計算」という講義が話題です。実際の中身は、停止性問題、アルゴリズムの効率、NP完全性、そしてPとNPを扱う堅実な計算理論です。この記事は、その堅牢な核心と、宇宙や心が文字どおり計算だという、より大きな主張とを切り分け、「すべては計算だ」がどこから反証不可能な言葉になるのかを問います。 Sat, 11 Jul 2026 00:00:00 GMT fjvbn2003@gmail.com (Youngju Kim) computer-sciencecomputationcomplexitytheoryphilosophy https://www.youngju.dev/blog/2026-07-11-computation-universal-concept https://www.youngju.dev/blog/2026-07-11-computation-universal-concept Tim Roughgarden이 가르치는 '보편적이고 근본적인 개념으로서의 계산' 강의가 화제입니다. 실제 내용은 정지 문제, 알고리즘 효율, NP-완전성, 그리고 P 대 NP를 다루는 견실한 계산 이론입니다. 이 글은 그 단단한 핵심과, 우주나 마음이 문자 그대로 계산이라는 더 큰 주장을 구분하고, '모든 것은 계산이다'가 어디서부터 반증 불가능한 말이 되는지를 따집니다. Sat, 11 Jul 2026 00:00:00 GMT fjvbn2003@gmail.com (Youngju Kim) computer-sciencecomputationcomplexitytheoryphilosophy