Takashi's Notes

Home

❯

courses

❯

great ideas in theoretical computer science

Folder: courses/great-ideas-in-theoretical-computer-science

23 items under this folder.

  • Aug 07, 2023

    Complexity

    • Jul 30, 2023

      Reducibility and Gödel

      • Jul 30, 2023

        Minds and machines

        • Jul 19, 2023

          Turing machines

          • Jul 17, 2023

            Circuits and finite automata

            • Jul 17, 2023

              Logic

              • Jul 17, 2023

                Introduction

                • Jul 16, 2023

                  Quantum algorithms

                  • Jul 16, 2023

                    Quantum computing

                    • Jul 16, 2023

                      Learning, Chomsky, RSA, quantum

                      • Jul 16, 2023

                        Probably Approximately Correct (PAC) learning

                        • Jul 16, 2023

                          Interactive proofs, machine learning

                          • Jul 16, 2023

                            Cryptographic protocols

                            • Jul 16, 2023

                              Public-key cryptography

                              • Jul 16, 2023

                                Private-key cryptography

                                • Jul 16, 2023

                                  Derandomization, cryptography double feature

                                  • Jul 16, 2023

                                    Probabilistic complexity classes

                                    • Jul 16, 2023

                                      Randomness

                                      • Jul 16, 2023

                                        Space complexity and more

                                        • Jul 16, 2023

                                          NP-completeness in practice

                                          • Jul 16, 2023

                                            NP-completeness

                                            • Jul 16, 2023

                                              P and NP

                                              • Jul 16, 2023

                                                Polynomial time


                                                Created with Quartz v4.5.1 © 2025

                                                • Homepage
                                                • GitHub
                                                • RSS
                                                • Sitemap