Coding theory

Hamming bound

In mathematics and computer science, in the field of coding theory, the Hamming bound is a limit on the parameters of an arbitrary block code: it is also known as the sphere-packing bound or the volume bound from an interpretation in terms of packing balls in the Hamming metric into the space of all possible words. It gives an important limitation on the efficiency with which any error-correcting code can utilize the space in which its code words are embedded. A code that attains the Hamming bound is said to be a perfect code. (Wikipedia).

Video thumbnail

Teardrop linkage, in Lego

A tweet by @ChocoLinkage (https://twitter.com/ChocoLinkage/status/1174513390514921473) showed a teardrop shape being drawn by a mechanical linkage. I've tried to recreate it in Lego. Only one half works because it is difficult to avoid parts having to pass through each other.

From playlist Geometry

Video thumbnail

Sarrus linkage 2

An embodiment of "Sarrus linkage 1". Two planes of two planar slider-crank mechanisms are not necessary to be perpendicular to each other. It is enough that they are not parallel.

From playlist Mechanisms

Video thumbnail

C59 Free damped motion

The physically more accurate problem of damped harmonic motion.

From playlist Differential Equations

Video thumbnail

Damped oscillation!!!

In this video i demonstrate Underdamped, Critically Damped, and Overdamped. I use ruler magnets and aluminum (pendulum). Magnet moves near aluminum and Foucault currents stop smooth the pendulum.

From playlist MECHANICS

Video thumbnail

Differential Equations: Force Damped Oscillations

How to solve an application of non-homogeneous systems, forced damped oscillations. Special resonance review at the end.

From playlist Basics: Differential Equations

Video thumbnail

AWESOME SUPERCONDUCTOR LEVITATION!!!

A quantum levitator it's a circular track of magnets above which a razor-thin disc magically levitates, seeming to defy the laws of physics. The key to the levitator is the disc, which is made of superconducting material sandwiched between layers of gold and sapphire crystal. A piece of fo

From playlist THERMODYNAMICS

Video thumbnail

C54 Free undamped motion

A look at free, simple harmonic motion without any damping.

From playlist Differential Equations

Video thumbnail

Nexus Trimester - Benjamin Sach (University of Bristol)

Tight Cell-probe bounds for Online Hamming distance Benjamin Sach (University of Bristol February 26, 2016 Abstract: We give a tight cell-probe bound for the time to compute Hamming distance in a stream. The cell probe model is a particularly strong computational model and subsumes, for

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

A nearly optimal lower bound on the approximate degree of AC00- Mark Bun

Computer Science/Discrete Mathematics Seminar I Topic: A nearly optimal lower bound on the approximate degree of AC00 Speaker: A nearly optimal lower bound on the approximate degree of AC00 Speaker: Mark Bun Affiliation: Princeton University Date: October 23, 2017 For more videos, pleas

From playlist Mathematics

Video thumbnail

Near log-convexity of measured heat in (discrete) time and consequences - Mert Sağlam

Computer Science/Discrete Mathematics Seminar I Topic: Near log-convexity of measured heat in (discrete) time and consequences Speaker: Mert Sağlam Affiliation: University of Washington Date: March 11, 2019 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Nexus Trimester - Raphael Clifford (University of Bristol) - 2

Lower bounds for streaming problems 3/3 Raphael Clifford (University of Bristol) February 24, 2016 Abstract: It has become possible in recent years to provide unconditional lower bounds on the time needed to perform a number of basic computational operations. I will discuss some of the m

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

Proof and Circuit Complexity - Robert Robere

Short talks by postdoctoral members Topic: Proof and Circuit Complexity Speaker: Robert Robere Affiliation: Member, School of Mathematics For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Physics - Mechanics: Stress and Strain (9 of 16) Basics: Shear Modulus-S

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain the basics of shear modulus.

From playlist PHYSICS 10.5 STRESS AND STRAIN

Video thumbnail

Anti-concentration and the Gap-Hamming problem - Anup Rao

Computer Science/Discrete Mathematics Seminar I Topic: Anti-concentration and the Gap-Hamming problem Speaker: Anup Rao Affiliation: University of Washington Date: November 2, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Nexus trimester - Yitong Yin (Nanjing University)

Rectangle inequalities for data structure lower bounds Yitong Yin (Nanjing University) February 23, 2016 Abstract: The richness lemma is a classic rectangle-based technique for asymmetric communication complexity and cell-probe lower bounds. The technique was enhanced by the Patrascu-Thoru

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

CSPs with Global Modular Constraints: Algorithms and Hardness via... - Sivakanth Gopi

Computer Science/Discrete Mathematics Seminar I Topic: CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations Speaker: Sivakanth Gopi Affiliation: Microsoft Researcher Date: March 30, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Lec 5 | MIT 6.451 Principles of Digital Communication II

Introduction to Binary Block Codes View the complete course: http://ocw.mit.edu/6-451S05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.451 Principles of Digital Communication II

Video thumbnail

Physics - Mechanics: Applications of Newton's Second Law (16 of 20) pulley combination

Visit http://ilectureonline.com for more math and science lectures! In this video I will show you how to calculate the force needed to pull up a system of 1 mass attached to 2 pulleys.

From playlist PHYSICS - MECHANICS

Video thumbnail

Guy Rothblum : Privacy and Security via Randomized Methods - 4

Recording during the thematic meeting: «Nexus of Information and Computation Theories » theJanuary 28, 2016 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent

From playlist Nexus Trimester - 2016 -Tutorial Week at CIRM

Related pages

Plotkin bound | Coordinate vector | Block code | Coding theory | Communication channel | Ball (mathematics) | Hamming distance | Mathematics | Substitution cipher | Hamming code | Union (set theory) | Griesmer bound | Code word | Johnson bound | Singleton bound | Sphere packing | Space (mathematics)