Home
Creators
Search Recent Missing Random
Posts
Search DMs Popular Hash Lookup Tags Random
Importer
Import FAQ
Register Favorites Keys Review DMs Logout
Community
Telegram ThePornDude
Home Creators Posts Import Register Favorites Logout

[NEW VIDEO!] What's the Fairest Way to Cut a Cake? (Patreon)

Published:
2024-01-11 12:00:48
Imported:
2026-06
haven't archived this post yet. have a subscription? use the importer!

Content

Imagine you’re at a birthday party and you’re asked to cut the cake for all your friends. What’s the fairest way to cut it to make sure everyone is happy with their piece? This might sound like a simple question, but it took computer scientists over 70 years to solve. The algorithm is insanely complex. To share between five people it can take more cuts than the number of atoms in the universe. Known as The Cake-Cutting Problem, it’s famous in the branch of computer science called Fair Division, which explores algorithms that achieve mathematical fairness.  So if you were never good at sharing, don’t feel bad. Turns out sharing is mathematically difficult.

Files

Previews only

What's the Fairest Way to Cut a Cake?

Click my CoPilot link https://go.mycopilot.com/UpAndAtom to get a 14-day FREE trial AND 20% off your first month of personalized fitness if you sign up before February 1st! The Cake Cutting Solution http://www.cse.unsw.edu.au/~haziz/efcakegeneral.pdf Hi! I'm Jade. If you'd like to consider supporting Up and Atom, head over to my Patreon page :) https://www.patreon.com/upandatom Visit the Up and Atom store https://store.nebula.app/collections/up-and-atom Subscribe to Up and Atom for physics, math and computer science videos https://www.youtube.com/c/upandatom For a one time donation, head over to my PayPal :) https://www.paypal.me/upandatomshows *A big thank you to my AMAZING PATRONS!* Jonathan Koppelman, Michael Seydel, Cy 'kkm' K'Nelson, Thorsten Auth, Chris Flynn, Tim Barnard, Izzy Ca, Tate Lyles, Richard O McEwen Jr, Scott Ready, John H. Austin, Jr., Brian Wilkins, Thomas V Lohmeier, David Johnston, Thomas Krause, Lynn Shackelford, Ave Eva Thornton, Andrew Pann, Anne Tan, Nathan Abel, Jeffrey Dutt, Joseph Lamoree, Francisco, Marc-Antoine, Chris Davis, Thomas Urech, chuck zegar, David Tuman, Richard Rensman, Ben Mitchell, Steve Archer, Luna, Tyler Simms, Michael Geer, James Mahoney, Jim Felich, Fabio Manzini, Jeremy, Sam Richardson, Robin High, KiYun Roe, DONALD McLeod, Ron Hochsprung, Aria Bend, James Matheson, Kevin Anderson, Alexander230, Tim Ludwig, Alexander Del Toro Barba, Justin Smith, A. Duncan, Mark Littlehale, Tony T Flores, Dagmawi Elehu, Jeffrey Smith, Alex Hackman, bpatb, Joel Becane, Paul Barclay, 12tone, Sergey Ten, John Lakeman, Jana Christine Saout, Jeff Schwarz, Yana Chernobilsky, Louis Mashado, Michael Dean, Chris Amaris, Matt G, Dag-Erling Smørgrav, John Shioli, Todd Loreman, Susan Jones, Miles Freeman, Bunny Lushington, JRM, Motty Porat, Michael Tardibuono, Yaw Mintah, Carlos Escolar, Anthony Docimo, robert lalonde, Julian Nagel, Cassandra Durnord, Antony Birch, Paul Bunbury, David Shlapak, Kent Arimura, Phillip Rhodes, Michael Nugent, James N Smith, Roland Gibson, Piotr Klos, Joe McTee, Dean Fantastic, Oleg Dats, John Spalding, Simon J. Dodd, Tang Chun, Michelle, William Toffey, Michel Speiser, James Horsley, Brian Williams, Craig Tumblison, Cameron Tacklind, 之元 丁, Kevin Chi, Lance Ahmu, Markus Lindström, Steve Watson, Midnight Skeptic, Potch, Indrajeet Sagar, Markus Herrmann, Gil Chesterton, Alipasha Sadri, Pablo de Caffe, Emily, Colin Byrne, Nick H, Jesper de Jong, Sofia Fredriksson, Phat Hoang, Spuddy, Sascha Bohemia, tesseract, Stephen Britt, KG, Hansjuerg Widmer, John Sigwald, O C, Carlos Gonzalez, Thomas Kägi, James Palermo, Chris Teubert, Fran, Wolfgang Ripken, Jeremy Bowkett, Vincent Karpinski, Nicolas Frias, Louis M, Moose Thompson, Rick DeWitt, Pedro Paulo Vezza Campos, S, Garrett Chomka, Rebecca Lashua, Pat Gunn, George Fletcher, RobF, Vincent Seguin, Michael Brunolli, Shawn, Israel Shirk, Jesse Clark, Steven Wheeler, Philip Freeman, Armin Quast, Jareth Arnold, Simon Barker, Lou, amcnea and Simon Dargaville. Creator - Jade Tan-Holmes Script - Alexander Berkes and Jade Tan-Holmes Animations - Lester Chan Music - epidemicsound.com Chapters 0:00-1:42 The Cake Cutting Problem 1:42-3:22 Cut and Choose 3:22-7:29 Last Diminisher 7:29-10:03 Selfridge-Conway Protocol 10:23-11:51 Why the cake cutting problem is hard 11:51-16:28 Aziz-Mackenzie Protocol

Comments

Scott Ready

Imagine a world free of envy Grass growing right under our feet a happy equilibrium No side of a fence greener than your own. Everyone treated equally trading 'n sharing, even Steven. Imagine the best of all worlds where everyone plays 'n wins alike. Create a distribution with fair division Every degree of freedom livin' with the same energy kT. If molecules can do it, why can't we? No one left in the cold. Everyone comes to a feast fair and square and never old A fair diversion for everyone. Feynman says, sum over all the amplitudes, complex-valued quantum amplitudes, let the sums collapse onto classical measures. PV = nRT dU = TdS - PdV Imagine all the creatures large and small nourished and cloaked, holographically. Ads/CFT Resources equi-partitioned per ancient theorems. Feynman says, sum over all of the quantum amplitudes, leave not one in the cold. Give each the same weighting. Minimize the Action and hide the eggs.