Theory of computation

Related lectures (30)

About
Privacy
Disclaimer

Graph Chatbot

Page 2 of 3

Scripts and Algorithms: MATLAB and Octave Basics

Introduces the basics of scripts and algorithms using MATLAB and Octave for beginners.

Manopt: Optimization on Manifolds

Introduces Manopt, a toolbox for optimization on manifolds, covering gradient and Hessian checks, solver calls, and manual caching.

Introduction to Information, Computation, and Communication

Introduces the fundamental principles of Information, Computation, and Communication theory, covering genomics, medical imaging, and assistive technology.

Girvan-Newman Algorithm

Introduces the Girvan-Newman Algorithm for network decomposition based on edge betweenness and demonstrates its application in physics collaborations.

Haptics: Exploring Touch in Human-Machine Interfaces

Explores the significance of touch in modern interfaces and the challenges of flat displays.

Undecidability: Recursive Languages and Turing Machines

Explores undecidability through recursive languages, Turing machines, and the halting problem.

Montgomery Multiplication

Covers Barrett reduction, Montgomery form of integers, and efficient Montgomery product computation.

Discrete Log Problem: Pollard's Rho Method

Introduces Pollard's rho method for the discrete log problem and finding collisions efficiently in a cyclic group.

Decay Rate & Dyson Series

Explores cross section, decay rate, and Dyson series in turbulence, emphasizing proper split and Lorentz invariance.

Turing Machine Example: Testing for Even Numbers

Demonstrates a Turing machine testing for even numbers using binary input.