Computational problems

Predecessor problem

In computer science, the predecessor problem involves maintaining a set of items to, given an element, efficiently query which element precedes or succeeds that element in an order. Data structures used to solve the problem include balanced binary search trees, van Emde Boas trees, and fusion trees. In the static predecessor problem, the set of elements does not change, but in the dynamic predecessor problem, insertions into and deletions from the set are allowed. The predecessor problem is a simple case of the nearest neighbor problem, and data structures that solve it have applications in problems like integer sorting. (Wikipedia).

Predecessor problem
Video thumbnail

The Problem With Perfectionism

We aim for perfection without a correct idea of what perfection might demand from us. To strengthen our resolve, we need to improve our picture of what sacrifices any achievement will demand. If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/p8kdj3 Join ou

From playlist SELF

Video thumbnail

The Corner Cube Problem

The corner cube problem is interesting because it initially looks difficult. When the problem was first posed to me, for example, it didn't know how to solve it. Still, my intuition bells were ringing, telling me there was a nice solution. In this video, I cover two of these solutions, in

From playlist Fun

Video thumbnail

Basel Problem 1 Introduction

Let's tackle the Basel Problem! Join me on a mathematical journey toward the solution of this famous conundrum, first solved by Euler in 1734. If your looking for single-episode treatments of this problem, check out Mathologer, https://youtu.be/yPl64xi_ZZA and/or 3Blue1Brown https://yout

From playlist The Basel Problem

Video thumbnail

First World Problems

Many issues are nowadays dismissed as mere 'first world problems'. But the problems of the first world are deeply important and need to get addressed - as the whole planet will eventually have them. If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/l7gIAg

From playlist WORK + CAPITALISM

Video thumbnail

A classic problem from the 1982 Soviet Mathematical Olympiad

We present a solution to a classic problem with first(?) appeared on the 1982 Soviet Mathematical Olympiad. Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Personal Website: http://www.michael-penn.net Randolph College Math: http://www.randolphcollege.edu/mat

From playlist Math Contest Problems

Video thumbnail

Problem 20 - OMG Google Cheated on me (and on you)

Problem 20 - OMG Google Cheated on me (and on you)

From playlist Bi-weekly Physics Problems

Video thumbnail

Practice-Problem: Three-Reaction Pathway

We've got a starting material, and we are subjecting it to a series of three reaction conditions. What do we get? See if you can find out! Try all of the organic chemistry practice problems: http://bit.ly/ProfDaveOCPP Organic Chemistry Tutorials: http://bit.ly/ProfDaveOrgChem EMAIL► Pro

From playlist Organic Chemistry Practice Problems

Video thumbnail

Lecture 8 - Quicksort

This is Lecture 8 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture9.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

CERIAS Security: Mace: Systems and Language for Building Networked Services 3/5

Clip 3/5 Speaker: Charles Killian · Purdue University Building distributed systems is particularly difficult because of the asynchronous, heterogeneous, and failure-prone environment where these systems must run. This asynchrony makes verifying the correctness of systems implementations

From playlist The CERIAS Security Seminars 2009

Video thumbnail

HISTORY OF IDEAS - Religion

Religion was an ingenious solution to many of mankind's earliest fears and needs. Religion is now implausible to many, but the needs remain. That is the challenge of our times. Please subscribe here: http://tinyurl.com/o28mut7 If you like our films take a look at our shop (we ship worldwid

From playlist GREAT IDEAS

Video thumbnail

Why Your Past Won't Help Your Present

Part of the pain of growing older is that we can start to see how much, at certain points, we misunderstood ourselves, what the costs of missing self-knowledge were and how beautiful it could be if we could just build ourselves a time machine and go back and correct all our mistakes. Sign

From playlist SELF

Video thumbnail

Data Science with Mathematica -- LibraryLink, CUDA, CUDALink, and CUDA through LibraryLink

In this video of the Data Science with Mathematica track I provide a very rudimentary introduction to LibraryLink, the CUDALink package, and the use of CUDA through LibraryLink, the latter being my preference, as it offers the greatest flexibility, and one can use all the features of your

From playlist Data Science with Mathematica

Video thumbnail

Advanced 1. Incremental Path Planning

MIT 16.412J Cognitive Robotics, Spring 2016 View the complete course: https://ocw.mit.edu/16-412JS16 Instructor: MIT students This is the 2nd advanced lecture in the MIT 16.412 Cognitive Robotics of Spring 2016, led by MIT students. Students took a deep dive into the topic of incremental

From playlist MIT 16.412J Cognitive Robotics, Spring 2016

Video thumbnail

Stanford Lecture: "Aha" Sessions - Problem 4 - Distributed stability Wrap Up

March 12, 1985 Notes from these problem sessions were published as A Programming and Problem-Solving Seminar, Stanford Technical Report No. STAN-CS-85-1055. (http://www-cs-faculty.stanford.edu/~knuth/papers/cs1055.pdf) Professor Knuth is the Professor Emeritus at Stanford University. Dr.

From playlist Donald Knuth Lectures

Video thumbnail

Lecture 18: Speeding up Dijkstra

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Srini Devadas 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.006 Introduction to Algorithms, Fall 2011

Video thumbnail

Next Physics Problem

Next Physics Problem

From playlist Bi-weekly Physics Problems

Related pages

Big O notation | Cell-probe model | Exponential tree | Van Emde Boas tree | Model of computation | Nearest neighbor search | Set (mathematics) | Y-fast trie | Word RAM | Fusion tree | Communication complexity | Integer sorting | X-fast trie | Space complexity | Transdichotomous model | Mihai Pătrașcu (computer scientist) | Integer (computer science) | Hash table