Notes

• Turing machines are not the only theoretical model that can be used to define computation.

Links

• ​The Church-Turing Thesis: Story and Recent Progress​

• ​Self-Learning, Modern Computer Science Curriculum​

• ​Learn CS in 5 months​

• ​Making a computer Turing complete​

• ​What Is Abstraction in Computer Science​

• ​Open Source Computer Science Degree​

• ​Most influential books for programmers​

• ​Ask HN: What book to read to get a footing in CS theory? (2019)​

• ​Path to a free self-taught education in Computer Science (HN)

• ​Teach Yourself Computer Science (HN) (HN 2)

• ​Programming and Computer Science Courses​

• ​Structure and Interpretation of Computer Programs (HN) (Video Lectures)

• ​Ask HN: What are the most fundamental books on computer science? (2019)​

• ​Code by Charles Petzold (1999)​

• ​CS/ML notes​

• ​Computer Science Roadmap (AI Track)​

• ​Computer Science for The Busy Developer - High speed overview of fundamental areas and concepts of computer science.

• ​CSRankings: Computer Science Rankings (Reason to reject the ranking) (Code)

• ​Computer Science Resources​

• ​Our Thoughts on P=NP (2020)​

• ​List of Cornell Computer Science Course Offerings​

• ​A Short Note on The Y Combinator (2018)​

• ​BaseCS - Exploring the basics of computer science, every Monday, for a year.

• ​Falsehoods CS Students (Still) Believe Upon Graduating (2019)​

• ​Simple, quick cheat sheets on CS concepts​

• ​Missing Semester of Your CS Education (Code) (Lobsters) (HN) (In Russian) (Videos Code) (HN)

• ​How These Things Work - A book about CS from first principles (2016) (HN)

• ​Philosophy of Computer Science​

• ​Computer Science from the Bottom Up (Code) (HN)

• ​Foundational knowledge for programmers​

• ​Computer Science Ontology (CSO) - Large-scale ontology of research areas that was automatically generated using the Klink-2 algorithm.

• ​Surprisingly Turing-Complete (2012) (HN)

• ​Harnessing vision for computation (2008)​

• ​The Morning Paper - Short summary every weekday of an important, influential, topical or otherwise interesting paper in the field of computer science.

• ​List of recommended CS readings​

• ​Daniel Bernstein's research​

• ​Computing for Computer Scientists (2017) (Code)

• ​NP-complete Problems and Physical Reality​

• ​CS Unplugged – Computer Science without a computer (HN)

• ​Computer Science Readings​

• ​A Guide to Big O notation (2020)​

• ​Big O Notation - explained easily (2021) (HN)

• ​Lobsters: Recommended readings for a recent CS graduate (2020)​

• ​Applying to Ph.D. Programs in Computer Science (2014) (HN)

• ​Curated Self Study Guide for Computer Science and DevOps/SRE/SysAdmin​

• ​How to Run Algorithmic Information Theory on a Computer (1995) (HN)

• ​Nature Computational Science - Online-only journal focused on the development and use of computational techniques and mathematical models to address complex problems across a range of disciplines.

• ​What was so fundamental about the Turing machine? Which reference should I read to learn about it? (2020)​

• ​Ask HN: I'm an incoming freshman to college for a CS major, what should I know? (2020)​

• ​Richard Feynman Computer Heuristics Lecture (1985)​

• ​CS50's Introduction to Computer Science​

• ​Code: The Hidden Language of Computer Hardware and Software (1999)​

• ​Is This a Turing Machine? (HN)

• ​Professor solves 240 computer science exam problems in 4 hours (2020) (HN)

• ​Entropy: An Introduction (HN)

• ​Corecursion and coinduction: what they are and how they relate to recursion and induction (Lobsters)

• ​Turing-Completeness Totally Free (Paper)

• ​Essential Coding Theory (2019) (HN)

• ​Codexpanse - Programming and CS courses for humans.

• ​Cambridge Department of Computer Science​

• ​Abstracting Abstract Machines (2010) (HN)

• ​Free Online Programming & Computer Science Courses (2020)​

• ​CS Notes - University CS notes. (Code)

• ​Differential Synchronization - Describes the Differential Synchronization (DS) method for keeping documents synchronized.

• ​Foundations of Computer Science notebook​

• ​Richard Feynman and Computation (1999)​

• ​Computer Science Awards, Scholarships, & Fellowships​

• ​HazyResearch - CS research group led by Prof. Chris Re.

• ​Computer Science Textbooks​

• ​Fun with Combinators (2020) (HN)

• ​Awesome CS Courses​

• ​Princeton University CS (GitHub)

• ​E. Dijkstra – The Man Who Carried Computer Science on His Shoulders (2020) (HN)

• ​The FUNARG Problem Explained (1968)​

• ​Weekly CS Paper - Get a computer science paper every Friday.

• ​Foundations of Computer Science (1992)​

• ​Program and Data Representation course (Code)

• ​Foundations of Computer Science annual conference (2020)​

• ​Exploring How Computers Work (2020) (Reddit)

• ​Destroy All Software - Computation explained with screencasts.

• ​Map of Computer Science (2017)​

• ​Ask HN: What are the best advanced computer science courses online? (2020)​

• ​Lobsters: Advice on advanced degrees in computer science? (2020)​

• ​Combinators and the Story of Computation (2020)​

• ​NandGame - Build a computer from scratch.

• ​Theory of Computation in 4 Videos (HN)

• ​Easy Theory - YouTube lectures on computer science theory.

• ​CS 61A: Structure and Interpretation of Computer Programs (2020)​

• ​Dijkstra: On the cruelty of teaching computing science (HN)

• ​Curated list of articles, resources and links on programming, math and computer science (2020)​

• ​Statecharts: A Visual Formalism for Complex Systems (1987)​

• ​Counting Complexity (Lobsters)

• ​Computability Theory and Complexity Theory Cheat Sheets​

• ​Colin S. Gordon CS reading list​

• ​Best Paper Awards in Computer Science in the Past 25 Years (1996-2020)​

• ​Stanford Computer Science​

• ​Computer Science Open Rankings​

• ​Introduction to Computing: Explorations in Language, Logic, and Machines​

• ​Computer Science Curriculum in 1000 YouTube Videos (HN)

• ​MIT Computer System Engineering (2018) (HN)

• ​Abstract Machines: Interpreters for Computer Scientists (2020) (Code)

• ​Crafting Semantics (2021) - Series about creating semantics for a programming language.

• ​Syllabus for Classics of Computer Science (HN)

• ​Princeton Network Systems (SNS) group (GitHub)

• ​Computer Science courses with video lectures​

• ​Indiana University Computer Science Program Technical Report Index​

• ​Virginia Tech Computer Science Technical Reports​

• ​UTCS Tech Reports​

• ​Ask HN: Is a Master's in CS worth it? (2021)​

• ​Most under-valued ideas in computer science (2021)​

• ​Whether, Why, and How to Get a Ph.D. in Computer Science​

• ​A.M. Turing Award​

• ​Why not faster computation via evolution and diffracted light (2021)​

• ​Foundations of Information (Code)

• ​Lobsters: What are the best computer science papers? (2021)​

• ​Software and Computational Systems Lab (GitHub)

• ​Kolmogorov Complexity: Extensions and Applications (2021) (HN)

• ​Automata Modulo Theories (2021)​

• ​Coding Coach - YouTube​

• ​VScape: Assessing and Escaping Virtual Call Protections (2021)​

• ​Hints for Computer System Design (2016)​

• ​Alphabetical Listing of ACM SIGs​

• ​Stanford CS Curriculum (HN)

• ​Modern Computing is NOT Good at Executing Programs (2021)​

• ​Offbeat Computation Club - Mathematics and computation book club.

• ​College Compendium - Collection of 650+ university CS courses for the curious.

• ​Information Theory: A Tutorial Introduction (2018) (HN)

• ​Is this true? (2021)​

• ​Resources for Learning Computational Complexity Theory (2021)​

• ​An Experimental Study of Sorting and Branch Prediction (2008)​

• ​Faster sorted array unions by reducing branches (2021)​

• ​Binary representation of the floating-point numbers (2021)​

• ​Basic Concepts in Information Theory and Coding (1994)​

• ​Donald E. Knuth Lectures​