Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

A Hamiltonian path is a route that passes through every node in a graph exactly once. Finding Hamiltonian paths can overload even the best-known algorithm for the job. Finding Eulerian paths that pass through every edge is computationally simpler.

QuantaMagazine's profile picture

Quanta Magazine

347,366 subscribers

49,597 Aufrufe • vor 1 Jahr •via X (Twitter)

LIVE

Anya Rossi• Live Now

Private livecam show

0 Kommentare

Keine Kommentare verfügbar

Kommentare vom Original-Post werden hier angezeigt

Ähnliche Videos

Random Walks aim to explore a distribution through random perturbations. This is likely to move into low density regions, which is inefficient. Hamiltonian MC sails through a distribution much more rapidly by incorporating the distribution's structure into proposals.
0:13

Random Walks aim to explore a distribution through random perturbations. This is likely to move into low density regions, which is inefficient. Hamiltonian MC sails through a distribution much more rapidly by incorporating the distribution's structure into proposals.

Alec Helbling

32,767 Aufrufe • vor 1 Jahr

The Sims 2 is unique in that it allows pets to have jobs. Each morning a dog or cat will ride in a car pool for paid work in the Security, Service, or Showbiz career paths. Across the board, cats are paid about 15% more for every job title.
0:10

The Sims 2 is unique in that it allows pets to have jobs. Each morning a dog or cat will ride in a car pool for paid work in the Security, Service, or Showbiz career paths. Across the board, cats are paid about 15% more for every job title.

Can You Pet the Dog?

294,215 Aufrufe • vor 1 Jahr

Whites finding out Somalis have better features than them. The Somali nose that whites pay money to acquire through a nose job;
0:18

Whites finding out Somalis have better features than them. The Somali nose that whites pay money to acquire through a nose job;

Aaboom16🇸🇴

1,447,565 Aufrufe • vor 6 Monaten

Widget integrator is live. That means you can integrate 500 liquidity paths and every chain in crypto, in less than 5 minutes.
0:14

Widget integrator is live. That means you can integrate 500 liquidity paths and every chain in crypto, in less than 5 minutes.

RocketX | Privacy Swaps🕵🏿

45,548 Aufrufe • vor 1 Jahr

The agent economy won't run on a global registry. Agents will find each other through verifiable paths propagating across a graph. We built that future today with our community. Read on to learn how to participate and claim your rite.
0:18

The agent economy won't run on a global registry. Agents will find each other through verifiable paths propagating across a graph. We built that future today with our community. Read on to learn how to participate and claim your rite.

Ritual Foundation

35,162 Aufrufe • vor 9 Tagen

this is a big day for Framer users. you can now reveal SVG paths on scroll. best part? it's a free component. just comment "PATH" and i'll send it.
0:10

this is a big day for Framer users. you can now reveal SVG paths on scroll. best part? it's a free component. just comment "PATH" and i'll send it.

Framer University

29,895 Aufrufe • vor 10 Monaten

Hamiltonian Monte Carlo frames sampling from a probability distribution as a physics problem. By endowing "particles" with momentum and simulating their energy and motion through Hamilton's equations you can efficiently explore a distribution.
0:10

Hamiltonian Monte Carlo frames sampling from a probability distribution as a physics problem. By endowing "particles" with momentum and simulating their energy and motion through Hamilton's equations you can efficiently explore a distribution.

Alec Helbling

156,451 Aufrufe • vor 7 Monaten

Me finding out who wrote the previous scan report that missed every single important finding
0:14

Me finding out who wrote the previous scan report that missed every single important finding

theRadiologist

45,966 Aufrufe • vor 2 Jahren

It's a tough job but Brayden is willing to do it. 📺: FINDING HER EDGE
0:15

It's a tough job but Brayden is willing to do it. 📺: FINDING HER EDGE

Netflix Canada

37,963 Aufrufe • vor 4 Monaten

Finding Faith Through Reflective Moments. Standing there, watching every second unfold, brought me closer to faith. The most beautiful moment, a profound connection.
0:14

Finding Faith Through Reflective Moments. Standing there, watching every second unfold, brought me closer to faith. The most beautiful moment, a profound connection.

Tommy Robinson 🇬🇧

42,269 Aufrufe • vor 6 Monaten

Johan’s philosophy is carried further, on and off the pitch, through the people that continue his legacy every day. Pedri González is a proof of that.
0:16

Johan’s philosophy is carried further, on and off the pitch, through the people that continue his legacy every day. Pedri González is a proof of that.

Johan Cruyff

26,824 Aufrufe • vor 3 Monaten

• Attacking team starts and tries to make 5 passes in a row • When five passes made, they can score by passing to teammate in square • Defenders not allowed in square • 1 attacker allowed inside at a time for 5 seconds max Today's session is about finding the pass... 👁️👨‍💻
0:15

• Attacking team starts and tries to make 5 passes in a row • When five passes made, they can score by passing to teammate in square • Defenders not allowed in square • 1 attacker allowed inside at a time for 5 seconds max Today's session is about finding the pass... 👁️👨‍💻

Sport Session Planner

16,078 Aufrufe • vor 1 Jahr

“Every time the international community believes that Russia has reached the limits of lies and barbarity, Moscow once again outdoes itself, finding the way to sink even lower and proving that there is no bottom to its criminal intent.” - Andrii Melnyk
0:16

“Every time the international community believes that Russia has reached the limits of lies and barbarity, Moscow once again outdoes itself, finding the way to sink even lower and proving that there is no bottom to its criminal intent.” - Andrii Melnyk

Maria Drutska 🇺🇦

55,206 Aufrufe • vor 5 Monaten

Every invention is a reminder that Allah is the Best of Creators...
0:19

Every invention is a reminder that Allah is the Best of Creators...

Idris

12,786 Aufrufe • vor 2 Monaten

The new subway line in Xiamen is about to open. This route passes through the sea.😍
0:15

The new subway line in Xiamen is about to open. This route passes through the sea.😍

Sharing Travel

15,255 Aufrufe • vor 3 Monaten

Oral intubation, also known as endotracheal intubation, is a medical procedure that involves inserting a flexible plastic tube through a patient's mouth and into their trachea (windpipe). The tube keeps the airway open, allowing air to pass through and potentially connecting to a machine that delivers oxygen or air.
0:15

Oral intubation, also known as endotracheal intubation, is a medical procedure that involves inserting a flexible plastic tube through a patient's mouth and into their trachea (windpipe). The tube keeps the airway open, allowing air to pass through and potentially connecting to a machine that delivers oxygen or air.

Dr Honey choudhary 🩺

36,466 Aufrufe • vor 1 Jahr

Deep in the woodlands of northern Tanzania, a foreign visitor follows Chabba, a member of the Hadza, through the ancestral lands his people have called home for countless generations, moving along hidden paths known only to experienced hunters and gatherers as he points out edible plants, animal tracks, medicinal trees, and survival techniques passed down through centuries of oral tradition, turning an ordinary walk into a rare journey through one of the last remaining hunter-gatherer cultures on Earth, where every tree, footprint, and sound in the forest carries meaning, revealing a deep relationship with nature that continues to shape Hadza life in ways largely unchanged by the modern world.
0:10

Deep in the woodlands of northern Tanzania, a foreign visitor follows Chabba, a member of the Hadza, through the ancestral lands his people have called home for countless generations, moving along hidden paths known only to experienced hunters and gatherers as he points out edible plants, animal tracks, medicinal trees, and survival techniques passed down through centuries of oral tradition, turning an ordinary walk into a rare journey through one of the last remaining hunter-gatherer cultures on Earth, where every tree, footprint, and sound in the forest carries meaning, revealing a deep relationship with nature that continues to shape Hadza life in ways largely unchanged by the modern world.

Ashley Kay

123,813 Aufrufe • vor 24 Tagen

Lowest car in Taiwan known as the Banana Peel, is a drivable Honda Civic that looks like it's clipping through the ground.
0:14

Lowest car in Taiwan known as the Banana Peel, is a drivable Honda Civic that looks like it's clipping through the ground.

non aesthetic things

12,951,819 Aufrufe • vor 1 Jahr

In the data manifold, the shortest path between two points is a geodesic that pass through high density regions of data. Just like mass curves the space geometry, data also curves the space. In the example below we can see a geodesic being optimized between two points. 1/3
0:10

In the data manifold, the shortest path between two points is a geodesic that pass through high density regions of data. Just like mass curves the space geometry, data also curves the space. In the example below we can see a geodesic being optimized between two points. 1/3

Christian S. Perone

260,277 Aufrufe • vor 1 Jahr

Finding the best use of the word "fuck" in a PG-13 movie is an artform
0:13

Finding the best use of the word "fuck" in a PG-13 movie is an artform

Erick Lorinc 🎃

12,955,506 Aufrufe • vor 1 Jahr