Models of computation | Register machines

Cell-probe model

In computer science, the cell-probe model is a model of computation similar to the random-access machine, except that all operations are free except memory access. This model is useful for proving lower bounds of algorithms for data structure problems. (Wikipedia).

Video thumbnail

Cell Programming Kit - Elowitz Lab

Researchers at Caltech have developed a kind of biological toolkit of parts that can be assembled to create custom circuits for cells.

From playlist Our Research

Video thumbnail

Max Planck Institute of Molecular Cell Biology and Genetics

"How do cells form tissues?" has been and still is the question that researchers at the Max Planck Institute of Molecular Cell Biology and Genetics are tackling from different angles. Molecular cell biologists provide insight into basic processes of cellular life and organization. Developm

From playlist Most popular videos

Video thumbnail

The Holometer: A Fermilab Experiment

Do we live in a two-dimensional hologram? A group of Fermilab scientists has designed an experiment to find out. It’s called the Holometer, and this video gives you a behind-the-scenes look at the device that could change the way we see the universe. Find out more at http://holometer.fnal.

From playlist Detectors and Accelerators

Video thumbnail

Gene Expression Analysis and DNA Microarray Assays

If we want to understand a biological organism, we turn to the expression of its genome. Which genes are being expressed, and in which cells, and when? How does this differ between a normal cell and a cancer cell? We have incredibly sophisticated techniques to investigate these questions,

From playlist Biology/Genetics

Video thumbnail

Amazing railway track laying machine

I want one of these.

From playlist Science

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

Crossing the logarithmic barrier for dynamic boolean data structure lower bounds - Omri Weinstein

Computer Science/Discrete Mathematics Seminar I Topic: Crossing the logarithmic barrier for dynamic boolean data structure lower bounds Speaker: Omri Weinstein Affiliation: Columbia University Date: October 2, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

5C. RNA 1: Microarrays, Library Sequencing and Quantitation Concepts

MIT HST.508 Genomics and Computational Biology, Fall 2002 Instructor: George Church View the complete course: https://ocw.mit.edu/courses/hst-508-genomics-and-computational-biology-fall-2002/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61gaHWysmlYNeGsuUI8y5GV We wil

From playlist HST.508 Genomics and Computational Biology, Fall 2002

Video thumbnail

Colin Ophus - Multi-dimensional scanning transmission electron microscopy to solve 3D nanostructures

Recorded 24 October 2022. Colin Ophus of Lawrence Berkeley Laboratory presents "Using multi-dimensional scanning transmission electron microscopy to solve 3D nanostructures using atomic electron tomography" at IPAM's Mathematical Advances for Multi-Dimensional Microscopy Workshop. Abstract

From playlist 2022 Mathematical Advances for Multi-Dimensional Microscopy

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

Lecture 14: Inspection in PatQuick, Hough Transform, Homography, Position Determination, Multi-Scale

MIT 6.801 Machine Vision, Fall 2020 Instructor: Berthold Horn View the complete course: https://ocw.mit.edu/6-801F20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63pfpS1gV5P9tDxxL_e4W8O In this lecture, we continue our discussion of “PatQuick”. We will conclude our

From playlist MIT 6.801 Machine Vision, Fall 2020

Video thumbnail

Critically Hybrid Epidemics - Dr Shi Zhou, UCL

Many real epidemics in nature and society are hybrid epidemics, where more than one spreading mechanisms are used simultaneously. Recently, Shi Zhou, UCL, along with colleagues, studied the critically hybrid epidemics [1], where each of the spreading mechanisms is ineffective but the comb

From playlist Turing Seminars

Video thumbnail

Building Drone Rotors - PART 1

We present a multi-part series covering the construction and testing of large multi-rotor propellers.

From playlist Drones

Video thumbnail

Towards Equitable BioMedicine

Dr. Mireille Kamariza, Harvard University 2020 Stanford.Berkeley.UCSF Next Generation Faculty Symposium

From playlist 2020 Stanford.Berkeley.UCSF Next Generation Faculty Symposium

Video thumbnail

Lecture 5: Limits of Technologies

MIT HST.512 Genomic Medicine, Spring 2004 Instructor: Dr. Zoltan Szallasi View the complete course: https://ocw.mit.edu/courses/hst-512-genomic-medicine-spring-2004/ YouTube Playlist: https://www.youtube.com/watch?v=_-gQchCLmXk&list=PLUl4u3cNGP613PJMNmRjAIdBr76goU1V5 Limitations of massi

From playlist MIT HST.512 Genomic Medicine, Spring 2004

Video thumbnail

Eukaryotic Cells Part 1: Animal Cells and Endosymbiotic Theory

Prokaryotic cells were simple enough, but eukaryotic cells are much more complex! They have so many more little features and compartments, like the deluxe model of your car. We have to learn about every single one of these organelles and other components before we move on to other areas of

From playlist Biology/Genetics

Video thumbnail

14. PV Efficiency: Measurement and Theoretical Limits

MIT 2.627 Fundamentals of Photovoltaics, Fall 2011 View the complete course: http://ocw.mit.edu/2-627F11 Instructor: Tonio Buonassisi This lecture examines the practical realization and theoretical limits of solar cell efficiency, with a closer look at solar simulators, making measurement

From playlist MIT 2.627 Fundamentals of Photovoltaics, Fall 2011

Related pages

Counter machine | Hamming distance | Nearest neighbor search | Counter-machine model | Random-access machine | Mihai Pătrașcu (computer scientist)