Combinatorial game theory

Mex (mathematics)

In mathematics, the mex of a subset of a well-ordered set is the smallest value from the whole set that does not belong to the subset. That is, it is the minimum value of the complement set. The name "mex" is shorthand for "minimum excluded" value. Beyond sets, subclasses of well-ordered classes have minimum excluded values. Minimum excluded values of subclasses of the ordinal numbers are used in combinatorial game theory to assign nim-values to impartial games.According to the Sprague–Grundy theorem, the nim-value of a game position is the minimum excluded value of the class of values of the positions that can be reached in a single move from the given position. Minimum excluded values are also used in graph theory, in greedy coloring algorithms. These algorithms typically choose an ordering of the vertices of a graph and choose a numbering of the available vertex colors. They then consider the vertices in order, for each vertex choosing its color to be the minimum excluded value of the set of colors already assigned to its neighbors. (Wikipedia).

Video thumbnail

Water and Wine

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Problems, Paradoxes, and Sophisms

Video thumbnail

What is mathematics?

Subscribe to our YouTube Channel for all the latest from World Science U. Visit our Website: http://www.worldscienceu.com/ Like us on Facebook: https://www.facebook.com/worldscienceu Follow us on Twitter: https://twitter.com/worldscienceu

From playlist Science Unplugged: Mathematics

Video thumbnail

The Straw Trick

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Problems, Paradoxes, and Sophisms

Video thumbnail

Linear Algebra Vignette 3g: Easy Eigenvalues - The Determinant

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

MATLABからOpenCVを使うには

MATLABによるコンピュータビジョン: https://goo.gl/x1HOuA Computer Vision System Toolbox™ が提供するOpenCV インターフェース サポートパッケージを使用することで、OpenCVで提供される関数やOpenCVで作成されたプログラムを、MATLAB®から容易に呼び出すことが出来ます。コンパイル用の専用関数、OpenCVとMATLABの間で型変換をする関数、各種例題等がパッケージとして提供されます。パッケージのインストール・設定方法ならびに、実際の使用方法をご紹介します。 関連製品の最新情報は、MATLAB EXP

From playlist 画像処理とコンピュータビジョン (Japanese)

Video thumbnail

Shmoocon 2010: Cracking the Foundation: Attacking WCF Web Services 2/5

Clip 2/5 Speaker: Brian Holyfield Hacking a web service generally isn't rocket science. But what if the web service requires messages to be sent using a binary protocol? What if it requires message level encryption but you don't have a key? These are just a few common scenarios you

From playlist ShmooCon 2010

Video thumbnail

Linear Algebra Vignette 1a: Matrix Representation of a Linear Transformation

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

Linear Algebra Vignette 2a: RREF - What It's For

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

Source Boston 2010: Cracking the Foundation: Attacking WCF Web Services 1/5

Clip 1/5 Speaker: Brian Holyfield, Gotham Digital Science Hacking a web service generally isn't rocket science. But what if the web service requires messages to be sent using a binary protocol? What if it requires message level encryption but you don't have a key? These are just a few com

From playlist SOURCE Boston 2010

Video thumbnail

Real-Time Object Detection with YOLO v2 Using GPU Coder

Walk through an example of real-time object detection using YOLO v2 in MATLAB®. We start with a published example in MATLAB that explains how to train a YOLO v2 object detector and, using GPU Coder™, we generate optimized CUDA code. We verify the generated code by compiling it into a MEX

From playlist Protoype, Verify, and Deploy to GPUs

Video thumbnail

Flex Mex

Might as well. My personal website, which you might like: http://vihart.com

From playlist Doodling in Math and more | Math for fun and glory | Khan Academy

Video thumbnail

!!Con West 2020 - Jordan Hendricks: Tex-Mex and malloc(3C): Restaurant Hosts and Memory Allocators!

Presented at !!Con West 2020: http://bangbangcon.com/west Before my life as a systems engineer, I worked for years as a hostess at an extremely popular Oklahoman Tex-Mex restaurant, whose wait list would routinely top 20-40 parties in length and 1-2 hour wait times. The host staff had a c

From playlist !!Con West 2020

Video thumbnail

Linear Algebra Vignette 4a: Fibonacci Numbers - Review Of The Eigenvalue Decomposition

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

Linear Algebra Vignette 3c: Easy Eigenvalues - Sums Of Rows

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

Linear Algebra Vignette 3h: Easy Eigenvalues - The Grand Finale

This course is on Lemma: http://lem.ma Lemma looking for developers: http://lem.ma/jobs Other than http://lem.ma, I recommend Strang http://bit.ly/StrangYT, Gelfand http://bit.ly/GelfandYT, and my short book of essays http://bit.ly/HALAYT Questions and comments below will be prompt

From playlist Linear Algebra Vignettes

Video thumbnail

Integrating MATLAB and C, Part 3: Using CC++ Code with MATLAB

Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 For more on MATLAB and C/C++, visit: https://www.mathworks.com/programs/resource-portals/matlab-coder/index.html Most product development teams have large existing C/C++ c

From playlist Integrating MATLAB and C/C++

Video thumbnail

Creative Thinking in Science with Robbert Dijkgraaf

Director of the Institute for Advanced Study in Princeton, Robbert Dijkgraaf explains the importance of creative thinking in science with examples taken from history including Newton, Maxwell and Einstein. Interview with University of Oxford Mathematician Dr Tom Crawford. Produced by Tom

From playlist Mathstars

Video thumbnail

3 questions à Laure Saint-Raymond

Laure Saint-Raymond, professeure permanente à l’IHES, membre du Laboratoire Alexander Grothendieck (CNRS/IHES) répond à trois questions sur sa vision des mathématiques et de la recherche, à l’occasion du Congrès International des Mathématiciens (ICM) 2022. Retrouvez un échange entre Natha

From playlist Les entretiens de l'IHES

Related pages

Subset | Greedy coloring | Graph theory | Sprague–Grundy theorem | Class (set theory) | Impartial game | Nim | Limit ordinal | Subclass (set theory) | Ordinal number | Nimber | Combinatorial game theory