Unsolved problems in geometry | Discrete geometry | Recreational mathematics | Metric geometry

Bellman's lost in a forest problem

Bellman's lost-in-a-forest problem is an unsolved minimization problem in geometry, originating in 1955 by the American applied mathematician Richard E. Bellman. The problem is often stated as follows: "A hiker is lost in a forest whose shape and dimensions are precisely known to him. What is the best path for him to follow to escape from the forest?" It is usually assumed that the hiker does not know the starting point or direction he is facing. The best path is taken to be the one that minimizes the worst-case distance to travel before reaching the edge of the forest. Other variations of the problem have been studied. Although real world applications are not apparent, the problem falls into a class of geometric optimization problems including search strategies that are of practical importance. A bigger motivation for study has been the connection to Moser's worm problem. It was included in a list of 12 problems described by the mathematician Scott W. Williams as "million buck problems" because he believed that the techniques involved in their resolution will be worth at least a million dollars to mathematics. (Wikipedia).

Video thumbnail

That's Fixable LOL Giant tree limb dangerous place fail

There was no way to save the shed without a crane and a storm was due that night… Famous lasts words, that's fixable

From playlist Best of GreenPowerScience

Video thumbnail

Huffman Forests -- Day 11

Fiddled around, failed again. Such is life! -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

The Woodsmen: Aza Rescues Ethan (S1, E5) | History

When Aza loses contact with Ethan in an abandoned silver mine, he loses no time rushing to his friend's aid in this scene from "Search and Rescue." Subscribe for more from The Woodsmen and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and the

From playlist The Woodsmen | History

Video thumbnail

Viterbo‘s conjecture for Lagrangian products in ℝ4 - Daniel Rudolf

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar Three 20-minute research talks Topic: Viterbo‘s conjecture for Lagrangian products in ℝ4 Speaker: Daniel Rudolf Affiliation: Ruhr-Universität Bochum Date: May 27, 2022  We show that Viterbo‘s conjecture (for the EHZ

From playlist Mathematics

Video thumbnail

Huffman Forests -- Day 10

I was tired. Sorry. -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

4 Weird Unsolved Mysteries of Math

There are lots of unsolved mysteries in the world of math, and many of them start off with a deceptively simple premise, like: What's the biggest couch you can slide around a 90-degree corner? Hosted by: Michael Aranda SciShow has a spinoff podcast! It's called SciShow Tangents. Check it

From playlist Uploads

Video thumbnail

Lecture 02: Markov Decision Processes

Second lecture on the course "Reinforcement Learning" at Paderborn University during the summer term 2020. Source files are available here: https://github.com/upb-lea/reinforcement_learning_course_materials

From playlist Reinforcement Learning Course: Lectures (Summer 2020)

Video thumbnail

Bear Grylls Eats Maggots and Live Fish | Man vs. Wild

Stream Man vs. Wild on discovery+ ► https://www.discoveryplus.com/show/man-vs-wild #ManVsWild #BearGrylls #Survival Subscribe to Discovery: http://bit.ly/SubscribeDiscovery Follow Us on TikTok: https://www.tiktok.com/@Discovery We're on Instagram! https://instagram.com/Discovery Join

From playlist Adventure & Exploration

Video thumbnail

Huffman Forests -- Day 17

Continuing our tradition of failure. -- Watch live at https://www.twitch.tv/simuleios

From playlist Huffman forest

Video thumbnail

Lecture 03: Dynamic Programming

Third lecture video on the course "Reinforcement Learning" at Paderborn University during the summer term 2020. Source files are available here: https://github.com/upb-lea/reinforcement_learning_course_materials

From playlist Reinforcement Learning Course: Lectures (Summer 2020)

Video thumbnail

Grieg - In the Hall of the Mountain King

You are walking down into the heart of a mountain. In it, you are told, is the one you've come to see. Welcome to the hall...of the Mountain King. (Please...Don't mention the Nightmare Before Christmas.)

From playlist Brilliant Music

Video thumbnail

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar 5/27/22

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar Three 20-minute research talks Speaker: Daniel Rudolf (Ruhr-Universität Bochum): Viterbo‘s conjecture for Lagrangian products in ℝ4 We show that Viterbo‘s conjecture (for the EHZ-capacity) for convex Lagrangian pro

From playlist Mathematics

Video thumbnail

Man vs. Wild - Arctic Circle - Bad Move Bear

Check out Bear's Ten SCARY SURVIVAL moments: http://dsc.discovery.com/videos/man-vs-wild-scary-survival-moments/?smid=YTDSC-YTD-PLP In the Arctic, Bear Grylls tries -- and fails -- to transport his reindeer carcass across an icy river.

From playlist Man vs. Wild

Video thumbnail

The Mysterious Man Behind The Bellman Equation (Hidden Figure Documentary) | Real Stories

Director Gabriel Leif Bellman embarks on a 12 year search to solve the mystery of mathematician Richard Bellman, inventor of the field of dynamic programming- from his work on the Manhattan project, to his parenting skills, to his equation. Twitter: https://twitter.com/realstoriesdocs Fac

From playlist Biographical Documentaries

Video thumbnail

Q Learning Explained | Reinforcement Learning Using Python | Q Learning in AI | Edureka

** Python Data Science Training: https://www.edureka.co/python-programming-certification-training ** This Edureka video on "Q Learning Explained" will provide you with a detailed and comprehensive knowledge of Q-Learning and also the various aspects of Q-Learning. Python Tutorial Playlis

From playlist Python Programming Tutorials | Edureka

Video thumbnail

Lec 19 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson View the complete course at: http://ocw.mit.edu/6-046JF05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.e

From playlist MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video thumbnail

Guilherme Mazanti: "Second-order local minimal-time mean field games"

High Dimensional Hamilton-Jacobi PDEs 2020 Workshop III: Mean Field Games and Applications "Second-order local minimal-time mean field games" Guilherme Mazanti - CentraleSupélec Abstract: Motivated by the problem of proposing mean field game models for crowd motion, this talk considers a

From playlist High Dimensional Hamilton-Jacobi PDEs 2020

Video thumbnail

The Woodsmen: A Standoff with Jay (S1, E4) | History

Mike and Steve find themselves at a crossroads with an armed stranger in the woods in this scene from "Tree Castle." Subscribe for more from The Woodsmen and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and the men on our site: http://www.his

From playlist The Woodsmen | History

Video thumbnail

The Woodsmen: Jay Tracks a Deer (S1, E2) | History

Jay tracks a deer he hit with an arrow in this scene from "Collapse." Subscribe for more from The Woodsmen and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and the men on our site: http://www.history.com/shows/the-woodsmen?cmpid=Social_YouTub

From playlist The Woodsmen | History

Video thumbnail

Stanford CS229: Machine Learning | Summer 2019 | Lecture 23 - Course Recap and Wrap Up

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3B6WitS Anand Avati Computer Science, PhD To follow along with the course schedule and syllabus, visit: http://cs229.stanford.edu/syllabus-summer2019.html

From playlist Stanford CS229: Machine Learning Course | Summer 2019 (Anand Avati)

Related pages

Moser's worm problem | Geometry