Churchill CompSci Talks Courses

Sorting Networks - Harnessing Instruction-Level Parallelism for Efficient Sorting

Explore sorting networks: a parallel approach to comparison-based sorting that can achieve sub-linear time complexity, offering significant speed-up opportunities over traditional methods.

• YouTube
• 24 minutes
• Self-Paced
• Free Video

Server-Side Procedural World Generation in Minecraft

Explore Minecraft's server-side procedural world generation, from terrain moulding and biome distribution to complex structure placement, using noise functions and randomization techniques.

• YouTube
• 27 minutes
• Self-Paced
• Free Video

The Asynchronous Computability Theorem - Distributed Systems and Algebraic Topology

Explore the connection between distributed systems protocols and algebraic topology, proving consensus impossibility in asynchronous wait-free models through combinatorial structures.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Introduction to LoRaWAN - Low Power Wide Access Networks

Explore LoRaWAN, a Low Power Wide Access Network technology offering extended coverage and energy efficiency for IoT applications, with insights on its advantages and real-world uses.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Kolmogorov Complexity and Gödel's Incompleteness Theorems

Explore Kolmogorov complexity, randomness, and compressibility in data, and discover their surprising connections to Gödel's incompleteness theorems in mathematical logic.

• YouTube
• 26 minutes
• Self-Paced
• Free Video

Sublinear Time Property Testers - Algorithms for Efficient Function Analysis

Explore sublinear time property testers for efficient algorithm design. Learn about relaxed decision problems, fast testers, and applications in graph theory and string processing.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Where Did That Come From? An Introduction to Sound Localisation

Explore methods of sound source localization, from simple microphone arrays to advanced KEMAR heads. Learn about time and frequency-based cues and their applications in various industries.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

Methods for Lossless Data Compression

Explore lossless data compression techniques, including Arithmetic Coding and Prediction By Partial Matching, to efficiently reduce data storage and transport costs in modern computing.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

FluBot

Explore the inner workings of FluBot, an Android malware that impersonates banking apps, and learn about its sophisticated countermeasures against detection and analysis.

• YouTube
• 33 minutes
• Self-Paced
• Free Video

Multidimensional Scaling

Explore multidimensional scaling techniques, from linear algebra foundations to optimization methods, with real-world applications in sociology, linguistics, mathematics, and sports analytics.

• YouTube
• 46 minutes
• Self-Paced
• Free Video

Writing Code- Less Is More

Discover 5 key lessons for improving code quality through reduction, with practical examples and strategies for efficient programming and maintenance.

• YouTube
• 30 minutes
• Self-Paced
• Free Video

PID Controllers

Learn about PID controllers: their components, applications, and how they achieve stable control systems. Explore mathematical models and live simulations to understand this powerful algorithm.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

Particle Swarm Optimisation

Explore swarm intelligence and its application in solving complex optimization problems through a bird flocking model, leading to the Particle Swarm Optimisation algorithm.

• YouTube
• 24 minutes
• Self-Paced
• Free Video

Lock-Free Programming

Explore lock-free programming techniques for multi-core processors, including atomic operations, lock-free data structures, and potential pitfalls like ABA problem and memory reordering.

• YouTube
• 29 minutes
• Self-Paced
• Free Video

PAC Learning

Explore PAC learning framework in machine learning, covering supervised classification, learnability criteria, and VC dimension. Understand theoretical foundations and practical implications.

• YouTube
• 31 minutes
• Self-Paced
• Free Video